はてなブックマーク

このような問題が、様々な難易度で4問ほど出題され、100分ほどでできる限り多く解きます。上記の問題はB問題なので、2番目に簡単なものです（A問題が最も簡単）。 AtCoderというコンテストサイトでは、ほぼ毎週土曜日の夜9時からコンテストが開催されている他、たくさんの過去問がいつでも解けます。正誤判定も常に自動でやってくれます。 競技プログラミングのメリット プログラミングが得意になる 過去問の上位者のコードを自由に見られるので、知らない記法などを知ることができる コーディングに慣れられる アルゴリズムや実装方法の知識が増える 就職活動に役に立つことがある 情報系の就活ではコーディングテストがあることが多い。これを楽に突破できるようになる 競プロ経験を評価する企業がある（IT系企業の一部） 「趣味」や「学生時代に取り組んだこと」で技術アピールができるようになる AtCoder Jobs と

■「フーリエ変換って知ってる？」 ●「フーリエ変換ですか？　信号処理でもするんですか、先輩」 ■「いや、競プロで使えるようになりたいなって」 ●「ああ、畳み込みの高速化ですか。あれは高速フーリエ変換をそのまま使うだけですからね」 ■「勉強しようと思って色々調べたんだけど、なかなか理解できなくて」 ●「私もうまく説明できるかわかりませんが、お話しましょうか」 離散フーリエ変換（DFT） フーリエ変換の仲間たち ●「フーリエ変換の仲間には色々種類があるんですけど、競プロで使うのは離散フーリエ変換（DFT: Discrete Fourier Transform）ですね」 ■「離散ってことは、連続もあるんだよね」 ●「はい。ざっくり 4 種類あります。フーリエ変換では元の信号を別の信号に変換するんですが、元の信号が周期信号だと変換後は離散信号（数列）になります」 ■「周期信号っていうのは、決まった

■「競プロでのゲーム問題って得意？」 ●「ゲーム問題ですか。ものによりますけど、Grundy 数で解ける問題は得意ですね。先輩は得意ですか？」 ■「その Grundy 数がよくわからないんだよね。最後から逆にたどると解ける問題とかは分かるんだけど、Grundy 数の何が嬉しいのかよくわからない」 ●「じゃあ今日はGrundy数のお話をしましょうか」 Grundy数を扱えるゲーム ●「Grundy 数は、ゲームの局面に非負整数を割り当てて必勝法や勝敗判定を行うというものです」 ■「ゲームなら何でも Grundy 数が使えるの？」 ●「そういうわけではないんですが、競プロで出てくるゲームなら使えるものは多いですね」 ■「何か必要条件があるってこと？」 ●「はい。公平ゲーム（不偏ゲーム）と呼ばれるゲームである必要があります。それにはこんな条件が必要です」 2人のプレーヤーは、terminal p

こんにちは、ふるやん（@furuya1223）です。 突然ですが、就職活動が終わったので、誰の参考になるか分かりませんが、就活体験記みたいなものを書いてみます。 学部3年で就活をするも内定がもらえずソウルジェムが濁り、魔女化する前に切り上げて進学を決意してからの修士での就活というお話です。 私について 私は大阪大学大学院で音声関係の研究をしている修士1年です。 趣味で競技プログラミングをしており、AtCoderでのレート色が黄色です。（AtCoderID: furuya1223） 趣味でDBスペシャリスト、情報処理安全確保支援士（旧セキスぺ）、統計検定一級などを取っています。検定試験が好き。 高校生の頃からプログラミング（C言語）を始め、C#、PHP、C++、Pythonなどをこの順で触ってきました。 去年までアルバイトで、PHPを用いたWeb開発をしていました。 現在は、インターンシップ

こんばんは。誇大広告ぎみなタイトルでごめんなさい。 正式タイトルは「AtCoder黄色になるまでに私がしたこと」でお願いします。 この記事では、私が黄色になるまでにしたことや黄色になるのに必要だと思ったこと、勉強方法の提案などを書いていきます。 ちなみに、私は2017/8/1現在、AtCoder黄色真ん中（レート2246）です。 目標は、ICPCアジア地区予選（12月）までにAtCoder橙色になることです。 下図は私のAtCoderのレート遷移と、勉強するきっかけになったイベントを記した図です。 https://atcoder.jp/users/furuya1223 オンサイトコンテストへの参加を目標にすると勉強のモチベーションが上がって良いです。予選通過するとさらに勉強する気になりますし。 途中で壁にぶつかって停滞してから乗り越えるという場所がいくつもありますね。黄に入ってから壁の間隔