2018ICPC赛后总结

Posted 2021-01-19 tetew

 

南京：

南京是我们队第一场区域赛，而且和一队二队一起，心里总有种踏实感。之前我们仨在一起讨论过我们打大型比赛出现的问题，晨哥说我们在封榜后总是出不了题，确实是这样，我觉得在之前的比赛中，我们队胜负欲都太强了，总是想着要取得个好的名次，结果虽然表面上没有什么，但心中确实有比较大的压力，而这种压力在赛场上，显然越到后面越大。所以我跟队友说，把心态放平和，“保铁争铜”，把我们能出的题目都出了就好。

南京的签到题是一个博弈，上来我们就读错题意然后WA了一发，然后就有点慌，强行冷静下来找规律，花了很长时间才发现规律，然后交上去又WA了，队友有点想放弃这个题，但是看了一下榜，这个题显然是必须要出的，然后仔细一看忘了判断n=0的情况，改了就过了。虽然浪费了一些时间但过题了心情还是有所恢复，然后晨哥发现了一个网络流，在晨哥敲代码的时候马浩睿告诉我好像有道数据结构题，然后我就去读题，交流了一下觉得好像不需要数据结构维护，然后整理出来了思路，晨哥一发过了，然后我也很快过了这个题，顿时信心大增。这时离比赛结束还有很长时间，我们想着还能再出一题，然后就开了个找规律的题，我们分了好几部分，对每一部分去找规律，最后把公式都推出来了，交上去却WA了，然后我们发现序列写错了，然后全部推翻重来，结果发现根本不能这样找，大思路出了问题加上剩余时间越来越少，最后一小时基本就没什么贡献。比赛结束之后才知道那道题不分情况直接打表找规律规律很简单，然后觉得自己要打铁了，没想到最终还是拿了块铜。

徐州：

南京拿了铜之后，心理压力就没有那么大了，徐州就想着要努力争取个好点的成绩。然而比赛前一天晚上做了下exam的训练赛，一个博弈题（又是博弈）我们交了10发还没过，我看了下时间，觉得得睡觉了，我就去搜了下题解三个人看了一下就让他们快点睡觉了。

正式赛之前我其实很担心，可能是因为前一天晚上那个题，队友的状态挺自闭的，我就疯狂安慰他们，鼓舞士气。然后发现我多虑了，到了赛场上，大家还是很在状态的。我和浩哥开了签到题，然后晨哥随手挑了个题去读了，签到题题目描述很恶心，我们一度怀疑这根本不是签到题。晨哥说他对那道题有想法想写，我们就让他去写了，然后我和浩哥就逐字逐句翻译题目，最终得出这题面的算法根本不能再赛场上实现的结论（虽然赛后有选手说他们花了好几个小时实现了题面的算法），然后晨哥一发过了G。我们信心大涨，再加之出题人发了个暗示性很强的公告，我就更坚定了我的结论，于是我就直接写了，一发过。这时我们的排名一度在第十，我们想着再开一题说不定真能拿金呢，然后晨哥开了一道贪心，我和马浩睿开了一个计算几何，晨哥的贪心跟我讲了思路，我觉得没有问题他才开始写，中间T了一发，感觉就很接近正确答案了，结果晨哥优化了一下就WA了，在晨哥debug的时候我去写了计算几何，太多的细节需要考虑，可惜到最后样例都没过……

虽然徐州的榜确实是被带偏了，但对我们其实没太有影响，因为简单题我们基本都读了，D没有什么想法，H想到了贪心，M也想到了暴力做法，但到最后都没有写出来。虽然最后拿了银，但看着自己两个题就银了，不知道是该庆幸自己运气好还是该嘲笑自己水平差。

总结：

其实这两场里我们队开题的过程还是很顺利的，签到题基本都有读到，甚至回来看题解徐州的H和M都和我们想的一样，虽然总是强调一定要把所有题目都读一遍，但其实像我们这种水平，就算读了某个比较简单但提交人数很少的题，也只是会怀疑是不是有坑，并不是很有勇气去做它。

我觉得通过这两场区域赛，有两个问题需要我注意：第一就是知识点的积累，南京站有个计算几何题，套班子就过了，然而我作为我们队的计算几何选手竟然不知道这个算法而且毫无思路。进阶指南那本书只刷了数据结构部分，但上面的知识点还是太少，而且我也没完全掌握，因此日后结合进阶指南和hzwer的博客去吧知识点系统的跑一遍吧。第二就是代码能力太弱，明明有想法，实现却要花很久，好不容易写出来，又要花一个小时debug，比赛只有五个小时，我觉得拼的根本不是手速，而是你写代码的扎实程度。这个不是一朝一夕能提高的，还是多刷题吧。

至于平时的训练赛，暑假的时候，因为全身心都放在这上面，对补题的重视程度还是很高的，但是开学之后的训练赛一般设置在晚上，第二天又有课，所以有些时候就只是听一下别人的做法或者看了看博客，而没有认真踏实的去写，但是你知道做法和你写出来其实是两个完全不同的状况，所以日后一定要重视赛后补题。还有就是平时训练赛补题的时候，对于有些感觉自己不能补的题目，也不要就这样放弃了，可以先记录下来，或者看下相关知识点，留下个印象，等日后再补也可以。