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那样快乐了。

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

   

 

你可能感兴趣的:(旅游杂记)