标签：上机 wa 线段 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！

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

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。