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分。。。

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

 

你可能感兴趣的:(noip,noi,总结)