2015noip pj 总结&反思

2015noip pj 总结&反思

从广州参加完提高组回来，就想着老师会不会让我们做一遍普及，果然不出我所料。本想着普及应该都不难，AK因该没什么问题，结果…

T1：水题，1分钟搞定。

T2：水题*2，2分钟搞定。

T3：求和，可以发现Y并没有什么用。然后我先想到枚举X，求出Z，但这只有60分。同时，题目要求color^X=color^Z，那么可以只在同种颜色中枚举X和Z，O(n)。AC

T4：由于T3花了过多时间，而且用堆或线段树的题，打起来都比较复杂，我就先打了暴力，不知为何只有30分。而满分做法因为时间不够还有堆这种算法不熟悉，始终没有改出来。

这次比赛没有AK的原因有两点：第三题花费时间太多，堆不熟悉。一些比较经典的算法要熟悉，而且在发现自己想不起来或思路不清晰时要复习，等到比赛时发现明显用这种算法的题时，就晚了。想到做法的题要快速的做出，细节要在一开始就想好，以免打程序时发现改正比较麻烦，最悲惨的是发现有漏洞时，改了一个漏洞，又出来两个，越改越多，最后发现自己的思路整个都是错的，这在比赛时会浪费大量的时间。