首页 > 其他 > 详细

8.12 dp模拟赛总结

时间:2021-08-13 10:04:07      阅读:20      评论:0      收藏:0      [点我收藏+]

考场概况:
开考发现题目竟然不保证按难度顺序排序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

8.12 dp模拟赛总结

原文:https://www.cnblogs.com/ying-xue/p/15132784.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!