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

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的模板题，花了太多时间没看出来，并且计算几何出了简单签到题我也没有把握住。平时写计算几何的经验太少了，赛场上不敢去写。通过这一次比赛，虽然有很多遗憾，但是也有很多收获，暴露了很多配合和训练疏忽的问题，还有知识面不全的弊病。在之后的时间。要针对这些问题，调整训练节奏。争取可以再省赛取得好成绩。>