记第一次ICPC

2021/12/4，参加了第一次 ICPC 比赛，说实话，比赛前的心态已经觉得无所谓了，抱着摆烂的心思去参加的比赛（这个学期对于算法竞赛这一事已经彻底麻了，和大一不同逐渐认清了现实：不会取得很好的成果，在确认了自己考研的决心之后，也就对算法竞赛不是很上心了，这个学期可以说是几乎没有碰算法），临近比赛还有了不想比的想法，现在想想确实是不应该。

来说说比赛，做出来两个题，A和M，A就是一道简单的签到题，思维就是把所有的袋鼠都聚集到一个点然后移动到目标格子即可，对于步数的证明根据曼哈顿距离也是十分容易证明，M题的话可以说是第二道签到题，思路也十分简单，队友写出来代码之后 WA 了一发，我想到可能全是负数的情况没有考虑到，确实 bug 出在这里，简单的调试过后也过了这道题，至此我们做出来了两道题，这下也让我们有了自信，看了下榜单之后开始冲C，结果不知道为什么一直出现段错误，交了大概4~5发段错误之后，队友提议反正无缘奖牌，不如玄学过题看看段错误在哪里，至比赛结束前一共交了 11 发，到最后我们也没搞懂哪里出来了段错误…赛上我提出了一个离散化的思路，算了下时间复杂度应该过得去，跟两个队友说后给我解释了一下肯定不行（说实话我是没搞懂他俩说的是啥意思😵，等PTA能赛后补题的时候我去试一试我的思路，最后C一直做不出来，队友也放弃了C去做H，暴力dfs不能过，最后意识到这可能是一道 dp 的题目，否则维护起来就太麻烦了，无奈三人 dp 水平都不太行，最终开始了漫长的罚坐时间…

说实话，比了一次 ICPC 感觉确实和以往的竞赛都不一样，十分幸运自己没有放弃这次参赛机会，这次比赛也重新点燃了我继续学习算法的心，虽然只交了 2 道题，但起码报名费的 300 元学校可以报销了（狗头🐶，白嫖了一件衣服（感觉有点丑，真羡慕上海站的红卫衣😭）害，还是技不如人，马上期末就要来了，下周再比一次程序设计挑战赛这学期末之前就不弄算法了，挺感谢这次的 ICPC 比赛，感谢林老师，感谢志愿者们，和队友在一起想题等待提交结果的感觉是让我留恋的，寒假继续重拾算法，备战明年三月（四月）的蓝桥杯❗️

最后放上本次的战服：（嘴上说丑，意义很重😊）

备战明年的 ICPC，FIGHTING ！！！

The 2021 Asia Nanjing Regional Contest

文章来源: chen-ac.blog.csdn.net，作者：辰chen，版权归原作者所有，如需转载，请联系作者。

原文链接：chen-ac.blog.csdn.net/article/details/121744608