(NOIP)CSP-S 2019前计划

前言

html

1.NOIP原题板刷

NOIP原题板刷 这是一篇咕了的blog数据结构

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

收获仍是蛮大的,不过我没有写博客学习

3.codeforces专项板刷训练

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

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

最高纪录 :200blog

弱项

update 11.8ip

(加粗为原NOIP常考点)get

  • 树形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)