ACM CCPC2018 秦皇岛站 游记

Day-2
得知要请三天的假，我的内心是拒绝的，因为周三到周五我一共要请八九节课，大哭。
Day-1

打印了zyh和我写的blog&&板子先。

上午的飞机飞秦皇岛，下了飞机感觉碰上了黑车宰客，从机场到酒店花了快200块钱。进了酒店，牌子上写的双人标准间599 per day把我吓坏了，这么高档的酒店我可住不起，然鹅我还是高估了主办方的资金储备，问了之后才知道是200一天……至于居住环境，可以说是稍微有点恶劣了，有点脏的床单+座椅，zyh就开始自闭了……到了之后队伍现在楼下聚了一顿火锅，然后回去分别补了一下NOI时会过的算法知识（哭），然后一起沉迷P5……

差点忘记吐槽了，这ccpc衣服什么狗屎颜色

Day0
早餐……不作评价……粥挺好喝的……

期待着热身赛的开始，我们早早地上了车，到了体育馆照相，zyh约了他的东北老铁陪我们吃饭。虽然给了饭票但是只能吃特价菜窗口？excuse me ?你好歹把特价菜三个字去掉啊？饭后，我带着队伍在校园里面瞎逛，转了个遍，挑战了一下引体向上（大雾。

热身赛前在体育馆面基ghb，一起愉快地走进了酒馆，相互试探：
“你什么德？” “我超生德啊，你呢？”
俩费成长，硬币滋养，我说“我是缺德”
于是又上演了控制法大战超生德德壮观场景，他铺一波我解一波……

热身赛开始了，后面的小哥一下就猜中了密码，提前进去看题（niubia）。看到题目，B是个签到题，然后看A和C都不会……只能干坐了一个多小时。不过发现了左边是HIT的学长，看到了家乡人感觉十分亲切。后来学长来看我们，指导了一下如何正确的测试评测姬又不会被O2优化掉，学到了，学到了，然鹅我并不会写java……

晚饭去吃的教工餐厅，人多的爆炸……

晚上回来先买了巧克力和薄荷糖，然后召集队员开了个会，强调了一下我们队因为难题的实力太弱了，一定要抓住签到题的罚时，尽量少dirt，明天一定不允许趴着等等……然后cjb的电话会议就来了，再听完cjb学长的谆谆教诲之后，我们三人一同打开了bilibili搜索非诚勿扰，认真愉悦地看起了55开上非诚勿扰（赛后发现我们队和狗头队都看了55开，而Trident-Z没有看，莫非？……），之后嘱咐学姐早点休息就让学姐回去了。我和zyh开始看之前的训练blog和cf记录，认真看了一遍板子，然后打了几把彩六就去睡觉了……

（P5天下第一！）

