E869120 (@e869120) 's Twitter Profile
E869120

@e869120

IOI '18, '19, '20 金メダル/ICPC '23 世界 9 位/AtCoder 赤/東京大学 4 年

著書『アルゴリズム×数学』
amazon.co.jp/dp/4297125218/

著書『競技プログラミングの鉄則』
amazon.co.jp/dp/483997750X

ID: 1365834986452967424

calendar_today28-02-2021 01:27:25

6,6K Tweet

15,15K Takipçi

496 Takip Edilen

E869120 (@e869120) 's Twitter Profile Photo

Yandex Cup: 開始 1 時間 54 分でパソコンが壊れて失格になりました (録画必須)。その時点で 18 位で決勝圏内だったので、悔しい結果となりました。

E869120 (@e869120) 's Twitter Profile Photo

今日は重要な論文の締切。修士生命がかかっている。九仞の功を一簣に虧くようなことがあってはならない。

今日は重要な論文の締切。修士生命がかかっている。九仞の功を一簣に虧くようなことがあってはならない。
E869120 (@e869120) 's Twitter Profile Photo

ICPC も終わり、卒業が懸かっている論文も終わったので、近いうちに人生について真面目に考えます。特に、就職するか博士に進学するかは大きな分かれ道です。

E869120 (@e869120) 's Twitter Profile Photo

ICPC Huawei Challenge での過去 4 回の入賞実績が認められ、Outstanding Challenge Achievement Award を受賞しました!

ICPC Huawei Challenge での過去 4 回の入賞実績が認められ、Outstanding Challenge Achievement Award を受賞しました!
E869120 (@e869120) 's Twitter Profile Photo

中国・上海で開催された ICPC Challenge Championship 2025 で 6 位入賞しました。賞金 15 万獲得です!

中国・上海で開催された ICPC Challenge Championship 2025 で 6 位入賞しました。賞金 15 万獲得です!
E869120 (@e869120) 's Twitter Profile Photo

booking.com の URL が長すぎて (2,800 文字以上!) discord にすら貼り付けられないという問題が生じている。どうにかならないものか。

E869120 (@e869120) 's Twitter Profile Photo

久々に高い血圧が出た。今年に入ってから最大。 経験上、冬は血圧が上がるので気を付けなければならない。

久々に高い血圧が出た。今年に入ってから最大。
経験上、冬は血圧が上がるので気を付けなければならない。
E869120 (@e869120) 's Twitter Profile Photo

【#AHC057 結果・解法】 8.12 点で 23 位。 画像にある通り、サイズを 2 -> 6 -> 30 と増やしていきました。各段階では、グループの分け方 (たとえば第一段階であればペアの繋ぎ方) を焼きなましました。2 -> 6 の段階のみ、異なるタイミングでの合成を許容しました (つまり大きさ 4 の成分ができます)

E869120 (@e869120) 's Twitter Profile Photo

実装は AI に任せました。AI を使いこなすのは難しいですが、解法を詳しめに、曖昧な部分がないように説明してプロンプトを投げると、実装ミスが減る傾向があるように思います。 #AHC057

E869120 (@e869120) 's Twitter Profile Photo

【AtCoder Japan Open 2025 結果】 競技プログラミングの全日本選手権に相当する大会で予選を勝ち進み、決勝に参加しました。 決勝は 7 位で惜しくも 6 位以内入賞を逃しましたが、実力通りの結果を出すことができたと思います。

【AtCoder Japan Open 2025 結果】
競技プログラミングの全日本選手権に相当する大会で予選を勝ち進み、決勝に参加しました。
決勝は 7 位で惜しくも 6 位以内入賞を逃しましたが、実力通りの結果を出すことができたと思います。
E869120 (@e869120) 's Twitter Profile Photo

【#AHC058 結果・解法】 8.35 点で 24 位でした。 --- 基本は「各ステップの行動を焼きなまし」ですが、それだと 7.9 点程度しか行かないので、まず [0, 100), [100, 200), [200, 500) ターンについて独立に最適化を目指し、その解を使って全体を最適化する、という方針を取りました。

E869120 (@e869120) 's Twitter Profile Photo

今の AGI 時代における人生設計を 3 時間くらい真剣に考えたところ、どんな選択をしても 2-3 割の確率で「人生が詰む」リスクを受け入れないといけない、という結論に現時点でなっていて、困った。

E869120 (@e869120) 's Twitter Profile Photo

GPT Image 1.5、ついに自分の最初のテストに合格。5 桁のカウンターの画像を正しく作成できた初のモデルとなった。

GPT Image 1.5、ついに自分の最初のテストに合格。5 桁のカウンターの画像を正しく作成できた初のモデルとなった。
E869120 (@e869120) 's Twitter Profile Photo

次のテストはこちら。この画像に書かれた整数をすべて答える問題 (人間でもそこそこ時間がかかると思う)。現時点では、まだどの AI モデルも正解できていない。

次のテストはこちら。この画像に書かれた整数をすべて答える問題 (人間でもそこそこ時間がかかると思う)。現時点では、まだどの AI モデルも正解できていない。