其实是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！

标签：上机,wa,线段,2021ICPC,队友,感觉,游记,昆明,前缀
来源： https://www.cnblogs.com/Sstee1XD/p/14620083.html