【刷题日记】向NOIP2017冲刺！

计划写在前头：
1.周常刷专项题
2.周日一套套题
3.每日总结至少一道题

- 20170903：

    - 玩具谜题（模拟）    - 组合数问题（杨辉三角形组合）

早上A掉了NOIP2016时候Day1Day2的T1（玩具谜题和组合数问题），不知道为什么去年玩具谜题没有A。组合数问题改了半天才A掉，总结了三个问题：1.C++数组要开大点；2.杨辉三角形这一类递推计算的东西要注意后面的值可能会很大；3.输出要记得换行。。。
-20170904~06:

    - 换教室（Floyed，线性动态规划）    - 蚯蚓（队列）    - 愤怒的小鸟（状态压缩动态规划）   

艰苦了三天终于A掉换教室、蚯蚓和愤怒的小鸟，现在才发现换教室是如此白开水的一道题QAQ，不过一个右括号写错了位置找了一个小时才改好，之后得注意点了。还有就是要注意浮点误差，最好先算乘法再算除法。还剩下“天天爱跑步”，得学一学LCA和树链剖分了，加油。
- 20170907~09：套题三题

    - 素数（233，什么都不是）    - 晨练（线性动态规划）    - 奇怪的桌子（压缩，递推，杨辉三角形，快速幂）

- 20170910~11：套题四题

    - 家庭作业（质因数分解，优化）    - 距离之和（优化）    - 监听还原（KMP算法）    - 太空飞船（容斥原理） 

20170912~15：
弄了三天学生会的事情，当部长还真是不容易啊。还弄了两天的“学校”这题，思路感觉没问题，不知道为何过不了。

 - 什么都没A掉。。

20170916：

 - 口袋的天空（最小生成树） - 友谊值（优化，位运算）

20170917：
生物竞赛。。
20170918~19：学习“背包九讲”

• 许多水题

20170920~22：学习“线段树”与“树状数组”
20170923~25：准备校运会，刷题效率有点低啊。。开始学习刘汝佳的《算法竞赛入门经典》和《训练指南》，信息量有点惊人233，加油！

• 保存名画（拓扑排序）
• 魔法传输（树状数组或者线段树）（线段树还不懂）