2018 ACM-ICPC 北京赛区小结 @ 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
　　懒得写了。。。

Day0
　　先去KFC吃了早饭（午饭），然后去北大邱德拔体育馆报到。

　　北京赛区保持了一贯的特色：电脑是由笔记本+显示屏组成的，笔记本不许被翻开（据说机子是全新的，手指一挥就是2W*200=400W）；纪念品不错，去年送了U盘，今年送三合一数据线。
　　我校Helianthus队喜获 1 号座位，并在热身赛中拿了一血，获得了帅气的 A 题气球，羡慕……校园偶像jsb被不知名小哥偷拍，被帅哭。

　　

　　 题目都是去年前年的北京赛区原题。去年坑了check it out的几何题又被放出来了，这次也挣扎了好久才过。最后我去玩了一下lyk队拿到了一血气球，结果一血气球上面的小气球似乎没挂牢，一拉绳子一个小气球就飞上去了。。。赛前裁判刚说过气球飞上去要自己负责QAQ，不过并没有追究。。。
　　晚上把JTJL的教练晚宴票py了过来，和zimpha，reku学长一起去骗吃骗喝。吃了一堆牛排羊排鲍鱼三文鱼帝王蟹之类的，感觉爽到。快睡觉的时候决定双十一还是买点东西，于是买了一堆零食。本来想买个移动硬盘，看了看自己的支付宝余额还是忍住了QAQ。

Day1
　　开赛还是让颜学长去配gedit。我签到 A1y13。jsb挑了道短一点的 F 看，说是个签到题，就上机去写了（结果这个题似乎是出线题？）。 我发现 B 是字符串处理+模拟，jsb F题写到一半卡住了，就把机位丢给了颜学长。这时候上交似乎过了I题，我和jsb口胡了个做法比较麻烦的做法，假装会了。颜学长写完提交获得了WA，换我上机写 I。写到一半颜学长发现B题没有特判只有一个0的情况，改正后 AC, B2y60。之后我把I也调出来了，I1y75。后来D 被屠榜了，是个构造题，颜学长想了想之后就会了，然后因为没看清题目有个限定条件，WA了一发，D2y93。 然后jsb感觉自己又会F了，上机继续写，颜学长给我讲了题意，稍微讨论了下就发现是个AC自动机傻屌DP，不知道为啥过的队伍这么少，我好久没写AC自动机了，甩锅给颜学长，H1y127。之后jsb终于把F题样例调出来了，竟然直接过了，获得了一血，有点牛逼，不愧是校园偶像，F1y143。一血气球还是很好看的嘻嘻。

　　

　　此时我们判断 E 估计是个防AK题。C做过差不多的，之前只要爆搜出所有的本原毕达哥斯拉三元组就好了，但是打表发现这题三元组大概有1e8,多组数据过不了的。J 是经典的极角排序题，jsb想了会就上机了；写完发现样例不能过，发现做法有一点问题（不能直接算锐角三角形，必须用所有的减掉非锐角的），只能大面积地重写，这里浪费了很多时间。jsb写 J 的期间，我大概想到了G题的做法，和jsb交替上机写。jsb改完后 J 后通过，J1y223。本来觉得 G和 C都有机会过，不过我花了很长时间才把G题样例调出来，感觉写了一坨屎，提交后也获得WA。这个时候我们决策很正确，三个人集火 G，jsb帮忙看代码，lsmll学长帮忙造数据。连续叉了两次、调了两次、改了两次才过，惊险G3y291。于是乎，喜提今年第三个季军？

　　仰慕AK的清华队（呜呜呜~我也想这么厉害~）。终于踩了一次上交~被突然出现的KUT打爆了呜呜呜……

 　　然后就上台领奖啦，第一次和 Professor黄 握手！又没有奖杯差评[○･｀Д´･ ○]。

 

Summary

　　个人而言，最后G题调试花了过长的时间。C题想到了毕达哥斯拉三元组的公式，但没有想到把互质的条件转化掉，这本来是一个非常经典的套路，却没有想到，有些不应该。团队方面jsb的F题拿了一血非常厉害，但最后K题并没有讨论清楚细节就上机写，结果做法出了一些问题。能再多过一个C题才是理想的状态。 之后的比赛也要继续加油！