Google Code Jam
Googleが開催しているプログラミングコンテスト。
このタグの解説について
この解説文は、すでに終了したサービス「はてなキーワード」内で有志のユーザーが作成・編集した内容に基づいています。その正確性や網羅性をはてなが保証するものではありません。問題のある記述を発見した場合には、お問い合わせフォームよりご連絡ください。関連ブログ
以前の出来事(競プロなど)
高校~大学 2 回前期までの出来事(競プロなど) 中学 3 年 春頃、不登校になった。それにより、もともと真面目に行ってなかったバスケットボールのクラブをやめることとなった。 その後、友達から、ゲームが作れるクラブ、数学研究部があると聞き、当時ゲーム(wot blitz) にはまっていたので、クラブに入ることとなった。 最初は HSP を教えられ、ゲームを作ってみることとなった。しかし、自分はあまりゲームをした経験がなく、作りたいゲームの案が思い浮かばず、因数分解などをする、数学的なコードしか書くことができなかった。これを見かねた顧問が、JOI(情報オリンピック)を勧めてきた。 JOI 本選ま…
ネットで話題
もっと見る
code.google.com
code.google.com
japan.googleblog.com
code.google.com
code.google.com
code.google.com
shiumachi.hatenablog.com
japan.googleblog.com
code.google.com関連ブログ
6月3日のふぁぼ
東京アラートはあれだよ、小学校の教諭とかがよくやる「はい、みなさんが静かになるまで5分かかりました」というあれ、あれ、何のためにやるのかよく分からんけど、やってるんだから仕方がない— 激走さんくじゃわ (@SanQjawa) 2020年6月2日 義母「お誕生日おめでとう！あなたを誇りに思っています。お金送ったけど〇〇さん（私）には内緒にしなさい。自分のためだけに使いなさい。あなたは優しいから利用されてないか心配です。」っていうメールをおそらく夫に送るつもりが間違って私も入ってるグループメールに送ってきました— 必須アミノぷーさん (@amino_pu_san) 2020年6月2日 とうらぶの地…
競技プログラミングを始めよう(2020年版)
2018年に書いた同タイトルの記事の2020年版です．競プロを始めるにあたって知っておくと良いことのまとめです． 競技プログラミングって何？ 端的に言うと，プログラムを書いて数学パズルを解くeスポーツです．競技プログラミングの大会(コンテスト)では，難しい問題を速く解けると高い順位が得られます． どんな問題が出るかを知りたい方はAtCoder Beginners Selectionを確認してみましょう． 主なプログラミングコンテスト オンラインを中心に様々なコンテストが開催されています．メジャーなプログラミングコンテストを紹介します． AtCoder 日本最大級のプログラミングコンテストサイト…
4月・5月記
はじめに 今回は結構だらだらと取り留めのない内容が続きます。 雑記 ずっと家にいるのと、特に締め切りが存在しない、という環境のせい(?)で、気づいたら5月が終わっていた、という感覚だった。コロナの収束に兆しが見えてはいるものの、相変わらず家に閉じ込められている。特に目に見えた産物というか進捗というかが無い状態で6月に突っ込んでいるのが良くないのか、無為に5月を溶かしてしまったなぁという印象が残ってしまった。が、6月に入ってからちょっとずつタスクが振られ始めたのと、院試勉強を流石に始めなければならない、という焦りが重なって、焦燥感が出てきてようやくモチベーションが生えそう。こういうのあんまり良く…
Oversized Pancake Choppers の解説
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 考察 パンケーキは、「等分でカット…
データ構造とアルゴリズムの基礎を100時間学習してみての所感
4月中は3週間ほど仕事をせず引きこもる時間があったので「データ構造とアルゴリズム」の基礎の学習に100時間ほど費やした。 あくまで目安としてSpreadsheetで学習時間を記録した。厳密ではない 学習においては量（時間）だけでなく質のほうが大事で、費やした時間で語るのはアンチパターンだと考えているが、「100時間でどれぐらい進捗するのか」のベンチマークとしてはわかりやすいと思うので参考までに書いておく。*1 インプット データ構造とアルゴリズムをきちんと体系立てられた書籍やオンライン講義動画で学んだ。 『アルゴリズム図鑑 絵で見てわかる26のアルゴリズム』読んだ - valid,invali…
さいごの無職
2020-05-17 やること 家の掃除 買い出し スケジュール 時間 内容 実績 時間 内容 やったこと 家の掃除 買い出し 学んだこと・感想 ついに休業・無職期間が終わるので、毎日更新は今日までにすると思います 今週やること Elmでウェブアプリケーションを完成させる 娘の通院：完了 Google Code Jam Round 2に参加する：完了
GCJ R2 敗退
2020-05-16 やること Google Code Jam Round 2に参加する 家の掃除 スケジュール 時間 内容 実績 時間 内容 やったこと 家の掃除 GCJ R2に出る 学んだこと・感想 本屋の店員が具合悪そうに咳をしていて身の危険を感じた GCJ R2はだめだった。練習してないので当たり前という気もする 今週やること Elmでウェブアプリケーションを完成させる 娘の通院：完了 Google Code Jam Round 2に参加する：完了
ElmでJSONのEncoderとDecoderを書いた
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…
昼まで寝ていた
2020-05-14 やること サブドメインを切ってSSL証明書を取得する 英会話 スケジュール 時間 内容 12:00-13:30 昼食 13:30-14:00 スマブラ 14:00-15:00 サブドメインを切る 15:00-16:00 SSL証明書を取得する 16:00-17:00 運動 17:00-20:00 風呂、夕食 実績 時間 内容 12:00-13:30 娘の世話、昼食 13:30-14:00 スマブラ 14:00-17:00 CloudFrontなどの設定 17:00-19:00 散歩など 19:00-20:00 夕食 やったこと 昨日作ったEpidemiological M…
英会話レッスンを久しぶりにした
2020-05-13 やること スケジュール 時間 内容 実績 時間 内容 09:00-12:00 CloudFrontについて調べたりCloudFormation Templateを書いたり 12:00-13:30 昼食 13:30-14:00 スマブラ 14:00-15:00 娘の世話 15:00-18:00 娘の通院 18:00-20:00 夕食、風呂 やったこと 娘の通院 英会話のレッスン 学んだこと・感想 娘の通院で毎回皮膚科の薬の処方に薬局で1時間以上待つのが悩みだったのだが、処方箋だけ提出していったん家に帰り、薬の準備ができてから薬局に再訪すると楽だということがわかった 今日は早…
ElmでRunge Kuttaなどを書いた
2020-05-12 やること スケジュール 時間 内容 実績 時間 内容 09:00-10:00 娘の世話 10:00-12:00 Elm書き：SIRモデル 12:00-13:30 昼食 13:30-14:00 スマブラ 14:00-16:00 Elm書き 16:00-17:00 休憩 17:00-21:00 風呂、夕食 やったこと Web上で動くSISモデルとSIRモデルのシミュレータ作り 一応動くところまで作った Amazon S3 + Amazon CloudFrontの構成を試してみようかな？ Google Cloud Platformのプロジェクトをすべて削除した AWSのほうが使…
ウェブページの更新チェッカをつくった
2020-05-11 やること 買い出し：ニベア 銀行振り込み スケジュール 時間 内容 実績 時間 内容 11:00-12:00 雑用 12:00-13:30 昼食 13:30-14:00 スマブラ 14:00-16:00 娘の世話 16:00-17:00 買い出し、銀行振り込み 17:00-20:00 風呂、夕食 やったこと 買い出し：ニベア 銀行振り込み ウェブページの更新チェッカ作成 学んだこと・感想 Chromeの開発者ツールでCSS Selectorをコピーすると、勝手にtbodyタグが補完されることがある？ (http://daybydaypg.com/2018/05/14/po…
Google Code Jam 2020 Round 1敗退
Googleが主催する競技プログラミングの大会 "Google Code Jam" に参加し、Round1で敗退しました。 codingcompetitions.withgoogle.com Qualification Round (予選) -> Round 1 -> Round 2 -> Round 3 -> Final Round の5ステップがあるので、2つ目での敗退。先は長い。 Qualification Round 予選は30点以上の獲得で突破が確定します。 例年だと30点獲得には最初の2問を正解すれば良さそうだったのですが、今年は2問解くだけでは届かない配点になっていました。 43…
