赛时安排
8:30~9:00
先推了推T1,但是大样例过不去,感觉很糟糕,但是四维的情况又没法模拟,只能先放着
9:00~10:00
T2的贪心很显然,写了一会过了样例,但是大样例死活过不去,心态要崩了
10:00~11:30
准备换个心情,去写T3的数据结构,建两颗最短路径树再跑树剖就行了,实现有点麻烦,幸好过了大样例,感觉稍微踏实了一点
11:30~12:10
找找T4的规律,但是试了几个都是错的,就写了个n^2就不管了
12:10~12:35
写T2的暴力,调试的时候找到错了,终于过了大样例
12:35:~12:55
把T1的思路写一下,但是大样例依然过不去
考后总结
T1的规律找错了,导致只有10分,T4的规律如果好好想想,应该也能拿50分
T1的nmDP也并不是那么难写,但是一直以为T1是签到题很简单,结果最后做不出来