Google Code Jam

完全に理解しても今ではもう捻くれた応用問題しか出ないので 今後解けるとは言っていないです。 数弱なのでガバってると思うけど雰囲気で察してください。 参考資料 書き終えてから見つけたけど、この記事の内容大体ここに書いてあった気がする。 再発明万歳... Graph cut optimization - Wikipedia Quadratic pseudo-Boolean optimization - Wikipedia 燃やす埋めるをグラフ表現可能な劣モジュラ関数の視点から見たもの。 これがなかったらソルバなんて作らなかった 燃やす埋める問題と劣モジュラ関数のグラフ表現可能性 その① 燃やす埋め…

AtCoderで青になりました、というAtCoder色変記事である。 手短に自己紹介 レート推移、各種進捗のグラフ レート推移 AtCoder Problemsの各種進捗状況 解いた問題数×レートのグラフ アルゴリズムのスクールに通ってたので 時系列的な。 ライブラリ一覧 pythonで競技プログラミングをやることについて python のいいところ悪いところ いわゆる精進について 全部埋めるのが苦手 ちゃんと理解する ABCとARCのどちらが得意か把握しよう 水色〜青が最近難しすぎる話 今後の目標 競技プログラミング関係の他の記事 手短に自己紹介 AtCoder ID Linus で活動して…

この記事は Kyash Advent Calendar 2020 7日目の記事です。 最近、競技プログラミング(以下、競プロと略します。)にGo言語で参加していまして、私自身はGoでやる事に特には問題を感じておりませんが、競プロでの経験が少ない方だと言語差など気にする方もいると思いますので、そのへんを説明してみるという記事になります。 結論としては、少なくともAtCoderでGoを使うのはそれほど不利ではないので、Goでやってみたいという方は細かい事を気にせずにチャレンジしてみてください。（どの言語でも良いっていうなら、やはりC++のほうが不便が少ないとは思います。） 私は競プロをするようにな…

高校~大学 2 回前期までの出来事(競プロなど) 中学 3 年 春頃、不登校になった。それにより、もともと真面目に行ってなかったバスケットボールのクラブをやめることとなった。 その後、友達から、ゲームが作れるクラブ、数学研究部があると聞き、当時ゲーム(wot blitz) にはまっていたので、クラブに入ることとなった。 最初は HSP を教えられ、ゲームを作ってみることとなった。しかし、自分はあまりゲームをした経験がなく、作りたいゲームの案が思い浮かばず、因数分解などをする、数学的なコードしか書くことができなかった。これを見かねた顧問が、JOI(情報オリンピック)を勧めてきた。 JOI 本選ま…

これはなに 自分がここ2年ほど趣味として競技プログラミングをやった経緯と感想です。いわゆるプログラマの定年と呼ばれる35歳を過ぎてから始めたのですが、思ったよりも楽しめました。自分のようなシニアと呼ばれるプログラマが競プロに興味を持ってくれたらいいなと思って書きました。

2018年に書いた同タイトルの記事の2020年版です．競プロを始めるにあたって知っておくと良いことのまとめです． 競技プログラミングって何？ 端的に言うと，プログラムを書いて数学パズルを解くeスポーツです．競技プログラミングの大会(コンテスト)では，難しい問題を速く解けると高い順位が得られます． どんな問題が出るかを知りたい方はAtCoder Beginners Selectionを確認してみましょう． 主なプログラミングコンテスト オンラインを中心に様々なコンテストが開催されています．メジャーなプログラミングコンテストを紹介します． AtCoder 日本最大級のプログラミングコンテストサイト…

はじめに 今回は結構だらだらと取り留めのない内容が続きます。 雑記 ずっと家にいるのと、特に締め切りが存在しない、という環境のせい(?)で、気づいたら5月が終わっていた、という感覚だった。コロナの収束に兆しが見えてはいるものの、相変わらず家に閉じ込められている。特に目に見えた産物というか進捗というかが無い状態で6月に突っ込んでいるのが良くないのか、無為に5月を溶かしてしまったなぁという印象が残ってしまった。が、6月に入ってからちょっとずつタスクが振られ始めたのと、院試勉強を流石に始めなければならない、という焦りが重なって、焦燥感が出てきてようやくモチベーションが生えそう。こういうのあんまり良く…

Google Code Jam 2020 Round 1Cの最終問題であるOversized Pancake Choppersの解説です。 この問題はTest Set1から3の3つから構成されます。本番ではTest Set 1のみ解けました。この記事ではTest Set2とTest Set3について解説します。 問題概要 N個のパンケーキが存在する。パンケーキのサイズはである。D人の客に、同じサイズのパンケーキを渡さなければいけない。これを達成するために必要な最小のカット数はいくらか。 Test Set 2 制約 1 ≤ N ≤ 300 2 ≤ D ≤ 50 考察 パンケーキは、「等分でカット…

4月中は3週間ほど仕事をせず引きこもる時間があったので「データ構造とアルゴリズム」の基礎の学習に100時間ほど費やした。 あくまで目安としてSpreadsheetで学習時間を記録した。厳密ではない 学習においては量（時間）だけでなく質のほうが大事で、費やした時間で語るのはアンチパターンだと考えているが、「100時間でどれぐらい進捗するのか」のベンチマークとしてはわかりやすいと思うので参考までに書いておく。*1 インプット データ構造とアルゴリズムをきちんと体系立てられた書籍やオンライン講義動画で学んだ。 『アルゴリズム図鑑 絵で見てわかる26のアルゴリズム』読んだ - valid,invali…

2020-05-16 やること Google Code Jam Round 2に参加する 家の掃除 スケジュール 時間 内容 実績 時間 内容 やったこと 家の掃除 GCJ R2に出る 学んだこと・感想 本屋の店員が具合悪そうに咳をしていて身の危険を感じた GCJ R2はだめだった。練習してないので当たり前という気もする 今週やること Elmでウェブアプリケーションを完成させる 娘の通院：完了 Google Code Jam Round 2に参加する：完了

2020-05-15 やること がんばってElmでJSONのEncoderとDecoderを書く スケジュール 時間 内容 実績 時間 内容 07:30-09:00 娘の世話 09:00-10:00 散歩 10:00-11:00 休憩 11:00-12:00 ElmのDecoder書き 12:00-14:00 昼食 14:00-17:30 昼寝 17:30-20:00 風呂、夕食 やったこと ElmでJSONのEncoderとDecoderを書いた 学んだこと・感想 ElmでJSONのEncode/Decode処理を書くのは大変。たとえばアプリケーションの状態をJSON形式にしてLocalSt…