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\)。總之很糟糕，很值得改進吧。