ICPC焦作站总结
盼星星盼月亮,终于盼来了焦作站。本来我们都觉得,大赛区+CCPC final冲突,这个站牌牌肯定好拿,最后发现原来只是我们一厢情愿——大家都是这么想的,博弈失败。
热身赛算是比较顺利,虽然后面那个数位DP我们并没有出,但是前两题罚时几乎没有,签到完我们甚至达到了人生巅峰,比右前方北大罚时少(北大交了32发B给我们了灵感),突然前十名(后来当然没啦)。热身赛得出CLion卡死了,VS code也和阿忠哥电脑上的有差别,还是用传统的CB写代码的结论。
晚上买了网格草稿纸,打印了胖清该打印的一切板子,紧张地等待第二天的正式赛。早早洗完澡睡觉,10点不到就睡了。做了个噩梦,但是和自己之前做过的噩梦不同,只是个普通的噩梦而已。听了佛经,转了佛珠,拜过菩萨了(佛学真的有大智慧)
狗宁吵死了,我们打算第二天早起避开他们直接去赛场,然而早起发现他们也起来了,还好他们要打板子,跟我们不一路走。
开场主办方没发账号密码,拖延两分钟,我看完了A,发现是特别水的签到,超级激动,上来就敲,手还是冻僵了的状态,手速拼不过大佬,但是1发过了。然后是阿忠哥看有人出了I,我就放下了手头的贪心B(后来没时间放掉的银牌题),也开始看E,基本就是双开E和I了,I题阿忠哥写丑了,wa了一发,我们构过的样例发现让阿忠哥巧合地过了(6 1 1 1 4 6),然后又加了个数字(7 1 1 1 4 6 7)就错了。又改了一次,但是还是wa,wa两发我们就慌了。又是这种开局崩盘的情况。E我们也没什么好思路,就是在打表找规律,胖清决定重构I,上来敲,我同时用Java打表,Idea 卡死数次(JB这还怎么办JB-ICPC啊),现学Java的vector(idea的补全真棒),都浪费了很多时间。期间胖清暴露了debug不熟练的弱点,和我抢了几次键盘,不过还好她还是一发过了I题。胖清表示还好I的计算过程比较复杂,她在帮阿忠哥验算自己编的数据的时候找到了写题的方法。
当我表打完发现爆了Java BigInteger范围的时候,我们一度绝望,然后胖清发现了她天书上有记载这个公式,然后我又在编码的过程中启发胖清发现了这个公式异常简单: p 1 × p 2 × . . . × p n / ( p 1 + 1 ) × ( p 2 + 1 ) × . . . × ( p n + 1 ) p_1\times p_2\times ... \times p_n /(p_1+1)\times(p_2+1)\times ... \times (p_n+1) p1×p2×...×pn/(p1+1)×(p2+1)×...×(pn+1)其中 p i p_i pi表示第i个质数,只要让 p 1 × p 2 × . . . × p n ≥ n p_1\times p_2\times ... \times p_n \geq n p1×p2×...×pn≥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中。。。