2022/3/10 考试总结

时间安排

7.30~8.00

先看T1，感觉是某种很典的模型，想了个做法，建出dfs树跑树形dp。
样例过了，因为暴力很难写而且还要SPj就直接交了。

8.00~10.00

推了推T2，感觉解是惟一的，于是写了个东西发现样例过了。
写了个暴力拍了拍也没问题。
所以就加了个压位高精。

10.00~10.30

先写了个T3的5分。

10.30~11.20

写了个暴力搜索，手捏了几组数据感觉没问题。

11.20~11.40

手捏了几组T1的数据，感觉很怪，发现少考虑了几种情况，但是到最后也没想清楚怎么讨论。

考试总结

T1

没看出最小割板子，很难受。
感觉还是非常乐观地认为自己没问题，但是根本一开始就错了。
还是应该更加深入对模型的判断，在最短的时间得出正确的模型。

T2

不知为什么暴力没拍出错。
少考虑了一种情况，加上就有75分。
正相较于75分优化在于二进制转十进制的时候也压位处理，这样就可以过了。
但是感觉前面的分析和后面的高精是独立的，没有什么营养。

T3

考试时想到了怎么判断是否合法，但是没有这一档分。
正解非常nb，用到了非常多的性质，细节也很多，感觉考试也写不出来。
暴力不知道为什么挂了。