NOI 网上同步赛。。


这个。。我表示震惊。。
恩。。就写点总结吧。。
首先我感觉我的水平比去年NOIP的时候是要强多了。。其实这个倒是其次,
重要的是心态好多了。。。。
Day1的话前两题都算是运气好。一个是刚好做过Zap。。一个是刚好会搞划分树。。
第三题的话现在想想确实不够稳重额。。实际上在网络流可以80分的情况下,偏偏
要写不熟悉的平面图最短路。。然后就悲剧掉了50分。。。甚至我直接放弃下一半
输入数据。。我觉得有脑子就应该发现这肯定是有问题的。。看样子当时是被前两题
冲昏了头脑。。以后一定要冷静啊。。
Day2的话暴露了我各种不行的地方囧。。
首先是Problem 1。。。看样子我确实是过于浮躁。。
没有多想就写了个暴力算法和一个囧囧的贪心。。实际上这题也不是非常难的。。
第二题就更悲剧了。。完全没有认真专研剪枝的心思。。写了个很垃圾的剪枝。。
第三题彻底悲剧。。我一开始看了数据。。感觉又一些是一维的,显然可以Dp。
有一些是经典的落盘子问题。。也可以Dp。。前三个都可以暴力。。
但由于我过于SB。。懒得去写Dp。。直接写了个每次去最近点的贪心。。
可能也是因为windows下Linux的check不能用吧。。我当时很慌。。
但是一估摸时间还有1个小时。。于是就强作镇定的自己写了一个check。。
然后调了半天才能用。。
我不行的地方…
复杂一点的贪心。。。剪枝的技巧。。。耐心和恒心。。考场上的判断力。。。

20 thoughts on “NOI 网上同步赛。。

Leave a Reply

Your email address will not be published. Required fields are marked *

You may use these HTML tags and attributes: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <s> <strike> <strong>