时间安排
审题
8:00~8:20
三道题简单看了看,第一思路感觉第一题是DP,第二题得用二进制拆分,第三题要求任意两点间的最短距离。
T1
8:20~9:30
前面写的顺风顺水,阶段,状态设置都写对了,就是状态转移方程推不出来,然后循环少了一重,但我一直觉得能够A掉,就死磕,结果直接磕到九点半。
T2
9:30~10:00
用拆分写出来了第一问,但是第二问的方案不会,也没时间了,就只能写了第一档的特判,还写错了俩 ,最后只能拿十分。
T3
直接略了
考完试老师说第一档四十分有手就行,而我甚至没看,悔死。
考后总结
总的来说还是时间安排不合理+码力不够,都是有正解思路但是代码无法实现(我太菜了 )。
反思
1.一定要每一题都看看,都先拿到部分分再说,没有绝对把握不能死磕,也不能上头。
2.审题时要想题目属于哪一类问题,然后去思考这类问题的模板。
3.一定要大胆写,像T2,用dfs居然都可以过,而且有些时候可能认真写的还没人家暴力拿到分多。