2021ICPC昆明云游记

其实是2020哒
想了几天,还是写一下吧,毕竟是自己的第一块牌。

本来在上海打铁后,这赛季应该没我们队什么事情了,但是昆明改成了线上,直接开放了名额。鉴于后面赛区名额分配方案还没出来,我们队选择了昆明站,起码还有比赛打。

赛前训练铁了好几场,感觉每场都是只差一点就能到银的。最后一场vp南昌到了银,给队伍也增加了不少信心。在随后的校内省赛选拔赛也拿到了不错的名次,所以这次的目标就是冲着银牌去的。

Day1

下午去机房把昆明的横幅钉了起来,下午web上机考试啥也不会,晚上打热身赛。A题sort很友好,B题没啥想法,上来敲了个线段树,但是有两个地方写呲了,wa了之后放弃了线段树的做法?(人类迷惑行为)然后开始智商下线,没写出来预处理前缀最小值和后缀最小值的做法,最后才重新看了线段树的代码,血压飙升。赛后看了C的题目和代码,发现是道挺简单的dp。我好像把队友心态搞炸了,只能安慰队友说今天把明天的病都犯完了,明天必拿下。但是自己内心还是挺不安的,因为上海的热身赛打得也很臭,很怕重蹈上海的覆辙。

Day2

早上6点就醒了,赖床一个多小时起来去了机房。上来就和来当志愿者的同学吹牛,感觉心情还不错。

上来开局开了A,感觉是道有坑的贪心。这时我们刷新榜单,一看H过了一片。好家伙,原来是helloworld。队友签了之后,再想了一会儿A,一看dirty率,直接溜了。队友读了L之后感觉要求最长下降子序列,但是没有比较优秀的方法。我想了一会儿,感觉能贪心地去二分最后一个小于当前值的已有值,也是比较好维护的。上去敲了,1A,进入铜牌区。队友感觉I能写,上机开始敲几何。

期间我读了M,读完我就慌了。这徐州原题,我还没补!当时心态就崩了,马上开始现场推如何用主席树求解。中间队友开始wa,感到深深的疑惑,说这必不可能wa。

收拾下心情,决定从M跳出来,去看当时过得比较多的J。一直疯狂手推,发现可以变成多个独立环的子问题。刚开始给了队友一个假的奇偶交换的做法,但是马上推翻了。再推一推,发现从第二位开始首尾交换大有可为,最多只有两步!于是打印了几何wa的代码,上机敲了份很丑的代码。所幸1A,进入银牌区。

之后我一直看M,推出来后一个数字如果大于前缀和+1的话,那么答案就是前缀和+1,但是一直想不到好的求解办法。最后时间还剩1个半小时,决定和队友一起看I。听了思路之后也觉得必对,然后改各种精度狂交,最后还是没能通过。倒计时结束后,看着排名直接掉了好几十,加上打星队伍排名204,差点掉出铜牌区。没能实现拿银的目标,但总好过打铁。第一块铜牌到手。

赛后发现几何判断点线关系的时候精度炸了,还是缺少经验吧,自己都没怎么参与几何方面的题目。如果之前补题勤快一点,经验丰富一点,J想得再快一点,再去开别的题目,或许这场就能拿银了吧。很遗憾没能和队友一起取得更优的名次,但就像学长说的,有遗憾才是竞赛吧。

希望自己省赛能打好点,学校在后几站也能取得较优的名次吧!

Fahaxiki!

上一篇:linux运维中的命令梳理(一)


下一篇:2020ICPC昆明参赛