TCHS09 Round 2 - hosの日記です

~~200人~~250人がRound 3へ進出。
仮眠してたら寝過ごして、起きたのが開始10分後だった。registerしといてよかった……

Room7
普通部屋。

KMP
まぁTCHSのしかも250でKMP要求するわけでもないので、普通にO(n^2)すればよい
焦りすぎて問題文が読めず、サンプル通っていないのに出してしまったorz

DP
まぁ普通に2^7すればよい
DPなら本質部分3行で書けるから結構タイムロスだったかもしれない

常識問題
median的位置になることが簡単に示せるので、書くだけ

900でゆったりとTLEを落としてたらいつの間にか大量に減っていた

600と900で1つずつ受けたらしい

250で落ちてる人がぽつぽつと

219.44 + 509.70 + 871.98 + 50.00 = 1651.12
10位 (部屋1位)
TCHS 1962→2024
Advanced?

問題はRound 1と比べればなかなかまともになった気がする。
当面の課題は、落ち着くこと。