2018 icpc regional 南京游记

acm生涯第四场比赛，第一场icpc regional，虽然中期有点崩，不过结果来看还是正常发挥了吧。

从南昌到南京的火车一晚上被乘务员叫人吵醒3次，怕是只睡了4小时，然后来到南航报道，接着去宾馆睡觉，中饭走了南航三个食堂，感觉山里人进城了，一路都在喊卧槽，妈呀我可能上了个假985怎么南航这么有钱啊？

下午热身赛，发现没有emacs，竟然连gedit也没有，系统卡成ppt根本写不了题，后来系统流畅了一些，C是个组合，我想出来的时候还挺高兴的结果发现是签到题全场都会做，接着qt写掉B，我开始写A，A就没那么多人过了不过还挺水的，然后评测姬就炸了4点交5点还没登出结果，D题动态开线段树加类欧几里得，他们怎么都会这种神奇东西？。这才热身赛明天可能是要打带罚时的OI赛制了。 晚上没抢到羊肉，不过烤鱼安排上了，再次一路卧槽卧槽，别人的学校。回宾馆了后和队友对着博客复习了一哈然后我就开始B站了。然而楼下是酒吧，一直唱歌到12点半我可能才睡着。

第二天拿上仙人掌脉动就去比赛了，路遇湖大双马尾小姐姐，乌龙茶又来了，穷游中国也又打一年，好多神仙队啊。 开场看到A很短于是发现是个博弈，推推推后发现一堆人过了，于是直接猜结论，然后qt吧J一个区间计数给写了，接着我和qt开G题，杰辉开始I题费用流，G题是个数正三角形，qt告诉我只要算出正的倒的和六边形就行了，然后他历经各种数列求和交上去后WA了，n=1e9，n^3级的数量于是用的_int128，我们怀疑这个不能用于是还问了一蛤，然而还不知道为撒，然后突然发现斜着的正三角形不止正六边形里的，于是重新推出公式，中间qt心态爆炸算错好几次，感觉去年杭州那个期望我也是这样着急，然后一起慢慢算对了，接着还是WA。隔壁队过了计算几何D，然后说O（100），然后我看到他们桌上是小红书，于是杰辉也打开小红书果然找到了模板，不过WA了一发。G半天过不掉，我和qt开始重读题目，结果发现队1e9+7取模。。。卧槽为撒我们要用int128啊。。。这种题不取模的时候才要用吧，于是改掉A了，然后qt找出了D的错吧D也A了，感觉终于能银了。封榜后qt开始M写回文树，我开始想K，我发现K怎么合并都不会超过5w步，就是处理起来有点麻烦，然后回文树没写出来，K也没时间写了，挂机时间突然发现有今天有emacs了gedit也有了

结束后去膜了一波rols发现封榜后rols随机一段序列然后吧k给A了，成功拿金，回来后发现隔壁队也是随机A的，果然20*20的矩阵5w的限制怎么都能过么。。。。好亏啊没时间写了 闭幕式铜牌队名报多了，只有冠军有杯，还是领完奖后台下发的。。。计蒜客来宣传了一波，搞得我想去当OI教练了。 下午到南京大学旁边，半天没找到能进的门。。然后想吃南京烤鸭据说是北京广东烤鸭的始祖，然后走了一万年找到一个卖外带烤鸭的店。。。最后随便找了家小店，吃到了鸭血粉丝汤，灌汤包，馄饨，真是好吃也养生。。

acm打了一年了可还是好菜啊，又好久没学习了，实验不会做平时分估计冇得了，期中考试也要挂了，徐州只有2周了，下次食堂也像南航一样好吃就好了。