2021-ICPC昆明赛区-SZTU_Random队总结

队员:徐嘉辉,吴雨恒,郭歌

这是我们队伍成立以来第一次打的正式的ACM系列赛事,其实也是学校第一次打的区域赛。从各种角度来说,都没有做到很好,也发现了正式赛和平时训练不管是心态还是各种层面都完全不一样。出现了各种各样的意外情况,不过究其根本还是自身实力不扎实导致的失利。接下来总结一下整个比赛的全过程吧。先从热身赛说起,热身赛只有三个题。把签到题写完,看榜单发现第二题已经有队伍通过了。本来我觉得是个思维题,但是短时间没有想到合适的做法。发现线段树的复杂度也能通过题目,所以队友开始写线段树,我们继续看B的其他方法,和C题,并且测试了打印机的功能。然后C题最后还是没找到正确的做法,没有往DP方面想。之后就收拾完就回去了。比赛前一天由于之前时差习惯比较差,一直没睡着。晚上4点多才睡着。7点就起来收拾准备去考场了。买了两瓶咖啡喝了。之后就去现场布置或者说发呆了。接下来就是正式赛了。
到了正式赛,先把前几个题目扫了一遍,没找到明显的签到题,然后开始从后往前扫。发现也没有签到题,刷新发现签到题在中间。写完发现已经过了300多队了。之后由于纸质题面还没下来,继续看题。然后看到一个交换环的题目,队友去写BFS了。我们去找一切其他的简单签到题。大概开出了3-4个可做题,A题有个贪心策略,但是看200多发提交每一个过的,觉得应该不是贪心那么简单,就先放下了,之后发现了一个题可以用背包加贪心解决。但是写起来很麻烦,也先放下了。看榜发现有一个题明显过的人多。所以看了一眼题目,以为是图论,按图论的方法建模。队友发现BFS的题一直wa。而且场上过的人不多,就先放下了,开始写图论,后来发现如果建图,数据范围显然不支持通过这道题,但是现场过的队伍很多,就开始考虑其他方案。开始写单调栈去调试,各种细节加了还是过不了。看到A还是没人过,且背包题通过率很低。就先放弃了,想专心吧这个题调出来,这时候看榜,发现想要铜牌起码要三题了,而且我们wa了很多发,有很多罚时,所以开始找其他可以做的题,把最后一个题错误估计。没看出来是个主席树。前7题都没啥人过,计算几何由于平时经验少,就暂时没写,然后继续一起研究了一会这个题,发现了这道题好像可以写LIS过,但是需要nlog的复杂度,也就是需要二分维护,就先写了一下。然后发现调不对,找了个板子。抄了一下,然后就过了,这时候就只有15分钟了,我们只能去写刚开始一直wa的BFS。但是最后15分钟还是没有写对,最后只过了两题。赛后发现dp和贪心的题。贪心思路都没问题。其实没什么难度,我过于相信榜单导致放弃了他,这应该是值得烦死的,还有就是lis的模板题,花了太多时间没看出来,并且计算几何出了简单签到题我也没有把握住。平时写计算几何的经验太少了,赛场上不敢去写。通过这一次比赛,虽然有很多遗憾,但是也有很多收获,暴露了很多配合和训练疏忽的问题,还有知识面不全的弊病。在之后的时间。要针对这些问题,调整训练节奏。争取可以再省赛取得好成绩。

上一篇:ICPC全国邀请赛—校内选拔赛(补题)


下一篇:第 45 届国际大学生程序设计竞赛(ICPC)亚洲区域赛(昆明)