2016区域赛前训练总结

2016.10.19 【2015 EC-FINAL】 (7/13) rank 29
1、开局写M题,WA了一个很愚蠢的地方,有一个本来需要特判d==1,和d==2的由于结果相似,我改成了d<=2,把d==0的情况也放进去了,结果查了二十分钟的错误。这种事情应该避免
2、最后崩盘的主要原因在我的B题一直没有过,10分钟写完,但是调试了将近1个小时。虽然这段时间队友也没有可写的题,但是自身的长处没有发挥出来。不过所幸,在之后,我弃了B题,让jds帮忙差错,然后我自己迅速过了之前想的差不多的D,以及帮助hmt搞出F的思路。之后jds发现是漏掉了一种特殊情况,使得没有过于雪崩。
反思:水题一定要稳稳稳。。。之前几场1A率都极高,这场虽然普遍1A困难,但是基础错误还是不敢犯。然后就是弃题要果断。目前的想到的战术:当A没有1A的时候,如果是水题,A自己查错;如果是中后期题,如果B没有要写的题或者当前讨论的题不是B擅长的,让B负责帮A差错。A与C讨论其他题目,保证每个人的能力最大化。 另外就是对于这种打的不好的比赛,应多反思中间可以进步的地方,总结打逆风局的方法,保证稳定的发挥。整场比赛几乎一直在差错和调试,没有时间去思考分水岭的题。

2016.10.22 【NEERC2015】 (7/12) rank 25
1、第一次卡在J题上。过了三个题之后,出去买了10串关东煮,回来的时候突然会J题了。。。J题先随机答案,然后再分情况考虑。这种乱搞题需要加强。。
2、F题在买完关东煮回来的时候,队友也想出来了,计算几何,但是写了1个小时。
3、然后就是我说好的L题20分钟内写完,最后由于一个细节没想清楚,花了40+分钟和一次WA才过掉,下次上手写之前要先考虑好实现的细节。
反思:上机前考虑好实现的细节,每个变量用什么来维护,以及边界情况事先就应该考虑好再上手写,否则会经常返工。K题是图论乱搞题,这类题目做的很少,比赛的时候想到缩点了,但是想的是缩入度出度均为1的点,这样剩下的图还是很大没法做,但是如果缩入度为1或出度为1,图一下就小了很多。C题也是图论乱搞题,hmt想出来了,但是细节多,在赛后过了一段时间补上了。D题三角剖分的性质没有用好,没有想到对三角剖分构成的树进行剖分。需要见更多的计算几何和图论乱搞题的题目,加强这类中后期题目的思考能力。

2016.10.23 【NEERC2016 Southern Subregional Contest】 (8/12) rank 53
1、I题直接费用流莽过去,在各种劝诱下,让hmt去写这个复杂度很玄学的做法,所幸1A。
2、B题思路很早就想到了,但是中间有一个细节写错了,我和jds帮hmt看了代码,最终找出了两个bug,通过了这个交互题。下次应该尽早帮队友看。。中间耽误了不少时间。
3、C题本来能1A,犯了一个低级错误,比较priority_queue的堆顶大小关系时忘判断是否堆为空,RE了一发,这个已经犯了很多次。。引以为戒。

反思:目前想到的战术:(改进版)当A代码未1A,5分钟内未查出错,换人写题。再5分钟之内未查出错,让其他人帮忙看代码,找细节错误(这个过程需要多练,多磨合,尽量提升debug的速度)。写题还是要自信点,一直担心C题A不了,虽然确实没A,但是代码基本没有问题,还是应该在一定程度上信任自己的代码能力,有利于提高代码速度。最后期三道题完全没有思路,虽然到最后也只有两人次通过最后三道题。但是过的8道题写的太慢,debug时间太长,导致没有充足的时间把第九道Ddebug出来。应继续提高代码速度和质量。另外,正式比赛的时候,想到一个差不多可以过的做法应该大胆尝试,I题是个好例子。

2016.10.25 【Regionals 2015 :: Asia - Tehran】 (8/10) rank 2
1、jds没在,两人作战。蜜汁手感,我写的所有题全部非1A,签到题WA了3发,还好后期题数比较多。两个人没人帮忙看错误,确实有点吃力,E题卡了好久,从写完第一次WA到最终通过花了将近一个小时,不过没有太占机时,hmt在这个期间写完了D题。在他1WA的时候,我上去补了F题:利用数学式子证明选取顺序的先后优劣,然后二维dp,代码很短,写了10分钟,结果还是1 WA才过。然后最后时刻hmt 过了全场无一通过的D题:题目说起来很简单,在原图的基础上建立一个大的外框,然后PSLG,相邻平面区域建边,然后在这个新图上bfs即可。但是写了250+行,所幸hmt后期题的代码能力很强,花了两个小时过了这个压轴题。
2、I题也很简单,但是我没写过上下界费用流,jds不在,最后遗憾没时间写。
反思:整场除了罚时以外,整体打的蛮不错的。一直有人在写代码,想题的速度也很快。问题主要还是我犯了一些低级错误:1、题目虽然有组数n,但仍然有多组数据,没注意到WA了一发。2、trie树数组大小随手开了一个,没经过计算,结果RE了一次,数组稍微调大立马就过了。3、E题分类讨论时,合并了两种情况,但是实际上两者还是有区别,一开始没想清楚,以及还有好多细节错误。之后写中期题的时候一定要自己测试几组数据再提交,否则盲目提交查错效率很低。

你可能感兴趣的:(日常)