考场概况:
开考发现题目竟然不保证按难度顺序排序QAQ
正序开题, (T1) 显然是数位 (dp) 然而没学过不会写,顺手打了 (30pts) 暴力走人。
(T2) 期望 (dp) ,一看就是神仙题,手算了半天连样例怎么算出来的都没整明白,溜了溜了(
(T3) 图论题,上来先正反建图跑两遍 (dijkstra) 并开数组存下每个点跑到总部再跑回来的距离,连 (dp) 方程都想对了可惜来不及了没敢写,把瞎写的奇怪贪心交了上去/kk
(T4) 正解不会,一共就两个点眼看着也骗不了分,所以还是算了吧= =
最后 (10min) 检查了下文件输入输出, (T2) 和 (T4) 分别写了个固输(
期望得分: (30+0+0+0=30pts)
实际得分: (30+10+25+0=65pts)
赛后总结:
主要问题,(dp) 还是要多想多写,平时训练不够。
其次,遇到必然想不出来也骗不到分的题就不要去想了,比如把想 (T4) 的时间拿过来想 (T3) ,完全可以把正解写出来。
还有,相信自己想到的正解,别不敢写。
说到底还是窝太菜了,明天加油qwq