写在前面的话

admin

这个区里面的同学我想定位于NOIP400分，要拿到400分其实也不难，只需要基本算法非常熟练。不需要什么创新，什么高深的算法。以NOIP2017为例，只要D1T1 D2T1拿到满分，200分到手，D1T2 D2T2暴力搜索每题50分问题不大，D1T3 D2T3搞点部分分，算每题30分吧，360到手妥妥的，再多高点的话400就可以了。但是实际得分过程中同学们的失误是很大的，比如有人不知道D1T1的那个数学算法，extendGCD又学得不好，丢了分。还有D2T1，简单的并查集却有人失误在实数卡精度上。****

所以我们从抓基础题，要将简单题做到滚瓜烂熟，各种变形和扩展都要会。再好好体会下NOIP2017 的D1T1  D2T1。

这个区讨论一些稍微有点技巧的NOIP题目。