NOIP2017 pj 心得

blog也许会迟到,但它永远不会缺席

score

一道特别水的题,就算让刚学的小初一打他们都会,然后我文件读写多了两个空格,从245到了145,直接从省一到省三,要不要这么刺激,不提这个,伤心。。

②library

纯模拟,没什么好说的。

③chess

其实也是有想出SPFA的打法的,可后半时间都在看第四题,最后只打出了一个45分的深搜,仔细想想还是挺可惜的。

④jump

看了半个多小时都没看懂题目在讲什么,感觉像是个二分答案加DP,直接放弃,最后正解就多了个线段树,不过还是打不出来。

这次复赛的感觉就是很可惜,包括像第一题和第三题,感觉还是太紧张了,没有经验。至于第一题的文件读写嘛,一定是我瞎了。。接下来这段时间,就尽量少刷点水题(这是不可能的)。

【2017.12.2】的不漏咯

第一题,不断的为该树的叶子节点加左右两个儿子,求每次加后树的直径。只会N方的做法但是觉得很水不想打打了自认为是正解的东西,发现有bug,拿了10分。这题算是经典题了没想出正解有点亏。按经验来看,应当想办法将N方降为NlogN,而最常想到的处理办法应该是使得当前的答案是由之前的答案借助修改而来的,以省时间。而本题的关键就是上一次操作的直径与当前的直径至少会有一个端点是重合的,借此可以轻松得出当前的直径,由此即可以达到log。

二三题未完待续。