2019ICPC南京站游记

在去之前觉得是诸神战场的南京站结束了，趁着还记得的时候，想留下一些可供自己反刍的文字，纪念一下我们这支队伍完整参加的第一次也是最后一次ICPC。
去南京前：
好歹还是找时间练了去年南京的区域赛题目，三个小时搞出来四题，然后嘴炮了M题exkmp+回文树的做法，去年5题手快好像可以拿银，但是太靠运气。三角形那题推了个n^2的递推，打个表，然后DCN神奇的差分4次之后觉得是一个四次函数，于是高斯消元搞出系数验证了几项，还真就对上了……打完之后我还想着第二天晚上再刷一套，这时候CJ说他想退役了，想靠成绩保研，于是这就成了我们最后一场完整参与的区域赛。当然第二天的练习赛也就没了。南昌就拜托ZX大腿顶一下了，你看这大腿它又大又粗~

DAY0：

下午六点赶车，十点半才到，折腾一路很累，准备坐地铁，慢腾腾走老长一段路发现末班车刚开走不久，又回去打的，又要排队，问执勤的大叔去南航在哪里排，说排城区，然后就排吧，排十来分钟上了车，给司机说去南航，司机来一句：“您逗我呢？”又把我们丢下车，原来是排错地方了。（脏话）。要排去江宁区的队，又是一顿折腾。最后到酒店已经快十二点，随便弄弄就睡了。

DAY1：

起床已经九点多，酒店还有早餐，好评！吃完上路，签完到开始参观食堂，和队友一起感慨连连，饭菜确实便宜划算好吃，种类也很多。只是遗憾没有找到手抓羊肉在哪里，可惜。吃之前还说多逛逛，结果吃完都撑的不想动了，早早去场地等开幕。然后就是热身赛。场上的键盘很硬，要按在中间才能按下去，很不习惯，码速大幅下降。热身赛题目发下来一看，C不是cf原题？一看数据范围，想想我那n^3的做法，溜了溜了。然后B题就开始了自闭之旅，想了个二分+数位DP，然后一直wa。拍数据也拍不出错，心态直接崩了，最后也没调出来陷入对于第二天打铁的深深恐惧导致晚饭都没吃出什么味道（没吃到烤鱼呜呜）。

DAY2：

十点才开始所以起床慢悠悠的去赛场，甚至还在酒店煎了个蛋（好吃）。这天早上的意面也好吃，服务员经过的时候还打开盖子（一脸自信的）邀请我们品尝。然后就是刺激的现场赛了。A题几分钟就刷刷刷一堆AC，我看了一眼，第一反应去想素数，然后根据样例大胆猜测答案是：n以内素数个数+1（确信）。于是摇了摇在看其他题的CJ，问：“有什么方法可以在log时间获得n以内素数个数吗？”。CJ陷入沉思。我陷入沉思。是不是什么筛法？看了看榜，两分钟写个高级筛法不太现实，摇醒CJ：你把题目看一下吧。CJ看完：“答案是不是(n+1)/2+1啊？”。。。。
过A之后CJ给我讲了K的题意，说算一下限制之后在边上二分就好了，于是开始写BUG。不熟练计算几何+键盘生疏让我敲这道题就花了很多的时间，结果还敲了BUG，交上去WA了之后打印，然后开始跟榜敲C。C题1A之后又回到K，此时造了一个小样例发现出错，然后找到了一个愚蠢的bug(y打成了x，惊奇的是CJ居然也没发现)。再交，T了。其实我在敲二分的时候就发现了可以推式子直接算，8s时限让我盲目了，改推公式，过了。
此时一直潜水的DCN来和我们讨论本场神奇的H题，理解题意之后我们一度感到这题非常神奇，没有思考的切入点。我甚至在看到2e5的范围开始思考是否有枚举的可能（人傻掉）。DCN提出一种方案去辨别公主，在这种策略下，a <=b+c的时候一定不可能，而a>b+c的时候需要(b+c)*2+1。这么简单吗？看着榜单稀少的过题数，我在陷入3s沉思之后按下了Submit，然后继续讨论其他可能。过了一会果不其然返回了一个WA，我们表示非常能够接受这样的结果，然后再次陷入迷茫，他俩接着讨论，我开始看别的题目。
过了一会DCN说1 0 0是不是需要特判，我想了想说好像是。然后让他俩接着讨论。我加了个特判之后沉思5s，再次偷偷按下submit又切回桌面开始等待WA的到来（管不住我这只乱WA的小手）。……30s后他俩还在讨论其他可能的时候我看到了结果，没忍住：
“woc过了！！！”
之后就没有开出别的题目，I题想到了写法但是没敢写，写了估计也过不了，J题就没看出是个KM板子，然而场上很多人都看出来了，要是出题人没卡费用流or大家板子没有出错，估计我们可能只有铜了。B压根没看懂题目（六级没过的蒟蒻哭泣）。
最后滚榜环节似乎主办方并不理会，只有宣读获奖队伍，遗憾不能享受滚榜的乐趣。封榜前在大概银尾，紧张的等待，最后也是银尾，小开心。最后滚榜到清华AK的时候还是很让人激动的，AK瞬间掌声雷动，很有感觉！
最后银尾的结局收场，超过了预想中的打铁的期望，感谢队友，感谢我所经历的。
UPD:赛后发现J题读错题意了，错过了使用自己改良过的KM模板的机会，哭泣。