すべてのカテゴリ

どうも中川です。梅雨に入り、かなり熱くなってきましたねそろそろセミが鳴き始める季節でしょうかところで、セミは1週間しか生きられませんよね？もしセミのように人生が儚いものであるならば、一体何を成し遂げることができるというのでしょうか。ということで今回は、たった1週間で競技プログラミング（python )で、どこまで成長できるのか挑戦したいと思います。まず AtCoder に登録して、毎週土曜日に開催されている AtCoder Beginners contest (ABC) に参加し、今の実力を測ります。結果は、八問あるうちの一問目しか解けず7153位でした。最初の問題は、すぐに解けることができたのですが二問目からは文章の読解力と、自分で正解の値を導くアルゴリズムを構成する力が必要で、歯が立ちませんでした。加えて、地味に詰まってしまったのが入力値の受取で、入力例の通りに値が入力されるので、その入力値をしっかりと変数に入れてあげなければなりません。例(入力される値)2 3変数に代入X,Y = map(int,input().split())例では、問題文に出力されている値を map() (関数内のすべての数字に、メソッドを適用させる）関数を使ってX,Y に int型を適用させ、それを split() によって分割します。その他にも、学ぶことがたくさんあるということが分かりました。まだまだ初歩的な段階である今の状態から、過去問や　python　の競技プログラミング知識を携えてからまた来週挑戦します。一週間経ちました。あれから、土日と授業の合間を縫って、帰宅後や電車内でも自分なりにできる

うおおおお！ やるぞabc258！ 今週もやりますAtCoderBeginnersContest(abc258)この二週間はこの日のために生きてきたと言っても過言ではありません。 自分は書いて覚えたり考えたりする派なので こんな風にメソッドノートを作って覚えたり実際にプログラミングする時にはノートに書き込んで考えたりしていました。 そのほかにも、アルゴリズムとか、高校時代に置いてきた数学の知識をインプットするために 図書館から本を引っ張り出してきて、計算をノートに書き散らす そんな日々を送ってきました。 気付いたら書き散らかされた裏紙がたくさん溜まっていました。途中で腱鞘炎になって右手が使えなくなってしまったので、少し左手のパフォーマンスが向上したりもしました。 今回は、すごく自信があります！ 前回の、勉強して挑んだのに一問も解けなかった雪辱を晴らしてやろうと思います。 結果 一問正解でした笑っちゃいますよね。 最初の、一番簡単な、A問題しか解けませんでした… 練習では、もっとできたんです 嘘じゃないです。 B問題までなら絶対に解けるというくらい、練習では本当に上手くいってたんです。 ですが、今回は本当にB問題の意味が分かりませんでした。 しばらく見て、ダメだと判断したので、すぐに次の問題であるC問題に挑んだのですがC問題は、何回やっても実行制限オーバー(At Coderでは実行に2秒以上の時間を掛けてはいけない)で何度やってもクリアできずに 慌てて挑んだD問題も、クリアできるはずなく あえなく一問正解でした。 どうして、こう上手くいかないのでしょうか。 このあと、ただでは転ぶ

競技プログラミングとは、与えられた問題に対して、コンピュータプログラムを作成し、その実行速度やメモリ使用量などを競うプログラミング競技のことです。特徴:制限時間内に最適なアルゴリズムとコードを作成する様々なデータ構造やアルゴリズムの知識が必要論理的思考力、問題解決能力、コード記述能力が求められるオンラインで参加できる競技が多く、世界中のプログラマーと競い合える競技プログラミングの魅力:プログラミングスキルを向上させるアルゴリズムやデータ構造を深く理解できる論理的思考力や問題解決能力を鍛える世界中のプログラマーと交流できる就職活動や転職活動で有利になるアルゴリズム力を鍛える方法1. 基礎を固める:プログラミング言語の基礎を学ぶ: C++, Python, Java などデータ構造とアルゴリズムを学ぶ: 配列、リスト、スタック、キュー、グラフ、木、ソート、探索、動的計画法などオンライン学習サイトを利用: Coursera, edX, Udemy など2. 競技プログラミングサイトで練習:AtCoder: 日本語対応、初心者向けのコンテストも開催Codeforces: 世界的に有名な競技プログラミングサイトLeetCode: 企業の面接対策にも役立つHackerRank: さまざまなプログラミングチャレンジを提供3. 問題を解く:簡単な問題から始め、徐々に難しい問題に挑戦する解説を読んで理解を深める他の人のコードを参考に学ぶ自分のコードをレビューしてもらう4. 過去問を解く:過去のコンテストの問題を解いて、自分の実力を確認する解き方のパターンを理解する時間内に解けるように練習する5.