Noip2015总结

                                 Noip2015总结

第一天，       感觉很好，比的也很好，但结果却出乎意料。

第一题，一道纯模拟，按着题目意思打就可以了。

第二题，一道搜索题，用tarjan或者直接搜索。比赛时想到了tarjan不过觉得直接搜索更简单，结果由于优化时调用的栈太大就爆了。下来一打tarjan就AC。我想，以后比赛是不要怕麻烦，打打肯定对的就肯定对了，不要想的太复杂。

第三题,一道贪心暴搜题，比赛时想到了正解，但是打的太复杂了，打了300多行，吓死人了，顺利AC了两个点之后，由于文件命不小心打错了，这题就爆了，不然也有个50分的。我发现，每次我的程序实现都特别的复杂，导致有很多漏洞，别人1000多字节的，我可能要大2000多字节，感觉做到打的短小精悍，好难好难。。。

最后一个晚上了，由于下午，不用去普及组，和朋友们，玩耍了整个下午。。。

   */

这里说说普及组//虽然我没去，但后来的普及组比赛题还是做了的。

        第一题：直接一个循环扫过去。感觉刷水题的日子已经不多了。不过做题心切，没有想直接O（1）的算法。

        第二题：两个循环就过去了，直接输入，直接输出。这种题，不想多说————水。

        第三题：一眼看去，就像个DP。但仔细的把式子都拆开，用几个桶装着，用乘法分配律弄一弄，两个循环就过去了。

        第四题：又以为是DP，但是空间又大，时间又大，式子推出来也就放弃了。

  但是后来发现，后一个的答案一定是前一个答案包括的数再加一个数，所以可以贪心的找出来。但从第一个做又太麻烦了，又发现最后一个答案可以直接得解，倒着做，加了一个堆，但有一个地方疏忽导致用对的优化错了。直觉告诉我——把堆删掉，打了线段树。过了。。。

       就这样，普及组AK。

       今年普及组比去年的难，应该分数线，比去年低吧。但愿WerKeyTom不会因为最后文件命弄错了而导致只拿了300分而没有AU。   

/*

看回来，累了一下午，一闭眼，一睁眼，又是电脑，又是题目。

  第二天，感觉不怎么好，脑子不怎么顺，策略不怎么清晰。

第一题：看到是极值问题，就想到了二分。但是觉得第一题不会怎么简单，越想越复杂，觉得打个堆加贪心才能AC，早就把什么二分忘了。结果，推打的不优美，这题就没戏了。后来验证了一下，这个方法也有问题，不过一打二分就AC了。我觉得，以后应该把想到的方法一一写到纸上，然后再逐个筛选，不要主观议论。也不至于如此懊悔。

第二题：由于比赛时认为第三题最简单，结果一只都没想第二题，一眼就看的出不是数学方法（舍），就是DP，但是还是没打，可惜，没时间。有可能，我对于题目的难易程度与编程的复杂度要好好的估量一下，总得先打个暴搜啊。下来推了个方程，加了个优化就对了。

第三题：被认为，最简单的第三题，还差一个细节比赛时就能AC了。比赛时，就是不应该想用贪心来求出黑洞的位置，打了个求交集的程序，就是没用二分划出范围，什么lca啊，那些都是对的，可惜。。。还是策略不对，用暴搜在最长边上求黑洞，都能拿90分。。。

这次比赛，暴露出很多问题，如果不改正，将后果跟此次一样严重。