时间安排
8.30~9.20
T1感觉没思路,T2数据范围好像就是个暴力?
于是去写T2,大样例跑了7s。
9.20~10.00
想了想发现T1可以直接三维树状数组,应该能过。
写了写,顺便拍了拍。
10.00~10.30
把T2卡进了5s。
10.30~11.00
写了T3的30分。
11.00~12.000
继续卡T2,卡到了2s
12.00~12.30
发现T3直接把长链锁起来感觉很对?
写了写跑的很快,拍了拍。
12.30~12.50
继续卡了卡T2,卡到0.6s.
考试总结
T2
考试时想到了这个做法,但是感觉还没暴力dp块就没写。
谁知道卡卡常就能过了。
佩服考场上写的人是真的感写。
T3
无语了。
想着多项式都是用vector存的就不会RE,结果忘了有个地方用了数组。
拍的时候没造满的链所以没没拍出来。
以后还是要对拍的时候造一些极端情况。
还有就是多项式空间直接开大。