Statistics
- TYPE: Onsite Contest
- NAME: 2018 - ICPC Regional - Asia EC - Nanjing
- PLAT: PC^2
- TIME: 2018/10/15 09:00-14:10 CST
- LOCA: Nanjing University of Aeronautics and Astronautics
- TEAM: Reconquista [lsmll, jiangshibiao, lzw4896s]
- RANK:
- 10/326 3.06% (Including unofficial teams)
- University rank: 3 (Official teams only)
- WF advancement rank: 2
- SOLVE: 8/13
- PENALTY: 905
? A - 25
? B - 102
? E - (-5)
? G - 78 (+1)
? I - 45
? J - 29
? K - 194
? L - 235
? M - 157 (+1)
Day -1
周五训练有点遗憾，又是赛后1min过题。打完后颜学长在Mojito请客。我吃了两个牛肉卷竟然就饱了。
晚上我把大家各自的模板去打印店重做了一下。睡得不是很早，在猝死边缘试探。
Day 0
五点半大力起床，甚至还去洗了衣服。整个书包都献给了模板，好重呀。
紫金港有 \(1+3+3=7\) 个人打车。约好 \(6:15\) 食堂集合，我预订了 \(6:20\) 的车——结果 \(6:16\) 竟然还是第二个到的？哈哈哈 \(Sunstar\) 有个队员睡过头了，心疼等了十几分钟的出租车司机。啊啊啊我又把发票又丢了，哭哭。
热身赛有点糟糕啊。机子里没有 \(gedit\)，我们也就无法添加一键编译的命令了。即使用默认的 \(mousepad\) 写程序，一按 \(ctrl+S\) 就会卡好几秒。开始的半个小时里，\(pc^2\) 还无法登陆。
四道陈题，并不是很难。\(A\) 题听说很多队读错了题意，\(lsmll\) 学长一发看懂一发通过有点帅啊。\(D\) 题机械地把线段树和类欧给拼在一起了，让人担心第二天的比赛是不是也会是算法的堆砌。
在热身赛的赛场上，忽然切切实实感受到了紧张。时间过得真快呢，突然就在区域赛的现场了！
拿了 \(rk1\) 反而有点担心呢。后来随便测了测 \(python\) 和 \(int128\)，感觉还行。lzw接受了采访，聊到了发际线hhhhh。
傍晚叫上了中大的 \(rfy\)，北大的 \(syc\)，南大的 \(zyb\)，一起去新街口德基广场的 南京大牌档 吃饭。人好多呀，提前预约还等了很久。
店内的装饰古色古香，菜也的确挺好吃。菜量很小，看上去点了好几个，很快就吃完了。 \(22\) 元一个的蟹黄包让汁水都流出来了，炒鸡心疼。点了两碗和鸭血有关的菜，感觉和老家的也没啥区别嘛。
整一天都被手机没电支配着。陆续借了三个没什么电的充电宝续命，最后安全赶到汉庭酒店。
晚上在研究如何导入QQ漫游聊天记录，甚至开了 \(SVIP\)，依旧没有捣鼓出来o(╥﹏╥)o。
前排仰慕 \(cjb\)，潇洒往返南京杭州。
Day 1
主办方挺有诚意，努力在解决热身赛里的问题。第二天流畅了一些，也临时加好了gedit，有点爽。
以下比赛流程基于 \(lsmll\) 学长的游记。
翻了翻中间的题都挺短，但没有裸签到，只看出了一道网络流的题。突然博弈题 \(A\) 陆续有人过，可是看上去不是很水？思考了一会决定还是打表找规律。写得有点坎坷，感觉规律不明显啊。这时 \(A\) 被屠榜，\(J\) 也好多了。感觉内心有点慌，努力不表现出来。看了看 \(J\) 是水题，我先去写了。\(A\) 原来是表错了，得到大概结论后我们细致地讨论了细节，\(A1y25\)。紧接着我的 \(J1y29\)。丢给颜学长写 \(I\) 题的网络流，\(I1y45\)。期间我和 \(lzw\) 在做 \(G\) 的计数，我们一人一种情况，假装很完美地找到了计算式。最后程序拼了拼，喜获 \(WA\)。这是又有点陷入僵局，后来经 \(lzw\) 提醒，原来这题可以打表！打完一查数列表，稳了，\(G 2y78\) 。\(D\) 被屠版了，我们一合计，发现二分后是判球是否有交点，感觉没这个板子。我看了看别的题也没思路，就果断上机写了个模拟退火。调了调参数（确保不TLE）自信一交，\(D1y102\)。写的时候，队友讨论出了 \(M\)，我稍加确认就继续写了。这道字符串要用 \(manacher\) 和 \(ex-kmp\)，前者我是手写的，后者交给 \(lzw\) 抄模板。写完轻松过样例啊，感觉稳如泰山，竟然 \(TLE\) 了？此时 \(lzw\) 和 \(lsmll\) 猜测了一种 \(K\) 的做法，我就让出了机位，对着打印纸看得心浮气躁，也没看出啥错误。因为马拉车没抄板子，\(lzw\) 提议把这部分也换成板子再交交看。我正动手着，\(lzw\) 发现自己抄错了一个地方（而刚才我和他都没看出来呜呜呜），改了改 \(M2y157\)。颜学长超稳啊，说 \(K\) 细节有点多，调完直接过了，\(K1y194\)。这段时间里，威威大力 \(carry\)，想到了 \(L\) 题的一步关键转化。随后我们不断 \(fix\) 这个模型，大致想到了做法，但还有一个小细节处理不好。\(lsmll\) 过了后，提出了一种很简单的特判方法，我就去写了。思路挺清晰，最后 \(L1y235\)。此时我们还在轮流思考剩下有人过的这三题。其中 \(H\) 和 \(E\) 是智商/需要讨论的题，而过的人更多一点的 \(B\) 像是个套路题。我纠结了一会 \(B\) ，最终还是放弃了 。\(lzw\) 去打了 \(E\) 的表，但好像没什么规律。后来我突然想到了一步关键转化，然后大致会做了。当时大概还有 \(20min\)，我想再思考一下细节，就让颜学长先去写起来。想好细节后，感觉颜学长写得有点复杂了，一时间很紧张。
Summary
从结果上说应该能出线，而且最后时刻我们也做出了正确的选择尽力而为了，所以还是可以的，然而也存在着一些问题。首先是刚开始的时候A很快有人过导致我们有些紧张，打表的程序也写错了。然后后面的G题也是，没有想到可以暴力用坐标打表找规律。然后扩展kmp模板抄错了我们发现用时有点长，甚至开始怀疑板子的正确性了。感觉就是这些细节问题，导致我们没有获得出线排名第一名，排在哈工大之后。甚至南大的二队也过了9题，而我们只有8题。当然，个人实力方面也还是需要一定的提高，比如我们不知道B的套路。接下来的比赛有CCPC桂林和ICPC北京，要继续保持训练，认真备战。
原文地址：https://www.cnblogs.com/jiangshibiao/p/9795105.html