赛后总结2020.11.4
T1
想了将近两个小时,实际上我已经想出了正解(当时我打了个爆搜,然而那个爆搜加一个记忆化就是正解了),然而我在记忆化的时候想的过于复杂,所以挂了,很可惜。
T2
没有想出来,状态设计的方向差了,然而就算我想到了状态,实际上也不一定想的出状态转移方程,丢了也不可惜。
T3
讲过忘了可还行,不过还好,模拟退火选了一个好的随机数种子也拿了很多分,还不错。
T4
后面的题都因为第一题的缘故浪费了大量的思考时间,所以这个题也打了个模拟退火,实际运行效率还很好?也不亏。
今天除了第一题大亏外,其他的题都算是做到了在有限的时间内拿了较多的分,也还行。