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) 元一个的蟹黄包让汁水都流出来了，炒鸡心疼。点了两碗和鸭血有关的菜，感觉和老家的也没啥区别嘛。
整一天都被手机没电支配着。陆续借了三个没什么电的充电宝续命，最后安全赶到汉庭酒店。和帅气的 (hyy) 学长一间(#.#)。
晚上在研究如何导入QQ漫游聊天记录，甚至开了SVIP，依旧没有捣鼓出来o(╥﹏╥)o。
前排仰慕 (cjb)，潇洒往返南京杭州！
晚上在 (cjb) 房里各种分析局势，感觉很迷。到了十二点才肯睡觉，而且一直处于心慌慌的状态。
Day 1
七点钟很不情愿地起床，感觉好困好困……早饭在KFC吃好像是标配？
站在体育馆前ICPC的宣传牌前发呆。胖颖的一句“陪着你”感觉好幸福鸭。
主办方挺有诚意，努力地解决热身赛里的问题。临时加好了 (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)，我想再确认一下细节，就让颜学长先去写起来。我把写法搞得更精简后，感觉颜学长没有完全理解，写得有点复杂，一时间很慌。此时主办方突然宣布：因技术问题加时(10min)。于是我提出还是我来重新写一写。最后三分钟编译通过，最后一分钟交了过样例后的版本。可惜最终没过，有点伤心。
最紧张的还是结束后的那段时间吧。反复核对封榜前的榜单，一遍遍地检查会造成威胁的队伍。比赛中发的零食根本没有动过。咖啡鸡还是niub啊，暴踩我们两题！最终是 WF advancement (rk 2)，还算宽心。被落日余晖同罚时碾压有点不爽，下回北京复仇啊啊啊。
(Sunstar) 太可惜了，银牌第一o(╥﹏╥)o，没吃到 (zhh) 学长的 (bg) 。心疼 (Yasha)……
比赛里打了鸡血，整个下午都处于一种亢奋的状态。
因蜜汁原因滚榜取消，颁奖也就失去了乐趣= =。怎么只有冠军才有奖杯，气鼓鼓= =。
南大的猥琐小哥哥们收集起所有饭票（约摸有个两三百吧）径直去小卖部搬饮料了。有点niub啊，学不来学不来。
动车比较晚，我们就分头打车去夫子庙周边吃晚饭。
和南宋御街好像呀，不过还要大很多呢。和集训队的同学一起逛古色古香的街区，是另一种浪漫呢（噗嗤。随便找了一家店，又点了鸭血粉丝和蟹黄包(#.#)。全程背着沉重的板子，手机也没电了，心累……
等吃完出来后，天已经全黑了：亮起灯的古街实在是太美啦！灯光倒映在河里，脑海里立刻蹦出了《桨声灯影里的秦淮河》。哎呀，真想和小笨蛋一起坐着船吹吹风。
(cjb) 高考后来过这里，还很熟练地给我指了寄明信片的地方。突然替他难过，如此深情的男孩子却经受这种悲伤。想来想去不知道写什么好呢。在大家的催促下，匆匆涂了一些，还划来划去的￣□￣。能不能寄到呢？
回东站后，紫金港的小伙伴一起地铁回去。天下着小雨，微冷，到寝室已经十一点了。疯狂肝作业，启动！
Summary
从一个寻求出线的队伍的角度评价：此次比赛按部就班，打得很稳重和踏实。前期和中后期遇到了一些小规模的失利，不过也没有太大的慌张，做到了及时调整。稳扎稳打，符合预期，赞一个。
从一个想在final上夺取名次（雾~）的队伍的角度评价：比赛较为糟糕，没有完全打出自己的实力。刚开场没有准确判断屠版的意义，竟然傻兮兮地无脑 (A) 题的表。数列表也在手，(G) 题打表打得迟了，直接强推式子的能力也不够。没有特别强的跟榜能力，套路不足，导致 (B) 和 (H) 都不会做。最后时刻决策较为紊乱，轮流上机手忙脚乱最终果然没过 (E)。总之很糟糕，很值得改进吧。