Day1
CCPC秦皇岛站开始了，吐槽比赛为啥延迟开始……
首先拿到题面我就开始翻看水题，一眼看到了B题，感觉是签到题但是有坑，想了想拉来zyh讲了一下我的思路，zyh也觉得没问题后写完，1题。接着zyh跟榜发现了C题，考虑dp方向，讨论之后我提出了一个比较好写的暴力做法，我写完查了一遍交上去.竟然？？？？CE了？？？就在我们一脸懵逼的时候，左边的HIT老大哥慈祥地告诉我是judger的问题，你再交一遍就好了，遂再交，幸好过了，2题。这时候我们的排名就很高了，已经是前10了。在我写C的时候，zyh和sj讨论得出了G的算法，跟我交流后，我叉了几组反例把特判情况敲定，包括后来zhihu上吐槽的n==1(输出no response（笑)）都考虑到了，然后帮zyh检查了一遍代码，交上去过了，3题。这个时候我们已经排名第5了（划重点，下面会用到），我们激动地相视一笑，开始开题。我首先去开了I题，因为看着是个背包dp，而且过的人不仅多而且都很快，然后对着这个题自闭了半个小时，后来转头去看J题，这段时间zyh和sj似乎也在自闭（没注意）。然后推了一会，自以为是地推出了一个错误的式子，写了一发矩阵快速幂上去，然鹅式子错了，全队再次陷入自闭一小时……在这漫长的自闭时间中，我们队rank掉到了40+，在认真分析了其他题目之后，我们一致觉得除了A和J，还有F是个大大大大大大大模拟以外都不是太可做。然后去了趟厕所，有了A题的思路，一开始想的是找最短路，然后不太对，sj完善了思路，然后我发现这就是个费用流啊，写了一发然鹅T掉了……（赛后发现算法都是费用流，不过我的可能太丑陋了……捂脸大哭）。接着自闭，我想了想自己的代码能力，我觉得一个半小时这个模拟我应该能写完并调出来，就当我要写的时候我看了看时间还是先放一边吧，等最后一个半小时的。就在快要去写模拟的时候，zyh推出了J题的式子雏形，我跟他一起校对了几遍之后，在原来的模板上改几笔就过样例了，确认了一下交上去过了，4题。这时候只有不到1小时了，想了想放弃了F，专心A和I。算了算时间复杂度，再想一想cjb学长的考前赠言，决定莽一发I，加点奇怪的优化，如果数据不强就能水过去。十分钟写完，测样例，提交………竟然……跑的飞起……23ms就过了？？？这真的是我冥思苦想了1h+的题目吗？那一刻，我开始怀疑起了人生，我是谁，我在哪，这是啥题……接下来就开始对A题的丧心病狂优化，改了无数个小地方，仍然是卡不过去。一直坚持到还剩一分钟的时候是真的不知道还有哪里可以改了，于是跟队员们嘻嘻哈哈起来……（讲道理，我绝对是队伍里面的相声担当……）

最后1h封榜了，我们自认为是Ag选手了，正吃着巧克力和薄荷糖，与ghb大战呢。然鹅突然来了一个好看的志愿者小姐姐告诉我们队Au了？？？？？我跟志愿者确认了好几次，都以为我们队凉透了呢？？？？后来冷静下来觉得是我们队没有罚时的缘故，哇哇哇，好开心，今天A题出了这么大问题竟然还有Au！！！（虽然赛后知道了是出题人助力我们夺金）兴高采烈地去领奖，然鹅我的俩个\*\*队友都在玩手机？？？excuse me ?不给我照相的吗？？？？？怕不是个假队友吧？然后回去的路上暴捶zyh……因为这个沙茶竟然把充电宝落在赛场了，联系志愿者也没有回音……晚上去吃的海鲜，吐槽：zqq他们队的学长还有他本人都好能吃海鲜啊……&￥#@……然后跟学长学到了奇♂怪的吃虾爬子（皮皮虾）的方法（嘻嘻），大家一起去的机场，出租车司机这次收了我150……

到了机场发现我们的飞机没座了，于是去人工自选，由于我未成年->不能坐安全出口（汪汪大笑）给我加了一排，学长们告诉我要不是自己坐一排就是升舱或者跟空姐坐一排，红红火火恍恍惚惚。飞机晚点一小时，我们早到一小时……我就作为了飞机场里的一股清流看起了大英-Three，他喵的明天早课英语要听写（还算成绩的啊啊啊啊啊啊啊）上了飞机发现不太对，最后俩排都是后加的……而且都坐满了……您这是卖了多少票啊……关键是我旁边还有俩个小孩一个婴儿……我#￥#￥……@￥！@%￥#……￥%&……%&…………俩点多到了紫金港……

吐槽：附上[吉老师的VIP喷位]
真·出题人助力Repeaters夺金

Day1+1
20个单词我只写上了2个

Summary
非常意外地收获金牌，比较开心的是这是我们队伍也是我的第一次CCPC经历，虽然留有遗憾不过结果已经非常令我满意了，这次比赛全部都是1A，没有dirt，希望Repeaters能继续保持住罚时少的优势（这可能是我们唯一的优势了）。暴露出来的问题就是队伍的上限太低了！太低了！太低了！三个人没有能啃得动难题的，锅主要在我和zyh身上，前oi选手，但7，8月份在一起肝ps4，都没有认真珍惜训练机会，开学之后才算开始认真复健……整体上，这次还是表现很棒的，就是遗憾的是没有下一次给Repeaters的比赛了……尽力抓住这一年提升个人的实力，至少要比NOI时的自己强上一个档次，zyh也是。

加油吧！