[NOIP]10.27总结

概述

这场比赛主要是第二题题意理解上出了问题，以及第三题的推导公式还有待加强。
T1:挑竹签

看完题目后，想着画了一下与之对应的图。发现此题就是每次取走入度为0的节点（竹签），询问最多能取多少。那就是一个拓扑排序，知道最后只剩下环。（环是无法挑的）

T2：魔道研究

这题我连题目意思都理解错了，还理解错了两次。直到考试结束后经与其他人的讨论，才彻底理解了题目的意思。一开始想的题目意思太简单了。认为只是纯模拟给出的操作，最后输出结果。后面理解了题目意思，想了很久都没想到什么特别好的数据结构，最后提示用线段树，想想很快就懂了。用map存一下就好了。复杂度是O（NlogN）的。测试了些大数据级小数据后就去看第三题了。

T3：魔法阵

看着这题复杂，所以直奔部分分去了，对于k=1的情况还是很好想的。每个相邻矩形中差的三角形数是定制4*6，所以等差数列求第n项就好了。对于k=2的情况想了很久，本来想放弃的，但是考试时间还多，就拿起来退了一下。可能是推错了。最后没得部分分。