上來看了一遍題,發現T2似乎不可做。。。暴力只給20分怎麼玩?
T1感覺是要離線處理,但是看了一會發現不會,遂決定先打暴力。然後去把T2 20分拿了,回去看T1,手摸了一下樣例,成功推出式子,5分鐘碼完,拍上了。還好多瞅了兩眼,發現取模取少了,遍地取模,成功AC
T3 50分暴力給的非常良心,一下就讓我不想打正解了(後來證明這是個無比錯誤的決定),50分暴力20分鐘get,回去看T2。
嗯,這東西一定是有循環節的,加上試試。然後拍上了,發現居然全是AC?嚇得我以爲我對拍打錯了。後來眼查N遍確認無誤,提交,發現這東西在隨機數據下跑的很快,但是題目。。。。循環節估計要被卡成N^2級別,估計要被卡掉很多分。
出分,100+85+52=237,rk2,rk1又被sdfz dalao搶了,就T3差一個點。。。
待會又考試了,就這樣吧