shiomusubi496 (@shiomusubi496) header
shiomusubi496 (@shiomusubi496) profile picture

shiomusubi496

@shiomusubi496

東大理一 / AtCoder 橙 / Codeforces IGM / PCK'23🥉 '25🥇 / SuperCon '23🥉 '24🥇 / JOI'23🥈 '24🥉 '25🥉 / JMO'24🥉 / APIO'22🥈 '23🥈 '24🥇 '25🥇 / IOI'24🥇 '25🥇

atcoder.jp/users/shiomusubi496
Joined June 2021
  • Tweets1.9K
  • Following395
  • Followers1.4K
83Media
Photo by shiomusubi496 (@shiomusubi496)Photo by shiomusubi496 (@shiomusubi496)Photo by shiomusubi496 (@shiomusubi496)Photo by shiomusubi496 (@shiomusubi496)Photo by shiomusubi496 (@shiomusubi496)Photo by shiomusubi496 (@shiomusubi496)Photo by shiomusubi496 (@shiomusubi496)Photo by shiomusubi496 (@shiomusubi496)Photo by shiomusubi496 (@shiomusubi496)Photo by shiomusubi496 (@shiomusubi496)
国際情報オリンピック 2025 ボリビア大会にて、金メダルを獲得しました。 一日目は危ないところもありましたが、最終的に中高六年間の集大成となる大会をこの色のメダルで終えることができ、とても誇らしく思います。 お世話になったみなさん、本当にありがとうございました。
Image from shiomusubi496 (@shiomusubi496)
29
35
3
708
110,008
去年の PCK の米でカレーを食べています 明日の競技に出る人たちは頑張れ～！
15
571
なんやかんやで今年も AtCoder Japan Open 行けそう ありがとう……
5
508
鬼の居ぬ間に ABC 優勝
8
537
最近失敗続きだったけど、なんとか予選通れそうで良かった
1
502
shiomusubi496 retweeted
えびま (@evima0) profile picture
えびま@evima0Oct 6
全点対最短経路問題がO(n^2.99942)時間で解かれたようです。 arxiv.org/abs/2610.06783v1
Truly Subquadratic 3SUM and Truly Subcubic APSP via Triangles in...

Truly Subquadratic 3SUM and Truly Subcubic APSP via Triangles in...

We give the first polynomial improvements over the textbook algorithms for $3$SUM and All-Pairs Shortest Paths (APSP): we show how to deterministically solve $3$SUM on $n$ integers of polynomial...

arxiv.org
121
28
707
88,609
shiomusubi496 retweeted
zkou (@_zkou) profile picture
zkou@_zkouOct 5
修士研究が arXiv に上がりました！ 線形マトロイドパリティの決定性解法の計算量を 40 年振りに改善しています（FOCS 2026 で発表します） arxiv.org/abs/2610.03030
A Shortest Augmenting Path Algorithm for Linear Matroid Parity

A Shortest Augmenting Path Algorithm for Linear Matroid Parity

The matroid parity problem generalizes both graph matching and matroid intersection. Although the general version is intractable, Lovász (1981) developed a polynomial-time algorithm for the...

arxiv.org
6
32
3
199
26,850
shiomusubi496 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
266
41,038
shiomusubi496 retweeted
E869120 (@e869120) profile picture
E869120@e869120Oct 2
【ご報告】 アルゴリズムのトップ国際会議 SODA2027 に 2 本の論文が採択されました！！！ 修士課程のうちに、最難関の国際会議に同時に 2 本も通すことができ、本当に嬉しく思います。論文の詳細については別の投稿をご覧ください。
Image from E869120 (@e869120)
1
27
2
500
36,870
グリッド構築チームメイトゆるぼ
1
4
1,219
ペナ回収　3位かな～
2
724
まあ実力的に妥当　また 3 か月くらいかけて戻らせていただきます
5
869
二年ぶり色変で流石に厳しい
14
1,134
なんも考えず前から解いて最下位になる夢を見て最悪の気分に
11
983
shiomusubi496 retweeted
Cyanmond (@aotsuki_q) profile picture
Cyanmond@aotsuki_qAug 19
IOI 2026 にイギリス代表として出て、銀メダル (47 位) でした。最後のチャンスであっただけに金メダルを取れなかったことは残念ですが、競技内容に後悔はなかったので、前を向いて進みたいと思います。
Image from Cyanmond (@aotsuki_q)
2
5
157
5,123
shiomusubi496 retweeted
rei (@rei__la) profile picture
rei@rei__laAug 16
第38回国際情報オリンピック（IOI 2026）ウズベキスタン大会で金メダルをいただきました。 これまで関わってくださった皆さん、本当にありがとうございました。
Image from rei (@rei__la)
rei (@la_array) profile picturerei@la_arrayAug 16
瑞鶴、国際情報オリンピック金メダルだよ
Image from rei (@la_array)
18
25
360
15,958
shiomusubi496 retweeted
rei (@la_array) profile picture
rei@la_arrayAug 16
瑞鶴、国際情報オリンピック金メダルだよ
Image from rei (@la_array)
13
220
7
3,151
121,332
shiomusubi496 retweeted
keisuke6 (@ksuke6_2024) profile picture
keisuke6@ksuke6_2024Aug 16
お久しぶりです IOI2026 に出場しました。結果は銅メダルでした。 自分にとって最後の、そして最大の大会がこのような結果で終わって、本当に悔しいです。競技での自分のパフォーマンスにも、たくさんの後悔が残っています。 この経験を忘れずにこれからも頑張ります。応援ありがとうございました。
Image from keisuke6 (@ksuke6_2024)
8
19
378
11,859
shiomusubi496 retweeted
ふぁくと (@fact493) profile picture
ふぁくと@fact493Aug 16
第38回国際情報オリンピック(IOI2026)で銀メダルを獲得しました！ 悔しいけどとにかく楽しかったです！ 皆さん長らく応援ありがとうございました！
Image from ふぁくと (@fact493)
23
24
437
14,345
【真面目な報告】 第38回国際情報オリンピックで、375人中4位で金メダルを獲得しました！ 私が参加した過去2回はどちらも銀メダルだったので、今回金メダルの中でも上位の成績でとても光栄です。 来年は今回の成績を超える…とは言えないですが、ほどほどに頑張ります。応援ありがとうございました。
Image from はるく@競プロ (@halc_kyopro)
Image from はるく@競プロ (@halc_kyopro)
19
43
2
542
24,355
IOI2026 @ タシケント(ウズベキスタン) 随行員を務めています 期間中 X で実況していこうと思います 公式の写真速報もぜひご覧下さい instagram.com/ioi_egoi_jp/ facebook.com/profile.php?id… #IOI2026 #IOIおうえん
7
8
76
11,679
day7 GA Meeting に突如現れた、馬
馬の写真

ALT 馬の写真

3
421
Load more