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,925
最近地震が多くて怖いですね・・・
2
434
いよいよ勝負の時だ！
4
541
JOI 一次予選 (第 2 回) 問題 5「文字列を探せ」を提案しました。 www2.ioi-jp.org/joi/2026/202… 文字列 S, T (長さ 100 以下) および整数 K (10^9 以下) が与えられたときに、S を K 回繰り返した文字列に T が含まれるか判定するプログラムを書く問題です。
10
762
アルゴリズムをやってて「なぜ人々が P ≠ NP だと思ってるのか？」は以前から不思議に思っていることです。 計算量下界に関してはまだ十分な結果がないので、O(n) 時間で検証できる問題 (3-SAT, グラフ彩色など) は、すべて O(n) 時間で解ける、という世界線もあり得ると思っています。
1
7
89
15,641
夏はまだ終わっていなかった。思ったより長く続いた！
square1001 🍎 (@square10011) profile picturesquare1001 🍎@square10011Sep 26
今年は秋の到来が早いと思うし、冬もどうせエルニーニョ現象で暖冬になるから、服を長袖に変えるのが記録的に早くなりそう。例年は 10 月下旬が普通だが、今年は 10/2 からになるかも。
6
764
今回は 4 時間フルで参加したが、残念ながら @e869120 に勝つことはできなかった。いくら 1 位差とはいえ、負けは負けである！
E869120 (@e869120) profile pictureE869120@e869120Oct 17
【#AHC073 結果】 68 / 388 位。講演と重なったため、実質 1 時間程度の参加になりました。参加時間を加味すると、かなり成功した順位だと思います。 (現在の操作回数) + (魔法陣の位置毎のコスト) を評価関数としたビームサーチを行いました。
Image from E869120 (@e869120)
1
15
1,746
直近 3 回の順位 (square1001 vs. E869120) ❌AHC073: 69 位 対 68 位 (1 位差で敗北) ❌AHC070: 4 位 対 3 位 (1 位差で敗北) ✅AHC068: 40 位 対 42 位 (2 位差で勝利)
5
943
論文提出！これで 9 本目🌾
32
1,278
自分は純粋に、世の中の人々のためになったり、夢や希望を与えられるような人になりたいのです。そのために自分の力をしてどんなことができるのか。
18
1,170
現在 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,291
現在 50,000+ views になりました。みなさんありがとうございます！
6
551
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
265
40,101
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
391
37,664
square1001 🍎 retweeted
E869120 (@e869120) profile picture
E869120@e869120Oct 2
皆様、こちら、Qiita のトレンドに載せて一般に広めたいので、ぜひ LGTM お願いします！　私は一般に広める価値のある研究だと思っています。 nitter.gq/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,346
グラフ彩色問題のオンラインアルゴリズムの研究にも @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,121
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,989
この度は 2 つの論文が SODA 2027 に Accept されました！いずれも @e869120 と河原林健一先生と共著で提出した論文となります。 研究活動を支えてくださっているみなさん、ありがとうございます！
E869120 (@e869120) profile pictureE869120@e869120Oct 2
【ご報告】 アルゴリズムのトップ国際会議 SODA2027 に 2 本の論文が採択されました！！！ 修士課程のうちに、最難関の国際会議に同時に 2 本も通すことができ、本当に嬉しく思います。論文の詳細については別の投稿をご覧ください。
Image from E869120 (@e869120)
1
1
60
3,331
🎊国際会議 SODA 2027 採択！🎊 「どんな地図も 4 色あれば塗れる」という四色定理は有名ですが、実際にはどの色も全体の半分未満でしか使わずにバランス良く塗れる、ということを証明する論文を書きました！ 一般向けの研究紹介記事も書きましたので、ぜひお読みください！ qiita.com/square1001/items/4…
アルゴリズムの最先端に挑戦：「四色定理」はどこまでバランスよく塗れるのか？ - Qiita

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

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

qiita.com
1
53
11
265
40,101
論文: 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,811
記事を書いています✍️
Image from square1001 🍎 (@square10011)
1
21
1,458
Load more