2016-2017 ACM-ICPC, NEERC (Online Mirror) 酱油记

---

Codeforces非官方举办的镜像赛。

人生第一场ACM比赛（虽然是镜像啦）！这次和chk，zqh大犇一起组队比赛，先来个合影留念：

虽然题目比较水但是能挤进standing第一页也是蛮高兴的。比了这场比赛有俩非常深刻的感触：

• chk大神是我们的红太阳，没有他我们会死！
• 我好菜啊。【委屈】

（贴一发zqh大犇的“游记”）

chk大神一开始邀请组队的时候，其实我是想拒绝的。毕竟我就是一只菜鸡，而且还未从初赛失利的念头扭转过来。我在想chk大神一定会和Spy大神组一队然后虐杀全机房，于是我只好做一个自己单刷的小蒟蒻。没想到大神居然义不容辞、斩钉截铁地把我丢进他那组去了。

——QwQ chk大神感谢你收留小生！

虽然是我可以帮他翻译题目这种蹩脚理由啦2333。

比赛开始前无所事事，于是我们就在考虑队名的问题，于是我一发提议干脆就用行业惯例——名字首字母排列组合一下当队名。然后zqh还真的写了一发随机代码在那里挑Orz。

赛前Happy了一会儿，比赛突然就开始了。听说直接Final Test？好评如潮啊。终于不用再感受到Fear of Codeforces了2333。

闭着眼睛选了一道B题。

第一段我看到了一个fflush(stdout)函数，感觉从来没做过用这个东西的题目。

接着看到一条熟悉的公式：f(n)=⌈3∗n2⌉−2。唉哟我去这不是NOIP初赛考到过的一个排序问题的次数公式么，Easy。

再看下去。嗯？样例输出和样例输入这么有层次感是什么鬼？等会儿他这个询问我怎么看不懂？大写懵逼。

往上一翻看到一个不认识的单词：interactive。嗯，度娘一下。然后。

救命啊交互题23333，根本不会写。想想大概就是自己模拟一下这个询问操作就好了，然后多出来的那个还要特判一下。嗯，大概就是这样，准备敲了。

“我准备交了。”

嗯，我也开始准备敲了。嗯？

说着就看着chk大神一脸不自信地交了一发H题。我：qwq？？

于是一边敲题的同时一遍看着chk大犇wa了2发。然后chk大犇就一脸愧疚地要死，说着“我拖你们后腿了”这样的话。

我想想按照一般的小说思路，这样的剧情发展下去感觉有点不妙，于是我直接吼了一句：“抱什么歉，A题就行！”

——现在想想谁给我勇气去吼chk大神的。

不过之后chk大神就噤声了，然后迅速A掉了H题。

我默默地敲着B题。

zqh大神终于不堪A题压力于是决心换G题，于是A题就轮到了chk大神手中。

机房继续陷入沉默，耳边一阵键盘喧响。

“第一滴血~”

声音从背后传来，我知道肯定是某帅Spy在装逼了。于是点开他们那一组的提交，嗯，刚刚A了E题，点开E题，只弹出了Spy的一组提交。

嗯大概只是网有点卡。然后网页图标上的旋转logo消失了。没有其他东西弹出来。

我：qwq？？

后来总算敲完了B题，于是稳稳地交了一发。看着Running条弹出，然后……就不动了。有点悬。最后总算弹出了一个非常奇怪的东西：

拿着这个扔到度娘上去搜，看别人的代码，豁然发现，原来是将询问输出给交互对象，然后才会从读入中得到这一次的结果！瞬间感觉到了自己的zz……

我继续敲着B题……

到5点的时候学校已经处于课外活动状态。zqh大神也敲完了G题，顺利滚去吃饭。

然后chk大神又把zqh的坑给填掉了，也准备滚去吃饭。

我还在敲着B题……

终于chk大神看不下去了，把我换下来，让我去翻译J题。结果刚刚看完，chk大神就找到错误了——判断奇数个情况的时候还要特判n的情况，不然由于询问次数过多导致wa。于是截止5:00已经A掉4题。当时唯一想法就是：

高兴，能滚去吃饭了wwwwww

饭桌上和chk大神讨论了一波J题，我果断选择贪心，大神选择dp。后来发现不一定就是讨论容量最大的k个罐子，于是一脸懵逼。说着就去翻译A人数比较多的E题。然后敲了一波，还是没有思路。结果又看着chk大神把J题解了，此时zqh大神还没有回来。

——回来后的zqh：qwq？？

接着我作死地给chk翻译了I题，听起来比较简单，然后chk大神就联想到了堆贪心（Fear of Heap）。于是chk大神这个晚上就肛上这题了……六个堆内元素不断换来换去就问你怕不怕。

肛了许久还是wa，于是zqh大神拿着我随便敲的造数据代码开始愉快地对拍了。然后就拍出了好几对小数据，分别对应着三个元素在三组堆内循环交换的情况（害怕）。然后就过了。

过了？%%%chk

赛后讨论的时候chk大神惊奇的发现自己代码中还是有俩mark没mark？？于是感叹：Codeforces的数据真TM水！（等会儿你确定这是cf的锅？Codeforces：我不背）

最后一段时间chk不知道怎么调的A掉了我贪心就wa在Test 3的E题。

最后一个小时由于小C在和背后的Spy大神讨论问题，于是我大概知道C题怎么写了（虽然题目看到一半的时候我就觉得是bfs了）。

于是果断敲了一发，在敲的过程中终于体会到思路太乱导致写起来一桶浆糊的感觉了。但是最后还是保持高频率敲完了。但是隐隐觉得复杂度有点悬……

说着交了一发，结果看着Running条缓慢地跳动，然后……TLE了。于是当时就一脸懵逼。

那时我真的有点急躁起来了。zqh大犇喊来了逍遥的chk大神在一旁助攻。看了看复杂度堆积在check部分，于是开始大改特改，迅速陷入到样例过不掉的窘境中。

除掉了一个O(logn)的复杂度，然后交了一发上去。依旧TLE。

来不及整理思路了。下标一直存在问题……

最后准备对check动大手术的时候，zqh大神看着网页上弹出的提示说—— 这时城门大概已经落了锁了 比赛还是结束了。

当时的心情跟自己昨天想着初赛可能过不掉时一样难受。chk大神依旧在旁边锲而不舍地鼓励我。深深地感觉到自己的蒟蒻。

看了一下friends standings，发现自己居然还能在强者如林的机房队伍中排名第3。虽然我就是个划水的，虽然chk就是我们的红太阳……但是还是挺高兴的。

无论自己多水，自己总是有可以前进的方向呢。

当然这篇文章还有后续……也就是题解。

---