2020ICPC济南站铸铜记

最新推荐文章于 2024-08-20 17:27:48 发布

狙击美佐

最新推荐文章于 2024-08-20 17:27:48 发布

阅读量709

点赞数 7

分类专栏：无聊的东西

本文链接：https://blog.csdn.net/fztsilly/article/details/111869159

版权

无聊的东西专栏收录该内容

12 篇文章 0 订阅

订阅专栏

2020ICPC济南站铸铜记

这是我大二第一枚铜牌，也是acm生涯第一枚铜牌，特记此站，再接再厉。

赛前队内纠纷

在比赛的前几天，实验室里开了一场南京站的复现，本来队里还是兴致勃勃地比赛，很快的A掉了两题，比实验室里在南京站的银牌队A两题的速度还快一点点。但是到了第三题，已经有两题是可以写的，而且都过了100多人，但是yl选择写一道30多人过的题，而且有思路，所以我们让他先写完，过了40分钟，还是没有写完，然后居然和我说01背包怎么写，我的性子还好，跟他说了，又让他写了20多分钟，这时候我忍无可忍，就起了一点小矛盾，然后yl有事情就先走了，就剩下我和sg继续奋斗，但那个时候我哪有心情继续泄题呢？最终只A掉了两题，成为全实验室最菜的一队，虽然有队伍嘲讽我们，但是我还是没有理他，心态好才是真，不要在乎别人的眼光。

赛前队内会议

由于队里起了矛盾，所以我们在星期五晚上开了1个多小时会议，我认为我们是有拿牌的实力，因为之前的省赛、CCPC长春站、ICPC上海站，题量都够了，但是罚时太高，所以场场打铁，为什么呢？因为某个人真的很容易上头，这可能和他的性格也有关系。但是我和另外一名队友都一直在劝说他不要上头，不要激动，但是南京站的模拟赛充分地表示这个会非开不可！在开会的过程中，每个人总结了自己的弱点，而yl也认识到自己的错误，在长达一个多小时的会议中，队里的心结算是好了一点点。

热身赛

在热身赛的过程中，我充分地观察了yl的比赛情绪，发现是比以前好很多，并且在热身赛里，我们也A掉了两题，第三题由于没有时间了，所以就放弃了，但是我已经看到明天正式赛的我们是不会打铁的！

正式赛拿牌！

在11点比赛前，每个人的心情都是非常激动的，同时情绪也是稳定的，所以我们等待迎接比赛的开始。
比赛开始后，很快啊，很快就A掉了4题，MGC三题我几乎几秒钟就能想到思路并且写出代码，但是由于怕wa掉，所以多测了几组样例，不过都是一发ac的，D题是yl立马想到了思路，然后也是一发ac。
在一个小时A掉了4题，而且都是一发入魂，这个时候我们排在第68名，在比赛一个小时后，我们队已经感到无比兴奋，但是这个时候不能松懈，因为在A掉一题或者两题有可能有银牌的希望。所以我们三个人继续读题、想思路，最先看的是L题，由于是找[0,L]之间满足的个数，所以我立马想到了数位dp，但是由于我不知道怎么转移的策略，并且看了过题人数很少，所以就放弃，转攻A题去了。A题是线代的题，我们队两个人有一点点线代的基础，所以这一题我认为是可以写的，而且过题人数很多，是非常有希望的。看了看样例，我就打保票，答案一定是是2的次方，高斯消元一定要的，但是不知道怎么写，而且没有一套完美的思路，一开始往异或方面想，然后发现A移过去就行了，只要求个矩阵求逆就行了，这个时候我非常自责，因为我是数学选手，但是我没有矩阵求逆的板子，赛后发现是异或方程组，那没事了，这锅我不背。所以这一题到最后也没有A掉。我们再看A的同时，yl继续看了J题，并且很快地写出了J的代码，他说就是一个染色问题，所以电脑一直交给他，我们造了好几组特殊样例都过了，但是始终都是wa，所以也没抱多大希望，就让他随便交题了，但是突然一瞬间！！！J题过了，那个时候我呆住了，而且不同以往，只wa了7发就过了，后来他说就少写了一行代码，不然可以不wa的，这已经没关系了，5题的我们对于拿牌已经无可阻挡了。赛后看排名，如果J题少wa几发，真的可以银牌了。（这个故事告诉我们，不要让队友随便交题，不然可以拿银牌哟~）。最终还是拿了铜牌，那个时候我无比地高兴，同时也期待以后的ACM比赛，希望再接再厉。