2019年ACM-ICPC亚洲区域赛（宁夏）赛后总结

        周五下午，我们学校的三支队伍就坐上了去往宁夏的火车。周六早上就到了宁夏，一群人先去找羊肉吃，点了炒鸡多的羊肉，一个桌子上全是羊肉的感觉，吃完饭，就去宁夏理工学院签到了。这次主办方没有给书包，但是每个参赛选手都给了一盒枸杞，还行。下午热身赛，全场的参赛选手都在改AC自动机，但是没有多少个队伍改出来。热身赛过后，就坐大巴回酒店了。晚上一群人去万达喝了个粥，就睡觉了。

        周天早上的正式赛，我和zyf读题，bjt在上机，bjt头文件还没写完，我已经发现正式赛的签到题和热身赛的签到题是一样的，于是bjt一发AC，此时两分钟。然后同时开了两道题B和I，B题是个思维，I题是个大数。zyf和bjt开B，我开I，后面zyf可能想了一个假算法，上机写，WA，贡献了全队这次比赛的唯一一发罚时，然后bjt过了B，我过了I。虽然我们现在还在奖牌区，但是还是很不稳，于是开了G。G题就是三个人疯狂演戏的过程，题目一看就是线段树，关键是不好维护。我和zyf推题，bjt上机写模板。我和zyf读题的时候，都没有看到一个乘数的范围，于是在哪儿一直递推求最大次方数，后面一看数据是2-10，我突然想到可以维护10棵线段树，然后zyf通过思维优化到4棵线段树，bjt敲模板，维护了一下4棵线段树，一发AC。此时我们队伍已经稳稳的在奖牌区了。接下来还剩大概30分钟，看了一下榜单，读完题就发现大家过的是最大公共子矩阵和数论，我们队伍没有人会那个最大公共子矩阵，于是都去推那个数论了，我发现这道题和我之前做过的一道题很像，但是这道题要难一点儿，大概思路是数论分块加等差数列吧，就剩下16分钟了，我上机开始写，最后也没能写完，有点儿遗憾吧。要是我们的线段树能早点看到数据范围，就能有足够的时间来做这道题了，虽然也不一定能写出来，但是5题就能银了，最后4题铜奖。

       这次ICPC区域赛打完，我、zyf、bjt就退役了，一年了。弱校，从去年暑假开始集训，选拔，一次次的比赛，虽然打过很多铁，但是我们一直都在坚持。在大学里面，很少有什么东西能像ACM那样快乐了。

       你的青春有没有过什么东西，曾经是你全部的骄傲，最后却悄无声息的放进口袋里。