“山大地纬杯”第十二届山东省ICPC大学生程序设计竞赛 一个小总结

这个周末忙活终于结束了省赛，赛完赶紧补作业！

虽然比赛前两天感冒了，比赛结果还是满意的。

三道题 罚时不算少，最终排名111/309（包含星号队伍），铜奖。

比赛在牛客上，链接：

“山大地纬杯”第十二届山东省ICPC大学生程序设计竞赛(正式赛）

今年省赛难度不小，没有一眼就过的签到题，最简单的算是A题了。

一开始看到没有简单的签到题，我们开始浏览AB和其他题。训练赛的时候时常看到我们的罚时很多，我们一直贯彻稳扎稳打的策略，尽力稳以减少罚时。

当看到A题的榜开始滚了，我们开始着手思考A题，一上手发现不太好下手，思考使用加上一个数要使用改变前面的数的符号抵消这个数，使结果保持17。

这个方法当然不行，以为乘号加大了这道题的难度，思考的方向有偏差，可能是还没很好的进入状态。队友想出来这道题的算法，通过乘1递推以后的每一项式子，由于对字符串知识存在纰漏，战战兢兢磕磕碰碰还是在45分钟做出来了A题。还记得45分钟做完A题的排名是30+，可见这场比赛在省内的赛场还是有难度的。

接着就开始看K题和E题。

从做完A题到比赛持续两个小时这俩题完全没有一个很好的思路，无从下手，随着时间一点点流逝，H题的榜开始滚了起来，做完的人越来越多。队友2人开始看H题。

听他们讲H题看着复杂实则唬人，但却两次TLE。看着H题的通过数越来越多，我也觉得这个题有把握过。我没有看H题，在旁边边吃了一堆零食边写了K题的三十多组数据，并且，我猜想出来了一个我自己都不相信的算法，（这个算法还有30组特判）。

竟然，过了，完全不敢想。赛后发现K题的数据有很大的问题，cout<<“A”<<endl;就能过？？这个算法的漏洞正好水过了K题。这也有运气因素吧。如果K题重判，赛后重判了一下，我们就是138名了，还能拿到铜牌。

队友又WA了两发H题之后，发现上下左右的方向对应错了，别的检查好多遍没毛病。交上就AC了！

比赛以3题，111名次结束，赛后感觉自己的算法水平还是很菜，稍微高级点的算法知识都不能熟练使用。像K题正确做法很多使用动态规划，像再有点难度的题就没有时间尝试，也没有算法储备等等了。

要想再做提高，还要学习并熟练使用算法知识尝试解决更难的问题，道阻且长。

感谢身边的每一个人。