⋆꙳.*･
@Segtree
Followers
3K
Following
3K
Media
203
Statuses
4K
進振りが原因で東大以外に行ったというOI出身者は順位表にいない気がします OI出身者については、東大に入学してから9月に海外大に行く人の増加 大学初めの勢力の減少(コロナの終了?) が2021->2025の変化です
最近どこからか「競プロ人気が落ちてる」って話が流れてくるなあと思ってたけど、もしかして東大の話だろうか。東大限定で言えば人気がだいぶ落ちていて、国内での競争力も低下傾向かも。（進振りがあるので競プロ勢は東大を避けがち） 左が2021年、右が2025年のICPC国内予選の結果。
0
1
26
1980年の初めの論文に擬似コードがあるので、それをLLMにかけたらすぐ動くかと思いきや、直す所が山のように出て来て結局デバッグに5日かかりました コンセプトが案外comprehensibleであるという言説には一定程度同意できる一方で、それはそれとして “much complicated” であることも実感しました
0
0
6
一般グラフの最大マッチング問題をO(E√V)時間で解くMicali-Vaziraniのアルゴリズムを実装しました https://t.co/zIx1Xv4iuC
1
4
67
サンプルが合わなかったときに、そこを確認するという発想が出て来ず、コードの"趣旨"が合っていることを確認して、どう見ても合っているなぁと思うというのを繰り返していた
0
0
1
今日は何かおかしくて、数え上げではすべての変換のステップを漏れなく追わないと正しい答えにならないということを忘れていた C では S=Σb[i] としたときのbの個数を掛け忘れていた E では値Nの左右の位置関係の個数を掛け忘れていた
1
0
2
ARC212 ooo-x- A K4 - C4 はdisjointな辺集合になる B 流量保存によりパスが存在 パスのみでよい C a[i] > b[i], S = Σb[i] に固定 総和Xの長さMの数列の積の和 -> 仕切りをM個 D Aがすべて負のとき大変 E cartesian treeの区間ごとに，内部の相対位置がvalidかが他によらず定まる maxの位置を見る
1
0
5
夢日記 飛行機を操縦していた 鹿児島空港が目的地だったが、googleマップで飛行場のような形をしている場所を探し、そこに着陸したところ、ただの大きな公園だった 飛行機の処理や乗客への説明について悩んでいるうちに、乗客は勝手に飛行機から降りて車で目的地へ向かっていた
0
0
7
AGC076 o---- A 各列の最頻値の個数の和が最小+N未満が必要十分（相手側の自由度が高く，行に関する情報を列を跨いで渡す必要が無くなっている） C 色どうしの関係はトーナメントグラフに近いもの 制約が準線形 -> 頂点1から全域木を構成していく方法で解けるはず パスが既に難しい
0
0
5
IOIシラバス(2025)内のアルゴリズム ・フロー(Ford-Fulkerson法のみ)，最大フロー最小カット定理 ・橋 / 関節点 ・SCC https://t.co/JMPkJZS2qu
0
0
10
ABC437 oooooo- B 問題文をそのまま書くとH->N->Wの順のループだが，N->H->Wで書いてよい C 一様マトロイド D prefix, suffix E 木の頂点に各iを写す F max緩和 G 辺(u,v)で切ると，頂点vが色cの時にその辺を消してv側が全て消せるかだけに興味がある 各頂点の近傍で2/3n＋α以上だとダメという条件に
0
0
13
形式言語理論の面白トピックを競プロ面白問題として広めて典型にして誰もが知ってる感じにしたい、という気持ちの隣接分野として、論理学の面白トピックを競プロ面白問題として広めて典型にして誰もが知ってる感じにしたい、というのはある。あとでちゃんとblog記事か何かにしたい…
0
6
26
Yokohama-K : 多項式時間になるなら、トポロジカル順の条件を無視してrecommender集合の不動点を求めてしまい、トポロジカル順は後で確認すればokであるはず 不動点の計算はunite時に次の処理を探す所が重く愚直ではO(N^3)
0
0
5
Under maint███ce. 繧ｷ繧ｹ繝?Β繝｡繝ｳ繝?リ繝ｳ繧ｹ荳ｭ縺ｧ縺 シス????メン????ンス中で? ただいま''聖??域''にはアクセスで??せん。 ''San██m''is currently unavailable. Please enable ███. 神̛̌̈́̔̾̈̽̅̓͌̓͛様͒͒̑̀̽̋̕̚にはなれません ██ can't be a ??????
8
104
416
色々な授業でサブトピックとして量子情報の話が出て来るが，基本的に前提知識を仮定しないように配慮が入るので，大学に入ってから通算７回量子コンピュータに入門している
0
0
13
夢日記 治安の悪い場所で野球をしていた ゴロを打ったが、相手の一塁への送球をカットして一塁に持って行ったら許された 次に味方がヒットを打ったので、持っていたボールを外野に投げて走った 盗難対策で所持品を全て携行していたので、三塁に着くと、熱苦しい顔の敵三塁手にミルクティーを要求された
0
0
4