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

square1001 🍎

@square10011

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

Joined September 2021
  • Tweets4K
  • Following162
  • Followers3.4K
725Media
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)
Screenwalkers は ICPC 2025 世界大会で準優勝しました！ みなさん応援ありがとうございました この結果は日本では初めてです、私たちはやり遂げました！ #Screenwalkers
Image from square1001 🍎 (@square10011)
4
34
4
424
99,815
アルゴリズムをやってて「なぜ人々が P ≠ NP だと思ってるのか？」は以前から不思議に思っていることです。 計算量下界に関してはまだ十分な結果がないので、O(n) 時間で検証できる問題 (3-SAT, グラフ彩色など) は、すべて O(n) 時間で解ける、という世界線もあり得ると思っています。
1
7
90
15,481
夏はまだ終わっていなかった。思ったより長く続いた！
square1001 🍎 (@square10011) profile picturesquare1001 🍎@square10011Sep 26
今年は秋の到来が早いと思うし、冬もどうせエルニーニョ現象で暖冬になるから、服を長袖に変えるのが記録的に早くなりそう。例年は 10 月下旬が普通だが、今年は 10/2 からになるかも。
6
699
今回は 4 時間フルで参加したが、残念ながら @e869120 に勝つことはできなかった。いくら 1 位差とはいえ、負けは負けである！
E869120 (@e869120) profile pictureE869120@e869120Oct 17
【#AHC073 結果】 68 / 388 位。講演と重なったため、実質 1 時間程度の参加になりました。参加時間を加味すると、かなり成功した順位だと思います。 (現在の操作回数) + (魔法陣の位置毎のコスト) を評価関数としたビームサーチを行いました。
Image from E869120 (@e869120)
1
15
1,695
直近 3 回の順位 (square1001 vs. E869120) ❌AHC073: 69 位 対 68 位 (1 位差で敗北) ❌AHC070: 4 位 対 3 位 (1 位差で敗北) ✅AHC068: 40 位 対 42 位 (2 位差で勝利)
5
907
論文提出！これで 9 本目🌾
32
1,257
自分は純粋に、世の中の人々のためになったり、夢や希望を与えられるような人になりたいのです。そのために自分の力をしてどんなことができるのか。
18
1,151
現在 Qiita のトレンド 1 位になっております！23,000+ 回以上の閲覧ありがとうございます。
square1001 🍎 (@square10011) profile picturesquare1001 🍎@square10011Oct 2
🎊国際会議 SODA 2027 採択！🎊 「どんな地図も 4 色あれば塗れる」という四色定理は有名ですが、実際にはどの色も全体の半分未満でしか使わずにバランス良く塗れる、ということを証明する論文を書きました！ 一般向けの研究紹介記事も書きましたので、ぜひお読みください！ qiita.com/square1001/items/4…
アルゴリズムの最先端に挑戦：「四色定理」はどこまでバランスよく塗れるのか？ - Qiita

アルゴリズムの最先端に挑戦：「四色定理」はどこまでバランスよく塗れるのか？ - Qiita

こんにちは、米田寛峻 (square1001) です！ Qiita では、前回記事 直感でわかる、ヒューリスティック問題の羅針盤 ～貪欲法から山登り法まで～ 以来 4 年ぶりの投稿になります。 私も大学院の修士 2 年生になって、最先端の研究に取り組むようになりました。主に...

qiita.com
1
33
2,272
現在 50,000+ views になりました。みなさんありがとうございます！
6
536
square1001 🍎 retweeted
square1001 🍎 (@square10011) profile picture
square1001 🍎@square10011Oct 2
🎊国際会議 SODA 2027 採択！🎊 「どんな地図も 4 色あれば塗れる」という四色定理は有名ですが、実際にはどの色も全体の半分未満でしか使わずにバランス良く塗れる、ということを証明する論文を書きました！ 一般向けの研究紹介記事も書きましたので、ぜひお読みください！ qiita.com/square1001/items/4…
アルゴリズムの最先端に挑戦：「四色定理」はどこまでバランスよく塗れるのか？ - Qiita

アルゴリズムの最先端に挑戦：「四色定理」はどこまでバランスよく塗れるのか？ - Qiita

こんにちは、米田寛峻 (square1001) です！ Qiita では、前回記事 直感でわかる、ヒューリスティック問題の羅針盤 ～貪欲法から山登り法まで～ 以来 4 年ぶりの投稿になります。 私も大学院の修士 2 年生になって、最先端の研究に取り組むようになりました。主に...

qiita.com
1
53
11
267
39,847
square1001 🍎 retweeted
E869120 (@e869120) profile picture
E869120@e869120Oct 2
【🎉SODA2027 採択🎉】 Online Graph Coloring for k-Colorable Graphs arxiv.org/pdf/2511.16100 全体像がわからない状態で、ネットワーク構造 (グラフ) の色分けを行う「オンライン・グラフ彩色問題」。本論文では、1998 年以来約 30 年ぶりとなる大幅な理論的改善を達成しました。
Image from E869120 (@e869120)
2
46
4
392
37,454
square1001 🍎 retweeted
E869120 (@e869120) profile picture
E869120@e869120Oct 2
皆様、こちら、Qiita のトレンドに載せて一般に広めたいので、ぜひ LGTM お願いします！　私は一般に広める価値のある研究だと思っています。 teapaw.org/square10011/status/210…
square1001 🍎 (@square10011) profile picturesquare1001 🍎@square10011Oct 2
🎊国際会議 SODA 2027 採択！🎊 「どんな地図も 4 色あれば塗れる」という四色定理は有名ですが、実際にはどの色も全体の半分未満でしか使わずにバランス良く塗れる、ということを証明する論文を書きました！ 一般向けの研究紹介記事も書きましたので、ぜひお読みください！ qiita.com/square1001/items/4…
アルゴリズムの最先端に挑戦：「四色定理」はどこまでバランスよく塗れるのか？ - Qiita

