2022-01-01から1年間の記事一覧

HTTF2023予選 参加記

はじめに 今年のユースボーダーが去年の倍くらい厳しくなりそうで戦慄しています 最終的な解法 のとき グラフが頂点シャッフルのみされた後返ってくるため、シャッフルしても判別できるようなグラフが 種類以上ある のうち最小のものを探せばいいです。 これ…

ABC268_G : Random Student ID を(ほぼ)ソートだけで解く

問題概要など atcoder.jp ここでは、新入生 の学籍番号の期待値は、 が の接頭辞であるような文字列の数を , が の接頭辞であるような文字列の数を としたときに(ただし、 にのみ を含む)、 を計算することで求めることができることを前提とします。詳しくは…

SuperCon 2022 参加記

はじめに チーム「sns」で SuperCon 本選に出場しました!今年で 2 回目です。 予選 厳密解があっさり出てびっくり 本選 問題概要 1000頂点2000辺の有向グラフがあるよ (実際はオートマトン) 各頂点からランダムな頂点へ2本辺が生えてるよ それぞれ a と b …

パ研合宿2021 参加記

はじめに パソコン力を高めるの会主催のパ研合宿2021(これ正しいのか未だに分かってない)に参加してきました! これまではPakenとKCLCの共同運営という形を取っていたため、KCLC内募集で参加できていましたが、今年は 私が運営募集に気付かなかったため KCLC…

JOI 2021/2022 本選 参加記

はじめに 100-100-33-0-9 で合計 242 でした 落ちました 開始 1:30 前 今回も絶起はしませんでした えらい! ~0:10 A 問題 AC (100点) 想定しゃくとりなんだろうけど面倒くさいからにぶたん!w ~1:00 B 問題 部分点 (164点) 二分探索なのは合ってる自信があ…