8.12 dp模拟赛总结
考场概况:
开考发现题目竟然不保证按难度顺序排序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
本文来自博客园,作者:樱雪喵,转载请注明原文链接:https://www.cnblogs.com/ying-xue/p/15132784.html