square1001 🍎

Screenwalkers は ICPC 2025 世界大会で準優勝しました！ みなさん応援ありがとうございました この結果は日本では初めてです、私たちはやり遂げました！ #Screenwalkers

VSCode の Python 拡張機能が壊れてたから、VSCode をアンインストールして、インストールして、アンインストールして、インストールして、アンインストールして、インストールして、アンインストールして、インストールして、ようやく解決した 🐍

論文提出！！

締切まで残り 9 時間！

昨日は Heuristic の解説をしていて、選手のコーディング画面を見ていて、本当にそういう場で戦うってかっこいいな、と純粋に思ったんです。競プロではそういう情熱はとても大事にしていかないといけないと思う。 #AWTF2026

表彰式と参加者のメダル見たかった！会場では、7/7, 8 しか働いてなかったので、そのタイミングだけは逃したことになった

さて、とりあえず締め切りまで残り 1 日頑張るぞ！

結果論からいえば、もしコンテストがいつも通り 5 時間であれば、AI は全完していなかった、ということになる。ある意味では、ストーリーとして出来すぎている不思議な結果だと思う。

Heuristic とは異なり、Algorithm の方は結果的に予想よりも AI が苦戦する意外な結果となった。

@butsurizuki 論文レベルになるというのと、プロの研究者が数か月かけて考えるレベルというのは、違うんじゃないか、というのがあります🧪

@square10011 @e869120 ホンマか？ARCが実は1200でカンストなのもあって1500まで振り切ってたらアルゴリズムのちゃんとした論文レベルと言ってよさそう

本日のアルゴリズム部門では 5 問が出題され、難易度 (点数) は 900, 900, 1500, 2500, 2500 です。そこで一般向けに書くと、難易度は以下のような意味を持ちます。 100点: プログラミングの基礎を一通り学べば解ける。 200点: 数十行にわたる、ある程度複雑なプログラムを書く必要がある。 (1/n)

@e869120 他は大体正しいと思うんですが、1500 点だけは、流石にもっと簡単なんじゃないかと突っ込みたくなります…

1500点: 論文レベルの問題。プロの研究者が数ヶ月かけて考えるレベルの難易度。 1800点: 基本的に、AtCoder でそれ以上の難易度の問題は出題されない。 2000点: 場合によっては、アルゴリズムのトップ国際会議に採択される論文と同程度の難易度。 (5/5)

@men_cotton 直感なのであまり信用しなくてもいいんですが、個人的には、例えば焼きなましとかモンテカルロ法とかの問題でも、状態遷移とかが洗練されてないといけないものは、とにかく色々試すと言うより問題の構造の直感がないといけないので AI との相性は悪くなるかなと思ってます (AHC015,041 などを念頭に)

@square10011 どういう系の問題なら可能性がよりあったという考えですか？

Heuristic について: 今回のコンテストはやはり、結果的に AI にとって得意な問題だったのではないかと思います。理由は、AI がやっていたのはかなり純粋な構築的解法だからです。 最近 AI が解いてる数学的問題の多くが構築問題の印象がある (Erdős の単位距離の予想など) ので感覚とも一致します。

明日の AI の個人的予想です。 A: 3 分、B: 3 分、C: 7 分、D: 3 分、E: 4 分

本日は AtCoder 英語版配信を @FakePsyho さんとやっていました！ Psyho さんは伝説的な人間なので最初は少し緊張してましたが 10 時間なんとかやりました。ありがとうございます！

コンテスト終了です。結果はシステムテスト次第なので順位はまだ読めないところがあると思います。最終順位も注目です！ #AWTF2026

残り 30 分！

Announcement: The broadcast of AtCoder World Tour Finals (Heuristic round), one of the largest competitive programming contest, will start soon (9AM-7PM JST)! youtube.com/watch?v=R9DAkD…

AtCoder 世界大会 (Heuristic 部門) は残り 6 時間！ 配信を見ればわかりますが、現時点で "生の点数" では yosupo さんが他を圧倒しています。しかし、相対評価では Shun_PI さんが首位に立っており、今後誰が上位を守るのか、それとも思いがけない展開になるのか、注目しています。#AWTF2026

@e869120 お疲れ様でした！

yosupo さんが首位に浮上しています🐙 #AWTF2026