(NOIP)CSP-S 2019前计划

前言

无

1.NOIP原题板刷

NOIP原题板刷 这是一篇咕了的blog

2.牛客 & ACwing & 洛谷 网课学习

收获还是蛮大的，不过我没有写博客

3.codeforces专项板刷训练

在ygt大佬的指导下，我开始了CF专项强化训练，刷1500-2000 难度的题

• CF dp题板刷题单

• CF 图论题板刷题单

4.牛客/计蒜客 等多平台CSP全真模拟赛训练

最高纪录 ：200

弱项

update 11.8

（加粗为原NOIP常考点）

• 树形dp（牛客4 T2 0pts）、换根dp （牛客1 T2 0pts 有思路，没码出来）

• 无向图状压dp （牛客5 T2 0pts 有思路，码挂了）

• 概率/期望dp

• dp的优化 （牛客3 T2 0pts）

• 博弈论（牛客1 T1 0pts | 这个不知道是不是CSP考点）

• 数论/数学 可以说是什么都不会T_T

• 爆搜 / 模拟 一句话，我的马力不行。

总结：CSP-S Day1T2 和 Day2T2 都可能是dp，dp的考察应该在 200~244 pts左右（参照往年，难度较大的最后一题可能设dp部分分且远远大于爆搜分）。Day1T1或Day2T1可能出成模拟，上限在 <时间复杂度> 这种毒瘤题，模拟的占分应该在 100pts+（其他题目的部分分），Day1T1可能是一道数学题/结论题/简单数据结构题，对于大家可能是签到，（如果数学）但可能送我退役。

（然而我一道题也不可能押中）

因此要把自己练到 Day1T1T2，Day2T1T2能在两个半小时AC拿下400pts，Day1T3，Day2T3通过马力骗分拿到50+pts不等，就要加强自己的上述能力：dp，简单思维题，模拟、马力。

也许在完成我们所能做的努力之后，事情也不能像理想中一样顺利发展，不过，人的成长就是在不断的意外中进行，如果什么事都一成不变，那我们的人生还有什么意思呢？所以不管如何，这次竞赛成功与否，我的目的都以达到，因为热爱计算机科学的种子已经深深埋在了这位少年心中。许多年以后，当他在城市高楼一角深思远眺时，一定能想起求学计算机之路艰辛并快乐的路程。

因此，在竞赛这天来临之前，让我们做出所有能做的努力，拼尽一切：

专项强化（会在CF板刷题单中列出）：

• 树形dp （0/20） 【尽量不看题解】

• 图上dp （0/10） 【尽量不看题解】

• 状压dp （0/5） 【尽量不看题解】

• 模拟/搜索 （0/15） 【尽量不看题解】

• 线性dp/dp的优化 （0/15）