2018acm-icpc青岛站心得
今年总共两场区域赛,一场南京,一场青岛。南京场队伍真正开始磨合,虽然最后还是铜牌,但是和银牌队伍其实只差一个计算几何的板子的问题。而鉴于南京的教训,所以在准备青岛站的时候,我准备了非常多的模板,还和派爷说,这些模板足够我们拿银牌了。结果浙大的出题风格是完全不靠模板,全场五个小时都没有翻过这些东西(无奈笑)。而且由于这次比赛的题目都是偏思维的题目,我个人比较喜欢做图论等一些需要模板的题目(这大概是我喜欢收集模板的原因?),而且这一个月我做的训练都是这方面的东西,类似CF这样的思维题涉及的很少,所以还是有些可惜的。
简单的说一下比赛的过程吧。首先是热身赛,做的题目都是浙江省省赛和省赛的热身赛的原题,所以题目几乎看一眼就想起了题目,不过两道简单题wa了很多次,c题还是浙大经典的囊括所有学科的题目,不记得答案了,比赛方好像是想用这个题来测试压力,后来发现压力太大了就删掉了。正赛的时候发现最后一题的题面中标了此题为签到,队友有点不敢确定,结果没几分钟有人ac了,然后两个队友去想这道题了,我去开新的题目,几分钟后他们ac了,我也想到了J题的解法,一沟通,我来写题,zz辅助,派爷开新题,后来打代码的过程中总感觉有bug没解决,但是造的数据全都对,于是就submit,wa1,然后换派爷打C题,20分钟后发现J题代码的问题,拿回电脑,ac。然后zz和派爷讨论c,ac。此时过去大约两个小时,我看的d题,初步思路想的是搜索,但派爷觉得会有很多分支,要我证明分支不会特别多,然后我证明着证明着发现这道题连搜索都不用,完全就是枚举就够了,但是我和派爷打代码,我就会控制欲太强,所有细节都要派爷写的和我想的一样,影响效率,所以又把做法传递给了zz,zz和派爷一起完成了这道题,但是中途wa了四次,一次是数组开太小(派爷出来挨打!),三次就是很多细节没有考虑清楚了,于是三个人不停的造样例造样例,最后封榜后三分钟ac了题目。我给他们讲了很多其他题目的意思,讨论了半个小时左右,没有切实可以实施的想法,遂挂机,讨论问题和以后的训练。
这场比赛暴露出我们的问题主要是以下几点
1、三个人独立且快速做题的能力都不强,需要其他人辅助,所以接下来的时间三个人都必须加强cf题目的训练。
2、比赛过程中数据范围的问题没有很注意,我会由于数据太大然后产生时间复杂度判断的错误(虽然此次比赛没有发生,但是一直有),派爷交题的时候没有检查数组的大小(三个人都应该注意)。
3、我和zz开题不够稳定,节奏不是很稳,我的想法虽然多但是有的时候太偏,zz了解的算法知识太窄,派爷也有一些薄弱的知识点,大家应该都知道自己的弱点在哪里,接下来的时间就是找自己应该刷的题来刷了。
这场区域赛,见证了高中同学拿银,听闻了同为17级普通学校0基础的大佬拿金,acm是一件值得坚持值得付出的事情,既然做了就要做到最好吧,如果有机会,希望ec-final能够突破自己,希望明年的区域赛,我们,不只是传奇的旁观者!