2023/3/12 考试总结

时间安排

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,结果忘了有个地方用了数组。
拍的时候没造满的链所以没没拍出来。
以后还是要对拍的时候造一些极端情况。
还有就是多项式空间直接开大。