NOI导刊总结

NOI导刊总结

     前两天去郑州，参加了什么NOI导刊的培训，然后就发现大佬是真的多，还十分意外的发现了一个事，清华北大是不是发笔记本和耳机，为啥三个老师的都一模一样。。。

     这几天主要以讲、NOIP知识点为主，题目是各省省选题（老师还说送分（ming）题），最大的收获就是原来怎么都搞不懂的容斥，逆元，还有一堆不知道是什么鬼畜的定理听懂了，老师的这样的题目也有一些基本的思路了，不会像以前那样就只会暴力。但是一些高深的省选题就没有思路了，他们普遍都是从一个题面经过打表找规律或者什么理性的分析，能找到一个看上去和题面一点关系都没有数学关系，然后就可以用一些数学公式的嵌套完成，例如阿狸和桃子的游戏，这题可能是最水的一道国家集训队，但水一道黑题又何乐而不为呢？这道题就是乍一眼看上去就是一个博弈论（蒟蒻表示不会啊）然后在老师的不断提醒下，才发现了断点这个东西，的确，断开平分到两个点没有任何影响，不由得感叹。。。。。不愧是国家集训队的作业。。。。

   day1

     白天：

      对于day1的数据结构，可以说他刷新了我的认知，为什么可以这样玩，堆，队列这些东西虽然STL里有，但一直搞不懂他的原理，后来听老师一说，发现，确实如果考试考这个东西就一定是为了考他的这些性质，正解也就好想多了，冰茶姬这个东西也发现了有些好玩的性质，这似乎可以用于跑图上的暴力，说不定还能多搞对几个点。。。唯一有些遗憾的就是他竟然没讲什么树状数组！！！！！难道是前一阵子的作业做出恐惧症了？

    晚上：

      感觉是这几天最高效的一晚，过了两个线段树，然后就发现原来pushdown()进行一些变形就可以做到好多事

   day2

   上午：