第四十五届ICPC昆明站总结

2021-第四十五届ICPC昆明站总结

一：组队

二：报名

三：赛前准备

在准备报名之前，我们加入了ICPC昆明的官方群，了解到了相关的报名事宜，之后还会再牛客上开启训练赛，之后我和俩位队员就每周星期天打牛客的训练赛，一开始全英文题大家都有点不习惯，我们就开翻译打，大家用三台电脑通过一个团队账号提交，还记得之前有一道题时最小圆覆盖大家因为理解错了意思还卡住了好久一段时间，之后仔细读了读题发现大家都马虎了，套了个板子就过了，还有些题目又臭又长，有的题大家照着样例猜题意，反而没用太久时间读题就过了。最后一场我们尝试三个人使用一台电脑不开翻译软件，完全按照ICPC的赛制来好好打一场，赛前的最后一场磨合，后面发现一件事情，英语题目是真难受啊！！！因为翻译导致有俩道题出的比较慢，因为翻译错了…（附训练赛截图

之后在比赛前几天，官群后续的通知下，接收到了比赛相关的事宜通知，后续有志愿者通过QQ邮箱将我们拉入了监考群，我们和昆明赛站的志愿者及时沟通，询问了许多事项，包括题目pdf由谁打印，参赛队员在比赛前需要做什么，参赛时应该避免什么，包括本地志愿者需要负责什么，问的很详细，最后也组织的很好。但这场是线上赛，之后估计都是线下赛了，会相对轻松不少，没有线上麻烦。

四：赛中注意事项

在4月2号晚上，我们参加了正式比赛前的热身赛， 在热身赛中（一共三题）前两题比较简单，过的很快， 第三题队友看出了是个dp,但由于转移状态出了问题，找了半个小时bug， 最终还是AK了， 不过排名比较落后， 最终192名。面对这样的成绩心中还是隐隐担心明天的比赛。当时还互相安慰了一下， 讨论正式比赛时候要多开题，不能罚坐。
五：比赛中的收获和失误

比赛开始时，由于可以提前5分钟打印试题，但我们这边进行的要慢一点， 所以打印这些事情都进行了两分钟， 一开始去看榜单是就已经发现有几十个队过了签到了，然后让我们的签到小能手yj，去签到， 我们则随便去看题了，第四分钟过了签到。虽然排名靠后不影响大局， 然后将近20分钟内都没有几个队过题， 我去看了一下I题感觉这个题应该不是很难，但没有读懂题意，后来队友接手了， 后来就去开新的题目了， 后来队友在第33分钟用线段树k下了这题，排名也到了整场的最高处第66名，之后就是一直的沉默， 我开了一个dp的题，发现实现过于复杂而且我也不擅长，全场过的人比较少就放弃了，队友

也在苦想中就没有打扰，然后听说A题要重测， 我看了眼A题发现交了200多发，没有AC的， 即使重测后也只有一个队过了， 但我去看了下这题， 题意比较简单，队友写了一发普通贪心，然后wa了，过了两个小时，仍然没有解出来一道题。ljt开了一个她拿手的大数据结构， 但很遗憾没有想到正解， 我读了一个全场过的比较多的构造题，but想不到正解，给队友说了， 然后队友试着交了个假的构造， 然后wa了。时间已经过去了很多， 排名一直下降， 记得当时已经2题170几名，然后冷静去开新题， 突然发现有个题,题面很长，但又有50几个AC, 当时就想可能长题面，吓跑了一堆人，可能他并没有那么难， 然后冷静读题，思考解法， 幸亏会打麻将，题读的很快，大致解法知道了，此时队友也在写， 队友有点卡壳， 然后向yj表示了手里这题可以写后。 我俩就换着写，当时虽然排名比较落后， 但心中还是充满希望， 只要我和yj把写的这两题过了，然后ljt在开一道新题结局也未可知， 期间我写了个假的算法， 判断状态少了几种， 样例都没过， 思考几分钟后想了个新解法， 我就又和yj换着写了，此时ljt去看那个计算几何题了， 因为过了两百多个队伍，我们想也不会太难吧。 在第230分钟，我过了样例就交了， 一发ac, yj的题好像卡壳了， 不过ljt对手中的计算几何比较有把握，她就上去一写题，很快啊， 第255分钟我们迎来了第4个ac。最后只剩45分钟， 我心想只要再过一题必是银牌， 然后yj继续死磕那个dp, 我和ljt回去看之前没过的构造题， 此时有200多个队过了这题, 但是即使到了最后我们仍然没构造出来， 也许是少了点运气吧， 最终4题收尾， 115名。

六：改进

1. 比赛前训练效果不是很好， 第一场和第二场虽然过了许多题，但和正式比赛难度差距过大， 今后要自己选题训练或者打一些更有训练效果的比赛。
2. 分工不明确， 我和yj学的内容高度重复， 虽然分工近一个月了， 但也没学太多新的知识，不过现在已经分工明确了。
3. 比赛的时候，遇到问题要及时和队友沟通，多交流， 这次我就有一题读懂了没想到解法， 却没和队友分享。说不定他们就能解出来。
4.最根本的问题还是要加强训练，这次比赛如果我们够强了，还是很有可能做出了主席树, 和区间dp,还有最后的构造， 结局就完全不同。
5. 我们能做的题开题过晚， 我们过的所有题都没有罚时，但最后两个题开题过晚， 不然还有可能夺银， 那个计算几何就是害怕太难， 最后看过了200多个队才开的。

七：分享

1. 平时加强训练，多做题，多学新算法，到赛场上才会有可能做出别人能做出的题。
2. 组队要趁早，一个好的队伍按道理应该是大一下期就开始组好的，也不会发生随意改变。这个队应该是三个相对熟悉，看的顺眼的人，这样才可能保证之后能尽早的分开方向，三个熟悉的人也好相互监督，清楚队友的情况，这个比赛得是三个人一起的努力，有一方分心可能导致的是队友的付出的更多甚至是比赛翻车。
3. 日常训练时不要只局限于刷题，可能能在平时的时候花俩三小时做出一道特别难的题，但是这于比赛意义是不大的。长期的刷题而忽略比赛可能会在正式比赛不能做出及时调整。当某些网站有线上比赛时，可以试着积极参加，之后对没有做出来的题进行补题，会有很大的收获。竞赛网站常用的有牛客竞赛，codeforces，atcoder。其中后俩个全英文。
4. 平时刷题时遇到英文题尽量不用翻译，线上网络赛的时候可以忽略，但是平时练习的时候可以多积累一些题目中常出现的词汇。这些英文题目大多不是很难，这次比赛中还没有较大的题意理解的偏差，大多读懂了。