2022/8/17 考试总结

时间安排

8:30~8:50

看到T1就觉得做过，想了一会会了，就赶紧写。

8:50~9:30

写完过了大样例，顺便加了快读，卡了常数。

9:30~11:00

写T3的n^2和链的分，输出方案很恶心。
调了半天写了个SPJ也感觉没问题。

11:00~11:40

写T2的暴力，为了优化随手写了个对顶堆。

11:40~12:00

写了个模拟退火，发现第二档可以轻松退过，但是第三档推不出来。
不过没有subtask，希望有多点分。

12:00~13:00

检查了一下。

13:10~13:30

突然发现T3有个地方写错了，还好奇为啥SPJ能判对，检查之后发现SPJ写错了，不过好在改过之后就没问题了。

订题总结

T2

还是dp水平不行。根本没有想到枚举限制，然后就是简单的dp，可以有50分。
正解的话，就是在这个做法的基础上推了个小性质，就是dp的第二维状态可以不用记录，然后就变成$O(n^3)$了。

T3

论问题，没什么好说的。这个结论很神仙，知道结论之后就很简单了。类似的结论以后的考试要记得。