square1001 🍎 (@square10011) header
square1001 🍎 (@square10011) profile picture

競技プログラミングを中心に活動している square1001 です。東京大学の修士 2 年です。 2025/9/4: ICPC 2025 世界大会 準優勝 🥈 (東京大学 Screenwalkers)

Joined September 2021
Photo by square1001 🍎 (@square10011)Photo by square1001 🍎 (@square10011)Photo by square1001 🍎 (@square10011)Photo by square1001 🍎 (@square10011)Photo by square1001 🍎 (@square10011)Photo by square1001 🍎 (@square10011)Photo by square1001 🍎 (@square10011)Photo by square1001 🍎 (@square10011)Photo by square1001 🍎 (@square10011)Photo by square1001 🍎 (@square10011)
✏️ニュースリリース 理論計算機科学のトップ会議「FOCS 2026」で国立情報学研究所から論文3本が採択 うち四色定理に新たな証明を与えた論文が Best Paper を受賞 nii.ac.jp/news/release/2026/… 大学共同利用機関法人 情報・システム研究機構 国立情報学研究所の研究者が関わる論文が、理論計算機科学分野のトップカンファレンスである「The 67th Annual Symposium on Foundations of Computer Science (FOCS 2026)」 において、3本が採択され、うちNII情報学プリンシプル研究系の河原林 健一教授らの四色定理に関する論文が Best Paper を受賞しました。
1
81
21
332
66,025
square1001 🍎 retweeted
最近は社会に目を向ければ、世の中の目は厳しいでしょう。我々の大学そのものや、大学院生の研究生産性について、疑念を持っている人が多いのを認識しています。 国民の血税で研究が支えられているのであれば、その期待に応える責任がある、というプレッシャーは持っています。
1
1
5
1,649
square1001 🍎 retweeted
これはただの “40 年未解決だった問題” ではない。 文字列アルゴリズム・近似アルゴリズムの多くの教科書に載っている中心的予想である。 これは世界を動かす大きな論文だ!
arxiv.org/abs/2609.01365 新作出ました! すべての入力文字列を部分文字列として含む最短の文字列を求める最短超文字列問題において、単純な貪欲法の解が最適解の2倍より長くなることはない、という約40年間未解決だった予想に対し、(AIの力を借り)初の反例を与えることで予想を解決しました。
41
2
318
65,602
square1001 🍎 retweeted
🎊国際会議 SODA 2027 採択!🎊 「どんな地図も 4 色あれば塗れる」という四色定理は有名ですが、実際にはどの色も全体の半分未満でしか使わずにバランス良く塗れる、ということを証明する論文を書きました! 一般向けの研究紹介記事も書きましたので、ぜひお読みください! qiita.com/square1001/items/4…
1
53
11
266
41,061
square1001 🍎 retweeted
【🎉SODA2027 採択🎉】 Online Graph Coloring for k-Colorable Graphs arxiv.org/pdf/2511.16100 全体像がわからない状態で、ネットワーク構造 (グラフ) の色分けを行う「オンライン・グラフ彩色問題」。本論文では、1998 年以来約 30 年ぶりとなる大幅な理論的改善を達成しました。
2
46
4
391
38,363
square1001 🍎 retweeted
皆様、こちら、Qiita のトレンドに載せて一般に広めたいので、ぜひ LGTM お願いします! 私は一般に広める価値のある研究だと思っています。 teapawt.org/square10011/status/210…
🎊国際会議 SODA 2027 採択!🎊 「どんな地図も 4 色あれば塗れる」という四色定理は有名ですが、実際にはどの色も全体の半分未満でしか使わずにバランス良く塗れる、ということを証明する論文を書きました! 一般向けの研究紹介記事も書きましたので、ぜひお読みください! qiita.com/square1001/items/4…
4
30
8,579
square1001 🍎 retweeted
【🎉SODA2027 採択🎉】 The Balanced Four-Color Theorem arxiv.org/pdf/2607.13025 地図を 4 色で塗る "四色定理"。150 年の歴史がある難問ですが、それについて、できる限り色をバランスよく使う新手法を考案しました。一般向けの解説を書いたので、ぜひお読みください。 qiita.com/square1001/items/4…
1
14
2
120
28,321
square1001 🍎 retweeted
【100 年かかる問題を 0.01 秒で解く「アルゴリズム」】 ICPC世界大会2位の競技プログラマーであるE869120さんに、アルゴリズムの奥深さが学べる記事を寄稿していただきました。 記事後半では、プログラミング的思考力を鍛えられるパズルもお楽しみいただけます。 mirapub.or.jp/2026/10/02/alg…
15
1
31
8,590
square1001 🍎 retweeted
自分は 2015 年に競プロを始めたが、その後のそれこそ 2018 年とかに競プロを始めて強くなった人で、自分よりも社会の最前線で世の中に貢献している人を何人も見てきたし、きっと多くがそうなんだと思う。 自分は遅いが、何が何でも使命を果たさなければならないんだ。
1
2
35
5,601
square1001 🍎 retweeted
皆さん、OpenAI が未解決問題を次々と解いている今こそ、ミレニアム未解決問題の最強格「P 対 NP 問題」について知るべきです。 以下のスライドでわかりやすく解説されています。最初の概要部分は 10 分で読めますので、皆さんぜひご覧ください。 speakerdeck.com/e869120/p-vs…
58
8
481
44,395
square1001 🍎 retweeted
【告知】 本日、国際会議 #ESA2026 にて以下の採択論文の発表を行います (双子の @square10011 と一緒に取り組んだ Student Paper です!)。 arxiv.org/abs/2604.27690 発表は 16 時 10 分頃からです。会場に来られている皆さんはぜひご覧ください。
1
7
1
52
7,839
square1001 🍎 retweeted
[13:52] 中国の Xu 選手が 498 点に上げ引き離しました! このまま差し切って優勝するのでしょうか、それとも残り 7 分で大波乱が起こるのでしょうか!!!
1
8
3,149
square1001 🍎 retweeted
[13:44] 優勝争いは猛烈です。残り 15 分しかありませんが、現時点ではまだ中国の Xu 選手、ロシアの Zhiganov 選手、日本の平澤選手、中国の Zhao 選手、カザフスタンの Tsoy 選手の 5 名に優勝の可能性が残っています。
1
9
2,331
square1001 🍎 retweeted
[13:18] 平澤選手に続き、辛嶋選手も金メダル獲得が確実になりました。これで金メダル獲得は 2 名となりました。
1
4
1,718
square1001 🍎 retweeted
[12:50] 平澤選手の金メダル獲得が確実になりました。現在 4 位ですが、金メダル基準の 32 位を 80 点以上引き離しており、今後もリードを保つ可能性がきわめて高いです。日本代表のうち 1 名以上が金メダルを獲得するのは 21 年連続です。
1
8
1,607
square1001 🍎 retweeted
【⭐️日本選手全員メダル獲得確実!⭐️】 12 時 41 分、日本代表 4 名全員にメダル獲得確実が出ました。現時点で全員がメダル基準点を 70 点以上引き離しており、今後もリードを維持する可能性はきわめて高いです。日本選手全員がメダルを獲得するのは 13 年連続です。
2
23
2,432
square1001 🍎 retweeted
[12:01] 3 時間経過時点です。現在、平澤選手、辛嶋選手の 2 名がトップ 5 です!!! このような状況は令和に入ってから一度も例がありません。競技は残り 2 時間ありますが、このまま奇跡を突き進むことを期待したいです。
2
14
1,631
square1001 🍎 retweeted
[11:08] 開始 2 時間過ぎ、平澤選手が世界 1 位に浮上しました! 日本の希望の星です! 競技は残り 3 時間ありますが、最終的に 3 位以内に残った場合、2017 年の高谷選手以来 9 年ぶりの大快挙となります。
4
1
21
3,309
square1001 🍎 retweeted
[10:27] 辛嶋選手が 2 問目で 83.87 点を獲得しました! これで順位は 8 位、金メダルの中の上位まで来ました。現時点では、日本勢 2 名が世界のトップ 10 入りという、かなり希望が持てる状況です。
1
2
13
1,846