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

Statistics

• TYPE: Onsite Contest
• NAME: 2018 - ICPC Regional - Asia EC - Beijing
• PLAT: Hihocoder
• TIME: 2018/11/11 09:00-14:00 CST
• LOCA: Peking University
• TEAM: Reconquista [lsmll, jiangshibiao, lzw4896s]
• RANK: 3/187 1.60% (Including unofficial teams)
• SOLVE: 8/10
• PENALTY: 877
  ◦ A - 13
  ◦ B - 60 (+1)
  ◦ D - 93 (+1)
  ◦ F - 143
  ◦ G - 291 (+2)
  ◦ H - 127
  ◦ I - 75
  ◦ J - 223

day-1

　　定了 \(5:50\) 的闹钟，室友分别找不到眼镜和耳机，有点惨惨。老规矩在KFC集合吃饭，\(7:48\) 去北京的高铁。
　　颜学长有秋学期期末展示不得不迟来，这次出行由我负责报销相关。以前只要屁颠屁颠跟在他后面就行，第一次有一种成长的感觉……最后成功安踏在苏州街的布丁酒店。和 \(lyk\) 一间，这老哥看初音唱歌时，手还像演唱会时做摆动状，没救了没救了。淋浴间装了半透明的玻璃有点刺激😳；不附牙刷差评[○･｀Д´･ ○]。
　　找了一家吉野家补吃了午饭，体验不错。
　　做了会作业，晚上去找北大的同学吃饭，一共八个人。GT请客喝“粥”，菜很丰盛，吃得很饱(#^.#)。除了陪妹子吃饭的耀峰，别的同学都见到啦~好像都没什么变化呢！听说了郭炜的神题《火烧赤壁》，感觉十分刺激。
　　吃完后，大家寻思可以去哪玩。想来想去还是全员打球。这大概时我大二以来第一次打篮球？先爬了两圈乌龟，爬得很慢很慢，甚至想弃赛了QAQ。打比赛还是挺好玩的，五战五胜有点爽🤭，气氛很活跃~很晚才回去(#^.#)。

day0

　　一觉睡到大天亮。早饭吃得太迟，中饭就咕咕咕了……
　　去熟悉的邱德拔体育馆报道。
　　
　　北京赛区保持了一贯的特色：电脑是由笔记本+显示屏组成的，笔记本不许被翻开（据说机子是全新的，手指一挥就是2W*200=400W）；纪念品不错，去年送了U盘，今年送三合一数据线；戴着帽子的黄金雄教授又来啦；境外小哥（朝鲜金策工业综合大学）也来参加比赛并享有出线资格，（滑稽。
　　我校Helianthus队喜获 \(1\) 号座位，并在热身赛中拿了一血，获得了帅气的 \(A\) 题气球，羡慕……
　　热身赛时被某小哥偷拍了，挂在北京比赛的群里。
　　
　　噗嗤，仔细一看我还挺帅的。
　　题目都是去年前年的北京赛原题。去年坑了check it out的几何题又被放出来了，这次挣扎了好久才过。

　　晚上持续鸽大部队，和一中的学长们聚餐。哇王鉴浩贾越凯洲哥哥都来了，仰慕！！！座中属自己的学校最菜，流下了不学无术的泪水。全程偷听清北巨巨们谈论科研啊，出国啊，工作啊，瑟瑟发抖。它们交流讨论各种顶会、顶级期刊，发现自己连CS顶会有哪些都不知道。嘤嘤嘤(╥╯^╰╥)……
　　

　　不敢太浪，围观完神仙打架就回宾馆了。郁闷地做了会作业后，愉快地去迎接双十一的到来。穷人就是这样的，购物津贴精打细算，把一年的物品都塞进去了。略感惊讶的是，这次双十一小笨蛋也不知所措🤭。到零点时没能成功凑到 \(400\) 的整数倍，稍一犹豫没下单，前 \(x\) 份半价的优惠都错过了。那就慢下来精打细算吧——一通计算器后，猛然发现分开两次下单可以便宜 \(10\) 块钱QAQ，于是乐呵呵地执行了。用完了 \(350\) 的购物津贴有点开心，全然没有发现手已经被剁掉了。
　　啦啦啦_{听了小笨蛋唱的两只老虎🤭}我明天比赛我最大（理直气壮）~

day1

　　昨晚有点浪有点后悔，不过早上竟然不太困。按原计划，去地铁站旁边的KFC吃饭，然后坐地铁去北大东南门。
　　正赛还是稳一点为好，先让颜学长去配gedit。lzw签 A1y13。我挑了道短一点的 \(F\) 看，感觉有点签到，就上机去写了。 这时候 \(lzw\) 发现 \(B\) 是字符串处理+模拟，正好我写 \(F\) 有点烦躁，就把机位丢给了颜学长。和刘学长口胡了个做法比较麻烦的 \(I\) 题 。颜学长写完提交获得了WA，换刘学长上机写 \(I\)。看了看颜学长代码感觉挺对的，后来他突然发现 \(0\) 没特判，再次提交通过，B2y60。刘振威还是稳，I1y75。后来\(D\) 被屠榜了，我大致有点思路但没想出来，丢给颜学长后，颜学长稳稳地D2y93。\(lzw\) 和 \(lsmll\) 发现 \(H\) 是裸的自动机，H1y127。期间我一直插空写 \(F\)，小调了样例后竟然直接过了，获得了一血，F1y143。
　　
　　好喜欢这个一血气球啦啦啦~
　　此时判断 \(E\) 是防AK题。\(C\) 做过差不多的，但是状态太多不知道如何处理。\(J\) 是经典的极角排序题，我想了会就上机了；写完发现样例不能过，发现做法有一点问题（不能直接算锐角三角形，必须用所有的减掉非锐角的），只能大面积地重写，这里浪费了很多时间。写 \(J\) 的期间， \(lzw\) 很牛逼地单开出了 \(G\)，和我交替上机。我改完后 \(J\) 后通过，J1y223。本来觉得 \(G\) 和 \(C\) 都有机会过，不过 \(lzw\) 花了很长时间调样例，提交后也获得WA。这个时候我们决策很正确，三个人集火 \(G\)，有的看代码有的造数据。连续叉了两次、调了两次、改了两次才过，惊险G3y291。
　　仰慕AK的清华队（呜呜呜_{我也想这么厉害}）。终于踩了一次上交~被突然出现的KUT打爆了呜呜呜……
　　

　　比赛结束后，紧接着的是游戏对抗赛（坦克大战）的决赛（双方写AI，每人操控两个坦克）。
　　大屏幕上投影实时的游戏画面。小组赛的时候，经常出现双方对峙谁都不动的局面哈哈哈。估计大家的估价都是不动最优，因为先动的一方就会落在对方的攻击范围内。事实上，预判对方能否攻击到你很容易，所以大家都是靠偷家而不是击毁坦克来赢得胜利的。

　　然后就是激动人心的滚榜时刻啦_{北京赛区做得特别正规，赞一个}
　　

　　于是乎，喜提今年第三个季军？恭喜Helianthus队，差三题还能 \(rk6\)（坏笑）。
　　然后就上台领奖啦，第一次和 Professor黄 握手！又没有奖杯差评[○･｀Д´･ ○]。
　　
　　
　　晚上去蹭了冯哲小哥哥的饭，三文鱼意面真好吃~
　　早早地回去肝作业了（哭哭）。经济学的参考论文一篇都没看过，全是英文的（捂脸）。挑了一篇最短的开始看，看到自闭；忽然灵机一动百度了一下，果然有中文翻译，哈哈哈哈。小笨蛋试图翻译，忍住笑听她翻译完了一段引言，哈哈哈哈哈。然后就是深夜爆肝写读后感，ddl果然是第一生产力。
　　这个浴室真的有毒，窜进去后感觉蜜汁尴尬。涂一涂沐浴露是不是会给外面的人一种搔首弄姿的感觉？还是随便冲一冲算了QAQ。

day2

　　起床做了会作业，就和大家打车去图森。好尴尬呀，同行九个人，五个已经提早改签走去秋学期考试了……
　　我们四个就躲在图森的办公室里吃零食。
　　
　　中午还有丰盛的比萨大餐，交流得挺欢~由于我们基本没接触工业界，话题主要还是ACM相关的……
　　哎呦，jtjl的这张图不错~
　　
　　吃完饭后还美美睡了一觉（噗嗤，我们到底是来干啥的），然后就打车去北京站啦。

　　\(20 h\) 的硬卧爽到不行[○･｀Д´･ ○]。qjc学长被卖到别的车厢去了QAQ。还好我是下铺，大家就可以很方便地坐在床上。
　　在车上努力地完成了今晚最后一个ddl，累啊……
　　呜呜，动荡的车厢根本睡不好，思念之情也愈发加剧了（苦笑）。一直一直很难过诶……
　　晚上做了一个很不好很不好的梦。被子有点热，很早就被热醒了，感觉口干舌燥……

Summary

　　最近三次线下赛，我们的发挥都是位于 \([-\sigma,\sigma]\)。虽说不亮眼，还好还算稳定呐~
　　这次前中期还是挺赞的！一路紧咬着上交，封榜前甚至还在清华和KUT的上面。问题主要出在我的 \(J\) 题。当时刘学长单开 \(G\)，我和颜学长本来可以充分探讨细节的。总答案-直角/钝角 \(\neq\) 锐角，这么简单的道理我等到测样例的时候才发现……这里浪费了大概二十分钟吧，心情也稍微有点焦虑。
　　\(G\) 题也略有些糟糕。我多次看了刘学长代码，却没有发现那两个比较显然的错误，每次都要被动地找到错误数据一步一步调才发现。
　　不过封榜后的决策还是可圈可点的，大家齐心协力攻 \(G\)。之前两次提交都获得了 WA，我们也一直没有放弃。到后来二次方程基本没问题了，就手画三次方程测。希望这种稳稳当当的局面可以一直保持到 final_{（当然打出更强的侵略性就更好啦}）