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题分类讨论时，合并了两种情况，但是实际上两者还是有区别，一开始没想清楚，以及还有好多细节错误。之后写中期题的时候一定要自己测试几组数据再提交，否则盲目提交查错效率很低。