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（当然打出更强的侵略性就更好啦）
