ICPC焦作站总结

ICPC焦作站总结

盼星星盼月亮，终于盼来了焦作站。本来我们都觉得，大赛区+CCPC final冲突，这个站牌牌肯定好拿，最后发现原来只是我们一厢情愿——大家都是这么想的，博弈失败。

热身赛算是比较顺利，虽然后面那个数位DP我们并没有出，但是前两题罚时几乎没有，签到完我们甚至达到了人生巅峰，比右前方北大罚时少（北大交了32发B给我们了灵感），突然前十名（后来当然没啦）。热身赛得出CLion卡死了，VS code也和阿忠哥电脑上的有差别，还是用传统的CB写代码的结论。

晚上买了网格草稿纸，打印了胖清该打印的一切板子，紧张地等待第二天的正式赛。早早洗完澡睡觉，10点不到就睡了。做了个噩梦，但是和自己之前做过的噩梦不同，只是个普通的噩梦而已。听了佛经，转了佛珠，拜过菩萨了（佛学真的有大智慧）

狗宁吵死了，我们打算第二天早起避开他们直接去赛场，然而早起发现他们也起来了，还好他们要打板子，跟我们不一路走。

开场主办方没发账号密码，拖延两分钟，我看完了A，发现是特别水的签到，超级激动，上来就敲，手还是冻僵了的状态，手速拼不过大佬，但是1发过了。然后是阿忠哥看有人出了I，我就放下了手头的贪心B（后来没时间放掉的银牌题），也开始看E，基本就是双开E和I了，I题阿忠哥写丑了，ｗａ了一发，我们构过的样例发现让阿忠哥巧合地过了（６　１　１　１　４　６），然后又加了个数字（７　１　１　１　４　６　７）就错了。又改了一次，但是还是ｗａ，ｗａ两发我们就慌了。又是这种开局崩盘的情况。E我们也没什么好思路，就是在打表找规律，胖清决定重构I，上来敲，我同时用Java打表，Idea 卡死数次（JB这还怎么办JB-ICPC啊），现学Java的vector（idea的补全真棒），都浪费了很多时间。期间胖清暴露了debug不熟练的弱点，和我抢了几次键盘，不过还好她还是一发过了I题。胖清表示还好I的计算过程比较复杂，她在帮阿忠哥验算自己编的数据的时候找到了写题的方法。

当我表打完发现爆了Java BigInteger范围的时候，我们一度绝望，然后胖清发现了她天书上有记载这个公式，然后我又在编码的过程中启发胖清发现了这个公式异常简单：$p_1\times p_2\times ...\times p_n/(p_1+1)\times (p_2+1)\times ...\times (p_n+1)$其中$p_i$表示第i个质数，只要让$p_1\times p_2\times ...\times p_n\ge n$ 然后约分即可。一发过了。

之后我们发现狗宁队出了D题，我们料定D不难，胖清上去推，一会儿就出来了，基本没有坑，又是一发过。

之后我们估量了一下B和F，B贪心的思路比较明确，但是我们断定肯定有坑，毕竟过题率很小，F是个大模拟，剩下的一个小时还是有希望出的，于是和阿忠哥分了下工，我上去解决最短路部分，他负责给我抽象出图。

不出意外，最短路的部分不难解决，但是阿忠哥调大模拟读出图花了很久debug，试出样例的时候，已经来不及交了。另外因为读题的关系，memset的坑我踩进去了，而且我们当时没看出来要求的是最少经过多少点而不是多少边，所以后面我们加1才和答案相同是完全瞎猜的。所以这题估计还得更久才出。

最后只出了4题，菩萨保佑才擦到铜线。刚好铜最后一名。当然出了第五题我们也爬不上银牌区，这次唯一坑点就是我们I题出太慢了，不仅罚时使得我们铜末，而且失去了出银牌题的机会。这是我们最接近梦想的一次，也是最后一次了。不知道新规则下我们还有没有EC的非EC名额，不过就算有，拿奖的可能性也不大了。

领奖的时候真的视线模糊，偷偷拿手擦了一下眼泪，不知道台下的同学有没有看到。不甘心与兴奋的泪水并流，不甘心的是我努力了这么久，还是没能用一块银牌打败qpy，实现自己的复仇，而我的ACM生涯就要这样落下帷幕了，兴奋的是，我从2017沈阳、2017杭州、2018上海邀请、2018秦皇岛（打星）、2018桂林，整整五次打铁以后，终于在自己生涯的最后拿到了自己的第一块奖牌。

回顾自己的ACM生涯，从大一一知半解，把ACM俱乐部放入自己5个部门的列表随便加入，因为技术部要布置作业而偷偷把自己的群名片改成竞赛部，就这么入了这个坑。然后开始越陷越深，不知不觉其他部门都退了，还留着这么一个ACM俱乐部竞赛部。从潮汐学长给的自闭题开始摸鱼，到大二忙于管理新生而疏于训练，又在创业就业中迷失了自我，最后还谈了一场莫名其妙不明不白的恋爱，我真正有效的训练时间，其实只有一年不到。但不知道什么时候开始，ACM也变成了我心里的一块情怀，不知道为什么，明明总说着要退役要退役，最后还是不由自主地和阿忠哥、胖清又组了队，又打了一年。真的感谢我的两个队友，是他们激起了我拿牌的希望。真的感谢我的前女友，是她让我认识到，胸无大志贪图安逸的男人终将一无所有。

ACM已经成为了我人生最最重要的一部分，我不知道退役后的生活该怎么过，但是天下没有不散的宴席，是时候告别了。明年ACM也不再赞助ICPC，那就让我最后再缅怀一下我的ACM生涯吧！

我要用打ACM的心情去复习考试、用打ACM的虔诚去做科研，用打ACM的毅力去考研，继承这股意志，把这段经历铸成我人生的里程碑，将来述说给我的孩子们听。
//真香，备战EC中。。。