2018 ACM-ICPC 南京赛区小结 By SmartLy @ Reconquista

Posted 2021-01-13 jiangshibiao

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北京，要继续保持训练，认真备战。