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

  • 4
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 2
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值