2017-4-16 拉邦结派队同济校赛报告

2017年4月16日
拉帮结派同济校赛分析


李霄：这次的做题体验有点差，1点开始做题，快4点才能开始提交，5点就离场回学校了，实际能够debug的时间还是非常短的。在走之前有一次hack，hack前AC了4题，有两道题可能努力一下还是可以过的，但是hack以后不知道改了什么基本都跪光了，如果能有一个小时重新改的话可能也是可以过几道的。
在这次比赛当中我和姚迟亮差不多是轮流写程序，一人写一道的样子，感觉这种分工比较合理，在一个人写的时候另一个人可以对他要做的那道题有足够的准备，基本上最多只会出一点小问题，在算法上应该是没有大的偏差，这点我觉得很舒服，不会在一题上卡太久。
这次比赛也反映出了一些问题，首先是我们对题目的难度还没有充足的认知，在做了几道题之后才筛出简单的题目，那个时候已经接近5点了，也导致了一道应该很水的题没有能够AC。其次是我个人的编码习惯不好，在变量取名上有比较大的问题，在写程序的时候因为变量名出了非常低级的错误，浪费了全队的时间，在以后写程序的时候应该多注意细节，debug的次数多一点，在提交之前先多测试几组数据，考虑到一些极端情况，这样能够大大提升效率，减少WA的惩罚。


姚迟亮：虽然这次的比赛体验如李霄所说确实不怎么样，我觉得还是应该往好处看，至少我们在没hack前A了四道能冲五道。接下来分析一下不足的地方，我个人的话还是对数据结构掌握的不够深刻。就像有两道题一道很像队长前一天晚上做的线段树的题目，但是我还没有了解，另一道看一眼就明白用伸展树可以很轻松的解决这道题，但是需要在旋转的时候维护Lazy标记，并且需要加入两个虚拟节点head和tail，之前进行学习的时候，只学习了最基本的插入删除，这一部分有所了解但是没有深入的学习。而且最后赶着回学校时间也不太够了。接下来一段时间的目标重点放在线段树，伸展树等的lazy标记之类的学习上。PS：今天的气温真的是热的我们队长都要秃了


赵李洋：这应该算是我们队的首次现场线下合作做题，然而由于不少外因和内因导致配合的不太好。因为之这次服务器是真的不怎么好影响了debug时间和提交时间，的确对整个做题进度产生了不小的影响。
然后分析一下做题的问题。我负责接触的一方面是暴力求解问题。这次比赛及热身赛的题目有好几道都是可以暴力做的（然而好像是hack时增加了数据量导致最终WA了），我们都知道是可以暴力做的，但是面对一些临界数据（千万级别）的时候就出现了以下问题：1，不知道暴力的极限是多少，复杂度估算不准确。2，暴力本身方法不够省时。比如热身赛第三题，我们想到的方法是给一千万以内的质数打表。但是之前求质数方法错误导致自己测试时就TLE了，然后就开始想一些省时的算法比如只打1万以内的大数据直接当场检验质数之类的不合理想法。实际上只要打表方式正确完全不会超时。
然后分析一下本次比赛中体现的个人和团队的不足之处，因为我个人编码能力是团队中最差的，所以是李霄和姚迟亮负责写代码，我负责写写思路和伪代码。但是中间出现了一些很不对的行为。首先因为李霄和姚迟亮是分工做题的，二者基本上一个在敲一个在自己整理思路，而我应该负责在敲代码时帮忙看着debug的。但是我沉迷一道应该可以用解析几何做出来的题做了两个小时，而且过了题目中和自己给的一些特殊样例，但是最终不知道是因为计算中的精度问题还是本身公式或者思路不对导致了WA，浪费了两个半小时的做题机会。如果我先放着那道题而是帮着队友debug肯定会好很多，这样最后差点过的两道题（都是有一些小纰漏导致出错）应该也能尽早AC掉。这是我整场比赛犯的最大的错误。
还有一方面就是我们整个团队的做题思路出现了问题，这次比赛的题量比较大，数据规模相对大，也都是比较难的题（比较简单的是KMP和日期计算，但是最后好像还是被hack了）。一开始我们三个人一人分了几道题想思路，现在想想是很不对的（一个人很容易忽视一些简单题），应该三个人一起看，这样可以在在短的时间内筛选出简单题然后尽早AC掉，这次有一道简单题没有过，除了服务器不好和五点钟左右的hack，一大原因就是没有尽早发现，等到投入了大量精力做难题失败后才发现此题，然而为时已晚。
总而言之由于做题时间不足，主办方的一些问题以及个人团队配合不好等因素，我们这次的比赛进行很不顺利，结果也不尽如人意。其中反映出了我们编程能力还是不足（在我看来主要是暴力和细节问题）有待提高，以及我们团队合作也不好。总而言之这是一个团体的竞技，我们不仅仅要增强个人的能力，还要充分发挥团队的优势，才能更好地提升做题效率与AC率。