はじめに IOI2023 に関わった全ての方々へ感謝を申し上げます。 自分にとって初めての完全オフラインの IOI であり、一生思い出に残る素晴らしい体験ができました。 また、Twitter (現 X) などを通して日本選手団へのたくさんの応援コメントを拝見しました。…

JOI 2022/2023 春季トレーニング (IOI 2023 日本代表選抜) に参加した。 問題に関するネタバレを含むのでご注意ください Day 0 本選の表彰式と交流会、プラクティスがあった。交流会では色んな人が話しかけてくれて嬉しかった。 ホテルに着いてからは Librar…

あけましておめでとうございます。去年 12 月初めから更新が止まっていた日記を再開します。 過去に「12/15 くらいから再開する予定」と書いたのは見なかったことに。 1/4 競プロ ARC137 - E. Bakery (800) に突撃。LP で書いてみたり双対を取ってみたりした…

11/16 競プロ AHC をずっとやっていたが、全くスコアが上がらず。残念 11/17 競プロ AHC 進捗ダメです 解いたもの↓ https://atcoder.jp/contests/abc277/submissions/36546383 行に対する操作 / 列に対する操作は順番を入れ替えても同じ。行 / 列それぞれに…

11/1 おやすみ 11/2 競プロ ARC150 のバチャをやった。D は簡単だったが、C で関節点列挙などを考えてしまい手こずった。 B が A の部分列かどうか判定するためには、B の要素を前から見て、初めて A で現れる場所を貪欲に取っていく、という方法をとる。 逆…

10/16 射影幾何 講義のための予習 Projective Plane の双対について 群論 準同型・同型、剰余群の復習 競プロ ARC151 に参加 悔しいことに黄 diff が解けず。対象とする桁が異なる操作を入れ替えられることに気づかなかった もっと練習して実力を取り戻そう …

10/1 競プロ ARC146 にバーチャル参加した 勘が鈍っており、あまりに酷い結果。A 問題の嘘貪欲にハマり、B 問題で解の上限を間違え、C 問題に 80 分くらいかけてしまった 少しずつ立て直していこう 応用情報 6.7 節から 7.2 節まで読んだ ネットワークの話は…

9/16 応用情報 4.2 節を読んだ。今日情報の授業で気づいたけど、情報の教科書読んでおくだけで割と対策になるんじゃないか？ 9/17 応用情報 飛行機の中で 4.3 節を読んだ 9/18 IOI2022 International Study Camp Study Camp という名の観光 午前中にあった H…

はじめに もともとは Zenn の Scrap に投稿していましたが、移転しました。 毎日何かしら学ぶことを習慣にしたいと思ったので、学んだ内容などをスレッド形式で記すことにする 本日ちょうど 17 歳の誕生日を迎え、キリが良いので始めることにした 9/4 組合せ…

第 21 回日本情報オリンピックの春合宿に参加しました。 この記事は問題に関するネタバレを含むのでご注意ください。 誤字脱字はきちんと確認していません。 Day 0 去年と同じホテルに宿泊。春合宿の人数が増えただけでなく、JOIG も同時開催だったので、ホ…

結果 47 + 100 + 100 = 247 点 Official Rank 2 位タイ（Gold） めちゃくちゃ嬉しい！ やったこと 春合宿前に比べると精進量は落ちていた。 何度か外国 OI の 5 時間バチャをやったり、APIO の 2014 年以降の過去問を全て埋めたりした。 競技の流れ 0:00 ~ 0…