アルゴリズムの最先端に挑戦：「四色定理」はどこまでバランスよく塗れるのか？ - Qiita

こんにちは、米田寛峻 (square1001) です！ Qiita では、前回記事 直感でわかる、ヒューリスティック問題の羅針盤 ～貪欲法から山登り法まで～ 以来 4 年ぶりの投稿になります。 私も大学院の修士 2 年生になって、最先端の研究に取り組むようになりました。主に...

qiita.com
4
29
8,194
グラフ彩色問題のオンラインアルゴリズムの研究にも @e869120 と共同で取り組みました。こちらも採択されました！
E869120 (@e869120) profile pictureE869120@e869120Oct 2
【🎉SODA2027 採択🎉】 Online Graph Coloring for k-Colorable Graphs arxiv.org/pdf/2511.16100 全体像がわからない状態で、ネットワーク構造 (グラフ) の色分けを行う「オンライン・グラフ彩色問題」。本論文では、1998 年以来約 30 年ぶりとなる大幅な理論的改善を達成しました。
Image from E869120 (@e869120)
3
38
3,107
square1001 🍎 retweeted
E869120 (@e869120) profile picture
E869120@e869120Oct 2
【🎉SODA2027 採択🎉】 The Balanced Four-Color Theorem arxiv.org/pdf/2607.13025 地図を 4 色で塗る "四色定理"。150 年の歴史がある難問ですが、それについて、できる限り色をバランスよく使う新手法を考案しました。一般向けの解説を書いたので、ぜひお読みください。 qiita.com/square1001/items/4…
1
14
2
120
27,767
この度は 2 つの論文が SODA 2027 に Accept されました！いずれも @e869120 と河原林健一先生と共著で提出した論文となります。 研究活動を支えてくださっているみなさん、ありがとうございます！
E869120 (@e869120) profile pictureE869120@e869120Oct 2
【ご報告】 アルゴリズムのトップ国際会議 SODA2027 に 2 本の論文が採択されました！！！ 修士課程のうちに、最難関の国際会議に同時に 2 本も通すことができ、本当に嬉しく思います。論文の詳細については別の投稿をご覧ください。
Image from E869120 (@e869120)
1
1
60
3,312
🎊国際会議 SODA 2027 採択！🎊 「どんな地図も 4 色あれば塗れる」という四色定理は有名ですが、実際にはどの色も全体の半分未満でしか使わずにバランス良く塗れる、ということを証明する論文を書きました！ 一般向けの研究紹介記事も書きましたので、ぜひお読みください！ qiita.com/square1001/items/4…
アルゴリズムの最先端に挑戦：「四色定理」はどこまでバランスよく塗れるのか？ - Qiita

アルゴリズムの最先端に挑戦：「四色定理」はどこまでバランスよく塗れるのか？ - Qiita

こんにちは、米田寛峻 (square1001) です！ Qiita では、前回記事 直感でわかる、ヒューリスティック問題の羅針盤 ～貪欲法から山登り法まで～ 以来 4 年ぶりの投稿になります。 私も大学院の修士 2 年生になって、最先端の研究に取り組むようになりました。主に...

qiita.com
1
53
11
267
39,847
論文: Ken-ichi Kawarabayashi, Hirotaka Yoneda, Masataka Yoneda (2026). "The Balanced Four-Color Theorem". arXiv: arxiv.org/abs/2607.13025 どの色も半分未満の頂点でしか使わない塗り方の存在を証明するだけでなく、実際に塗り方を求める計算量 O(n log n) のアルゴリズムも提案しました。
The Balanced Four-Color Theorem

The Balanced Four-Color Theorem

We show that every planar graph with $n \geq 3$ vertices admits a 4-coloring in which each color is used on fewer than $n/2$ vertices. This bound is the best possible. Moreover, such a coloring...

arxiv.org
5
21
3,769
記事を書いています✍️
Image from square1001 🍎 (@square10011)
1
21
1,445
square1001 🍎 retweeted
ミラパブ (@mirapub_2021) profile picture
ミラパブ
@mirapub_2021Oct 2
【100 年かかる問題を 0.01 秒で解く「アルゴリズム」】 ICPC世界大会2位の競技プログラマーであるE869120さんに、アルゴリズムの奥深さが学べる記事を寄稿していただきました。 記事後半では、プログラミング的思考力を鍛えられるパズルもお楽しみいただけます。 mirapub.or.jp/2026/10/02/alg…
E869120：100 年かかる問題を 0.01 秒で解く「アルゴリズム」 | 一般社団法人ミラパブ

E869120：100 年かかる問題を 0.01 秒で解く「アルゴリズム」 | 一般社団法人ミラパブ

迷路の最短経路を題材に、アルゴリズムの工夫で計算が「100 年から 0.01 秒」になる仕組みを中高生向けに解説。後半はアルゴリズム・パズル付き。

mirapub.or.jp
15
1
31
8,341
今日は "1001" の日でございます。
Image from square1001 🍎 (@square10011)
41
1,543
明らかに、同じ学年の日本の情報科学分野の学生に絞っても、私よりはるかに優れた研究能力や慧眼を持つ研究者が 50 人や 100 人といるわけだから。 私は彼らをちゃんと見て、見識を深めなければならない。
19
1,809
Load more