时间安排
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,用到了非常多的性质,细节也很多,感觉考试也写不出来。
暴力不知道为什么挂了。