ACM-ICPC 2019 亚洲区域赛 银川站

（写于2019年10月21日，由于原博客弃用，故转至 AcWing）

Day1

一大早就从寝室床上爬下来，天还是黑的，随便洗漱一下就出门买两个包子吃，等人齐就坐地铁去机场

地铁近两个小时，飞机再飞两个小时，大概12:00落地，然后拿行李，找司机，以为能赶上4:00的热身赛。结果，到酒店差不多3:30？？？我们还没吃饭. . 果断放弃开幕式和热身赛前半个小时，先去找吃的

4:00热身赛开始，我们果然还在饭店里，看群里说网站进不去？不能提交？题目有问题？具体情况不明，只祈祷第二天正式赛不要有问题就好。

吃完之后打车去学校，领完教练物品和发票，进场，发现设备基本被修的没啥问题了，就开始看题(这场热身赛只有一份题emm)
热身赛一共三题，第一题签到，第二题题面太长懒得看，第三题瞄了眼样例，猜题意是给一篇文章，然后给定字符串做替换。OK，开启挂机模式，把题扔给队友

又发现第二题答案 Yes or No，说了一句可以随机数hh，随即发现，第三题我们好像也写不了，毕竟不会字符串，最后我硬着头皮上去盲敲Hash(因为热身赛没带板子，啥都没带)，敲到一半热身赛结束，然后就没有然后了

之后得知第三题是裸的AC自动机？？？

我们不会字符串
我们不会字符串
我们不会字符串！！！

因为我们来晚了，所以放桌子上的队员的东西被收走，联系工作人员后，劳烦了一位胖胖的小哥哥跑了好几趟，再次感谢o(≧v≦)o

接下去去食堂，因为发的是标有金额的餐券(岂不是可以随便买)就挑了一些吃的，吃完后排队等了杯奶茶，虽然味道感觉不是很好，但毕竟是白嫖的。最后每个人剩下15到20的餐券(第二天晚上打算出去吃羊排，所以都在拼命花)

找到打印店，又印了几十块钱的板子(因为从联系工作人员我们少东西，到买饭到排队等奶茶，再去楼下打印，天已经黑了，期间有两个小姐姐来提醒我们再不走可能没车了 友好程度++) 最后还是走到校门口叫的滴滴回酒店

回酒店后三个人聚众看了 RNG vs SKT 的比赛

Day2

按时起床，一致决定不坐学校安排的车，自己打车去学校，恰饭，印最后整理的几页板子，然后进场。

发现食堂没开？？？只能去超市买点面包，然后打印店排队？？？等了好久终于印好了，正好也能进场了，就找到位置坐下，把字典，板子全都搬出来扔桌上(事实证明，一些东西确实又没用上，但不带又担心)

吃了一点东西之后就等开场，一共14题，成功找到签到，通过后就开始各自看题。

看了一两题感觉不是很好写，就继续看，发现B题有点感觉，就想了想，发现可以写，就上去敲，测了几个样例都过了，提交，刷新，通过

之后610发现一道进制转换，敲了一会发现写不下去，lzh想用py，但我们都不会， 然后我抱着板子敲了高精度，他们继续看题，敲完后根据题意操作一下，竟然直接过了样例(((o(ﾟ▽ﾟ)o)))， 又测了一下610手推的数据，都过了！提交，刷新，刷新，通过

他们讨论出一题可以建4棵线段树做，扔给我一个板子，让我敲敲敲(谁让我是廉价劳动力呐)，敲完后lzh在这个板子上根据题意改改改，测了几个数据，都对，没想到交上去又是1次AC

此时排名39，在金牌区末尾，但我们都知道，最后肯定会掉下去

之后就开始了半挂机模式，先排除了几道看上去不能做的题，其中包括已经过了一些队伍的F题，因为看上去是数论，我们数论也不行！！！

接下去，有道图论的题lzh有想法，但很快就自己hack了这个想法(赛后得知这个想法好像是对的？我们. . . . . .)，还有道消消看，直观感受，这题要暴搜，但感觉搜索量有点大，又不知道怎么剪枝，再次放弃。看了看榜，决定瞄一眼A，lzh提出或许能用背包，然而并不知道怎么背包(赛后得知，这个想法好像也是对的？？？)

封榜后，我们最后决定去看看F，发现，第二个式子不就永远等于1嘛，第二重循环不是显然可以优化成log复杂度嘛！但第一重循环怎么办，1e12. . . . . .交了发 nlogn 复杂度的代码，不出意外，果然T了，最后几分钟，610点睛之笔，说了一句1e6之后第一个式子的值也都是1，可以直接算！！我推了下公式，上去敲。提交，但比赛已结束一分钟. . . . . .

. . . . . .不知道说啥好，一分钟. . . . . .

看排名112，过了一会排名也没变，觉得可以苟个银牌，然后工作人员说 最后提交有点多，还没测完. . . . . . 莫名开始慌了. . . . . .

过了一会，掉到115. . . . . . 117. . .118. . .119. . .120. . .苟不住了. . . 122. . .由于前面有一支打星的队伍，所以排名是121，银牌是41到120名. . . . . .(又听说那个打星其实不是打星，只是队名前面自己加的？？？反正银牌只发到我们前面(//∇//)\ )

. . . . . .

铜首，没错，铜牌第一名，离120名就差十几分钟的罚时. . . . . .

3人陷入沉默. . . . . .

610上去拿牌，我坐着砸气球，610回来把气球又装上，说待会拍照，拍完后我继续砸气球，610继续装，说出去外面还得拍(//∇//)\ (真的感觉铜首比打铁还难受)

之后去食堂，把第一天剩下的餐券全换成奶茶+烤肠，带回酒店慢慢喝。

似乎也渐渐从痛失银牌的沮丧中走了出来，晚上去吃羊排，真香，下午发生了啥，真好吃

回酒店后又看了几场比赛^ _ ^

Day3

本来打算去沙湖玩，但看到门票100+，又瞅了一眼携程上的图片，决定呆在酒店

于是这篇游记就这么写完了

从下午开始就得在路上度过了，酒店到机场，飞回武汉，再地铁回学校，应该已经深夜了o(////▽////)q

最后附上宁夏理工学院体育场图(亮着灯挺漂亮的)，第二日晚羊排图(挺好吃，幸好去的早，比我们晚来的队伍因为卖完了都没得吃)以及我校ICPC第一块牌