2020浙江省ACM省赛后记
今年是个特殊的年份，所有的赛事都被压缩在了下半年的最后几个月，而且全是线上赛。
昨天也是我代表学校打的第一场比赛，和我组队的是hl和gbs学长。
对于集训队的参赛选手来说这是第一次线上的特殊赛事，对于协会和志愿者来说也是第一次参与组织这样的比赛，在这里再次向协会和志愿者表示感谢，感谢你们为我们提供了坚实的后盾。
由于习惯于早起和提前准备好工作，12点开始的比赛，我在7点和往常一样来到了实验室，大概九点多就把设备移到了楼上机房，调试准备好了环境，等待一个在考研，一个在实习的两个学长到来，这也是我们三个人第一次整齐得坐在一起打比赛。
11点不到一些我们三个便坐在了赛场位置上，准备好一切后登录了比赛系统等待比赛正式开始。尽管我感觉自己的临考心理素质已经不错，但是可能多少还是表现出了一些紧张吧。hl学长一边吃着皮蛋瘦肉粥，一边和我讲着一些笑话，讲着一些以前集训队发生的趣事，多半是注意到我的紧张试图安慰我吧。不管怎么说，想一想赛场外还有人为我加油，赛场内有学长和志愿者在帮助，慢慢的心态也平和了下来。
12点比赛正式开始了，我读的第一道题就是个A，但是可能确实状态存在问题，这么一道明显的打表题我却用了一种非常复杂的解法在写，此时hl和gbs学长过掉了一个还是两个签到题，hl学长向我询问了题意后马上就反应到了正确解法，在我那份写拉胯了的代码连样例跑不过之后果断让我去写另外题目直接自己上手，避免了我在比赛一开始就陷入这道题，也使得在后面的比赛里，我还能保持一个并不是太糟糕的比赛状态。
之后的几个小时里，我见识到了hl学长队伍的穿插上机战术。前三个小时我提供了B题的两个问题的第一个问题的解决思路，除此之外的作用就是读题给题意了。hl学长的代码基本功和扎实的数据结构能力给我留下了深刻的印象，gbs学长坐在hl学长边上交流题意和解法，hl学长快速理解思路并实现代码。
三个小时的时候我们已经过了6个题，大概在银金之间的样子。此时没做的几个题基本都是没人过或者没人交的题，此时我去读了F题，在和gbs学长交流后得到了一个大的思考方向，深入思考之后得到了这道题的解法，分六种情况讨论的数学思维题，造了12组样例测试痛过之后交了一发wa了，意识到有一种情况没有考虑到，造了13组数据完善了代码后成功过掉了这道题。这个时候还剩下最后的一个小时多。
此时G题的大结论已经被推出来了，被转为了一个迪杰斯特拉最短路的代码，但是一直在tle。我们认为可能是被卡时间复杂度的常数一直在优化，然而实际上这道题应该使用dp的O（n）做法来写。在写出F后感觉我的状态有点松下来了，也可能是hl和gbs学长的实力强于我太多导致对他们产生了信赖和依赖感，听学长们讨论思路的时候，听到这个最短路可能劣化成n2 的复杂度的时候，隐隐怀疑这个算法是有问题的，因为之前写到过一道这么类似的题目。然而这最后的一个小时我选择的是干坐着陪着学长们优化算法的常数，没有尝试着深入去理解。拿金的可能性就这样在我的放松下丢失了。
此时还有一个H题是有思路的，是一个几何题，我想到的是离散化坐标后线段树区间维护（实际上不需要线段树直接扫描线就可以了），但是这样的一道题目实现起来细节也注定会有很多问题，放弃G题去写这个H是一个非常危险的操作，能不能在一个小时里过掉这道几何题存在着巨大的风险，处理特殊情况以及精度都可能卡住这道题。
最后的结果是银第七，作为首场比赛来说，已经很满意了，感谢hl和gbs学长在比赛里的包容和给予的经验。
在赛后我又去看了一下hl学长退役前发的最后一篇博客，总结了hl学长自己的两年历程。
在经历了一年之后，越看这一篇博客越感到hl学长说的句句在理。
昨天这一场比赛，我看到了自己的不成熟，也感受到了一个比赛时的team应当是怎么样的，个人实力的重要性确实是凌驾于组队配合之上的，如果你和你的队友存在着巨大的差距，组队交流在赛场上很多时候会起反作用，而当三个人实力足够的时候，很多的配合只需要磨合那么一两次就可以熟练了。
我只剩下一年时间了，明年也不再有hl和gbs学长，是我和我的队员们去打。
我想尽力走得更远一点，你们能陪我么？
2020浙江省ACM省赛后记相关推荐
- 2021浙江省ACM省赛后记
省赛是17号周六打的,打完省赛后准备布置18号的蓝桥杯,补了一波windows啊j2ee啊数据库啊一堆作业,顺便趁着打折在steam上买了一波卡婊的游戏,总算是可以安静坐下来写一下省赛的后记啦. 今年 ...
- 记2020年(第16届)湖南ACM省赛
记2020年(第16届)湖南ACM省赛 写在前面 我很喜欢<龙族>里那个叫路明非的衰小孩.虽然我也不知道为什么要说这个,逃 这个世界有多大,取决于你认识的人,你每认识一个人,世界对你来说就 ...
- 第十届ACM山东省赛总结
省赛结束了,排名打铁,只出了四题.前三个小时只出了一道题.M题很简单,我第一次循环做的直接超时,没想到怎么优化,然后误以为有公式,推了半个小时的公式,测试都对,提交一直wa,然后考虑k>35就直 ...
- 2020年ACM Fellows出炉！颜水成、周昆、陈怡然等12位华人当选
文:梦佳.贾伟 智源社区消息:北京时间1 月14日,国际计算机协会(ACM)宣布了 2020 年新当选 ACM Fellow 名单,共有95位科学家当选,其中包括12位华人,智源学者颜水成入选. AC ...
- 叶杰平入选、华人占4成，2020年ACM杰出科学家榜单出炉
郑集杨 发自 凹非寺 量子位 报道 | 公众号 QbitAI 最新的ACM杰出科学家榜单,出炉了! 今年,共有64位科学家上榜,其中华人学者入围26位,占据榜单4成之多! 其中便有贝壳找房叶杰平.清 ...
- 2014 ACM省赛总结
今年ACM省赛已经过去一个星期左右了,2年的ACM训练是该做个总结了,因为前几日去參加蓝桥杯总决赛,所以没来的及写总结,如今在这小小总结一下吧-- 依晰记得去年省赛时候的样子,如今感觉那时像是个无知的 ...
- ACM训练赛--递推专题
1001: Buy the Ticket Problem Description The "Harry Potter and the Goblet of Fire" will be ...
- 范围元【2013 GDCPC】有为杯 广东ACM省赛小总结
文章结束给大家来个程序员笑话:[M] 第一次加入生赛,心情万分激昂,我不是大牛,但是在子畦大牛的率领下,刚好排到了校赛的第20名,升级省赛. 广东的ACM省赛弄得非常好,无论是职员安排还是举办方对参赛 ...
- 2017年山东省ACM省赛总结
2017年山东省ACM省赛总结 ----但求努力到问心无愧 这次比赛我们是作为友谊队去的,本来我们队选拔赛成绩并不是很好,是去不了的,但伟大的教主大人牛逼地又要到了几个省赛友谊队的名额,才让我们有这次 ...
最新文章
- 被“钱”困住的开源开发者们！
- 英语与计算机的整合,浅谈计算机应用与英语教学的整合
- 深度案例 | 神策数据如何助力房产企业数字化转型快速落地？
- 第一篇：Dapper快速学习
- Word如何固定页面内容在某一页开头
- NumPy Cookbook 带注释源码 五、NumPy 音频和图像处理
- Ubuntu 11.04下编译kernel
- 数据库期末总结笔记（ 零基础 ）-第二章 关系数据库
- 31. Minimize compilation dependencies between files
- sqlalchemy入门记录
- 我的世界血量显示的服务器,Minecraft|世纪之都|服务器mod:拔刀剑 工业2 高级太阳能 血量显示 Nei 聊天泡泡等...
- 看完后就知道如何提高网站的打开速度，受益非浅！
- 华东师范大学副校长周傲英：未来，中国需要什么样的数据库？
- mysql命令查看表内容
- 尼加拉瓜咖啡java等级_7月12日杯測豆：JavaNica-尼加拉瓜檸檬樹莊園咖啡
- 2021年武威铁路中学高考的成绩查询,武威铁路中学统筹推进2020-2021学年第二学期开学工作纪实...
- 免费是移动互联网的第一思维
- xp系统中提示文件WINDOWS\SYSTEM32\CONFIG\SYSTEM缺失问题的解决方法
- es6 数组找最大值_在对象数组中查找属性的最大值
- SQLite数据存储