2018年第43届ACM/ICPC亚洲区域赛沈阳站现场赛

这是我们队伍第二次来沈阳，去年因为整组不会java死在了裸海伦公式签到题手上，也挺难受的。
今年去之前听说是个div1难度，也是方的不行。
但是我们整组气氛还好，也没有过多紧张。

下车之后我们先去了东大报到，快到体育馆的时候和小欧阳擦肩而过。东大的饭菜和去年一样是种类很多的自助餐形式，去年因为身体原因没有怎么吃到，今年也算是补了回来。

时间算不得宽裕，回旅馆稍作休整之后成功迟到了开幕式。比赛坐席对面的三个大兄弟也挺能聊的，在热身赛开始之前我们一起有一搭没一搭的聊天吐槽，后知后觉没带上板子测一下板子能不能跑，遂决定随便测点东西跑路。

A是个一眼题，我和队友推出来n*(n-1)之后告诉主码，主码写了个n*n-1样例没过回头看我们，现场表演三脸懵逼。

B是个小构造，主码在旁边各种测试，我和队友构造出来之后跟主码说思路让他来写。
主码：还有别的样例吗测一下测一下。
我：测什么测交交交交交。
对面队伍看着我们笑，主码很无奈：我这都是什么队友。
不过问题不大1A了。

C题小欧阳被摆上台面，赛后他跟我们说：我才没有写过这么蠢的排序和这么难看的缩进。
不过当时我们没做这道题，A了两题测了该测的就溜了溜了。沈阳不能白来，烧烤该吃还是要吃的。/滑稽

第二天正式赛，定了早上七点半的铃，七点的时候被主码叫起来。
主码：快醒醒！我们睡过了！
等我清醒伸手拿手机，看着时间有点想杀人。

和知乎上有一个旅馆房间号和座位号都和去年相同的队伍不一样，我们跟去年都不一样，甚至连队员都换了一个。
首先在开场前五分钟看到了每道题的时间，看着最低6s的题有点发懵。拿到题面的时候心情很沉重，是个名不虚传的阅读场了。
我们把题目翻了一遍并没有找到签到题，所以把目光定在了题面最短的K上。

其实J的简单字符串小模拟看样例是能确定为签到的，不知道为什么当时没看出来。

比赛开始快要二十分钟的时候爆发了全场一血，我们回过头看J发现是个简单模拟。于是把题扔给了主码，我和队友继续看K。

二十分钟K题一血，所以没有换题也没有去开更多的题，等我们意识到L是个简单几何的时候已经封榜，这事后面再说，比较可惜。

主码三十分钟的时候敲好了J，但是样例跑不出来。调试之后发现getline读不进去，多次尝试未果改成了单字符读入。好在五十分钟的时候成功1A没有带来罚时。

这时我们看榜，C和K都有五六个队出，全场没有三题队，两题队只有十支，所以心态稍微稳定了一些，我和队友继续看K，主码去开了C。

过了会儿主码说C代码是个插入排序，题面没看懂。我扫了一遍理解之后果断跟主码说打个表。
过程比较坎坷，因为主码当时有那么一丢丢犯懒，我们推公式没推成功才终于去喊主码打了表。
规律是个很好找的规律，费了点时间1A了。

这个时候我已经不太想看K了，数据范围给出来明显是个算法题。我和队友的想法都倾向于用数论知识去计算结果，怎么想都很不靠谱。很遗憾，推出来了mk互换不影响结果的情况下并没有想到约瑟夫环，还是姿势太少，锅要背好。

于是我们跟榜开了G。
开G的过程很顺利，打表计算了根号1e7点对数量发现可行立即开始实施了。主码写代码的时候我和队友旁观者清，改了一万个没考虑周全的地方。
样例一过就试着交了一发，TLE的返回让我们有点茫然。毕竟12s的时限再加上打表打出的数据范围并没有什么问题。
但是我们转眼就看到了memset的清空，300030001000的清空谁不T谁才有问题。
题目也明确保证了总点数小于2e6，记下了点按点清空之后A了这道题。

因为没怎么吃罚时，所以过题后一举排在了第30名的位置。

然后我们又回去看K。
K使我们比赛开始开的第一道题，但是从头到尾都没有过。/大哭

快封榜的时候我们溜了眼榜单，发现有一个两题队过了J和L，我们意识到了不对劲跑去看L，发现是一道简单的计算几何。
两圆交点板子扔给主码之后我和队友开始考虑交点的排序问题，但是由于时间太紧最终还是没写完。赛后问了问坑，大多人栽的大圆包含小圆的点我们也都有考虑的，就很可惜。

大概人总是不知满足，拿了银就去想拿金的可能性。
这次比赛换题的决策很果断，再加上总共只吃了一发罚时，运气还是挺好的。
希望下周的桂林站能有比较好的结果吧。/撒花