大二下学期ACM比赛总结

大二下学期ACM比赛总结

1. 写在前面：

  大二也已经结束了，下学期参加的ACM比赛或大或小也有好几场了，协会内部需要写书面总结，那就好好总结一下吧。

---

2. 2017.04.09 北理校赛

  第一场参加的应该就是4月份的隔壁老王北理珠的新生赛了，因为我上学期参加项目并没有参加协会内集训的原因，所以这应该也是我回到协会内参加的第一场比赛。因为抱着很轻松的心态去参加的比赛，也太久没打5个小时的比赛所以差点翻车。从头开始看题，看到一道疑似最短路的H题，然后就随手拿起一个板，稍微改了一下过了样例就交了一发，因为判题结果不是即时的，所以看了一下榜，发现有道每个人都过了的水题，写了几分钟1Y。这时H题的判题结果也返回回来了，WA，想了一下YY了一组数据自己是WA的，然后跟着这思路又改了一下，再交还是WA，最后发现并不是简单的最短路，所以默默打开了红书，掏出了K短路的板。结果就这样在赛场上看了两个多钟的K短路板，同时把代码稍作变动，最后WA了十几次的情况下过了H题。到比赛结束也还只是过了这两题。  赛后补题，其实B题母函数以前是做过类似的题的，但是赛场上没有看出来。C题除了麻烦一点点就是一道水题。E并查集也应该可以做一做的，但是赛场上懵逼了。G题是数学题，中国剩余定理，没想出来。  北理校赛没打好，打到3个钟的时候头已经开始有些痛了，打完比赛之后整个人的头都是晕的，不知道是不是头脑太久没有这么运作过，还是身体在8月份的时候熬通宵熬坏了。

---

3. 2017.05.07 GDCPC省赛

  这是我今年参加的第一场正式比赛，开赛后他们两个都各自找到水题过了，这时我看到一道类似模拟贪心的E题，于是搞了搞发现样例过了，题目也很容易理解，就敲了一发TLE，然后Q去敲模拟题，我下键盘继续想E。然后Q他WA了一发L，我帮他看了一眼感觉没啥问题，然后我们又重新看了题目，发现读错了题然后又改改改，交了一发还是WA。他让我重新敲一发，然后我想着不要浪费时间，就把他代码的处理数据的代码打算直接复制过去，复制的过程中发现他的代码我看懂了，思路跟我的也是一样就没敲了。后来他发现是对id的判断写错了orz，交了一发过了。然后我就继续看E，改了下思路，变成了WA，因为他们还在看题，所以我就拿之前TLE的代码跟WA的代码进行对拍，发现有一小部分数据是错的，还没来得及改，他们说可以敲了于是我就下键盘让他们敲了，到比赛结束还是没过，最后我们还是停留在了3题。  这次比赛我基本是在全程挂机，因为开了一道不该开的E，而且榜是歪的，赛后补题的时候有道很水的C题，数组维护一下就好了。这场比赛我背锅，感觉自己并没有什么发挥的地方。

---

4. 2017.05.14 BNUZ校赛

  去年的校赛是一个人单挑，今年是固定队打，但是发挥的并不好。锅又是在我身上，开赛1分钟因为比较激动，看错了题，交了1发H的TLE，接着Q说A题可以过，于是让他敲键盘过了。然后我就拉着他看H，然后换了个思路还是TLE，这时我觉得不要重复省赛的E题教训，所以就想放弃了，但是Q说可以过的，所以就继续看，hovees这时说G题也可以过，于是他上键盘，也过了。B题是我以前出过的类似的题，就是交互式判题不太熟练，所以卡了一段时间，还好最后也过了。中途我敲了一发C，妥妥的TLE，然后Q说敲H，C就被我们放弃了。但是最后H还是没过，思路没错的，就是WA在了一些细节的处理上，数据也没有想好，所以没有发现WA的地方。  感觉自己不适合去开题，总是开到一些会让整只队卡住的题。

---

5. 2017.05.21 ICPC陕西邀请赛

  第一次参加的ICPC的比赛，也是第一次出省比赛，所以妥妥的创造了协会内部首例误机事件。西安的天气很干燥，过去的几天内流了好几次鼻血，感觉整个人都不好了。  我从A题开始往后看的题，A题是矩阵，线代不算太好的我就跳过了，接着看的B题。感觉B题看不懂，但是又感觉很简单，所以就拉hovees跟我一起看，然后题意理解出来了，但是敲了一发是WA，发现题意还是读错了orz。Q在这之前过了一道签到题了，然后我们一起看了B，贪心了好多思路都没过这道题，后来Q说暴力一点吧。他敲了一发暴力就过了orz。然后C题一开始没看懂题意就被跳过了，D题以为是一道以前做过的题，但是想了想并不是，也没有什么好思路。后来我想了想，就敲了一发D，WA了，发现题意读错了orz。然后他们两个去看A，我就一个人看了看C，发现看懂题意了，这时他们还在推A题的公式，于是我就自己敲了一发，居然就1A了。然后他们上键盘敲A，一直WA，我跑去看了K。发现K题可以对跳跃点进行状态压缩，但是接着就不知道怎么贪心了，这时候hovees说了句最短路，我想了一想最短路的时间好像不太够，就说不行，他想了想也好像同意了我的说法。结果题解说的最短路orz，我对最短路的spfa还是不太熟练，比赛的时候没往这个板上想orz。感觉这题也是我要背锅的。

---

6. 写在最后

  少了一个学期的训练，感觉自己并没有以前那样子的YY能力了，突然觉得自己以前还是很棒的。对于基础算法也没有太好的掌握，在比赛中也总是卡在了YY题上，读题能力也有待提高(orz我的英语也要提高)。感觉自己的身体也有问题，打5个小时的比赛在第3个小时左右头就开始痛了。  也没什么想说的了，接下来继续努力吧。Good Luck。