2019 CSP-S 总结

2019 CSP-S 退役记

集训期间学法小结：

1.首当其冲的当然是模拟赛啦（烤糊了 ）…
2.紧接着就是同学讲课啦。
3.自学也不差哦（可惜时间太少，很多想学的都没时间）。
4.刷题也是必不可少的（虽然很多都咕咕咕了）。

自己知识点掌握上的查漏补缺（参考我的博客分类专栏）：

未学习（咕咕咕~~~）：

1.dp：插头dp，dp套dp
2.dp优化：滚动数组，数据结构优化
3.分治类：基本都不会…（点分治，边分治，树分治，CDQ分治）
4.根号类：块状链表，莫队
5.图论：2-set，欧拉回路
6.字符串：Manacher
7.数论：高次不定方程，原根
8.数据结构：平衡树，总量平衡树，可持久化数据结构，LCT，后缀数组，后缀自动机
9.计算几何：旋转卡壳
10.网络流：费用流，上下界网络流
11.数论：FFT，FNT，莫比乌斯反演，Dirichlet卷积
12.其他：虚树，整体二分

未掌握：

三分，数位dp，期望dp，斜率优化，拓展中国剩余定理，左偏树

不熟练：

双向搜索，A*，IDA*，背包dp，状压dp，主席树

平时学习方法反思：

考试太多了emmm…
感觉自己学习和做题的时间都没有…
而且每次改考试题$T1,T2$调到屎（$T3$不敢调）
还是我太菜了
然而感觉考试时对自己的错误算法的理解有长进（虽然是错的）
并且对积累经验嫖分很有帮助

平时刷题的量与效果：

量的话…

光洛谷就这么多（还尝试三道丧心病狂的黑题）…
考试博客写了四页…
还有WOJ，SuperOJ，POJ（Virtual Judge是个好东西）…
效果的话…
我觉得没有什么效果
那么还是有一点的

平时是否善于认真总结：

请前往我的博客

NOIP考试体验小结：

先祝贺退役！！！
$Day1$（失误的一天）：
$T1(95point)$：我实在不知道$unsignedlonglong$这个鬼东西（恕在下见识浅薄）…
$T2(60point)$：差一步正解的我已经气死了
开始第一时间就想到了用栈，然后顺风顺水码出来，一次性过完样例，然后交了，然后…就没有然后了
居然没考虑右括号有多的情况都能过完样例，果然样例就是拿来给人过的，不能让任何代码都能过的样例不是好样例！！！
$T3(0point)$：一眼劝退题，没的说…

$Day2$（搜索的一天）：
$T1(32point)$：肝了半天还是不会的题，早知道就想$T3$了…
深搜给我$32$分…
其实应该想想步骤分，$m=2or3$有$64$分。
$T2(24point)$：深搜又给了我$24$分…
搜索可过$12$分，$dp$可过$36$分，加单调性可过$64$分，然后我想到了单调没想到$dp$，于是把深搜用单调性优化了一下…
然后就是这个奇葩分数emmm…
要好好学$dp$啊…
$T3(40point)$：把链的情况肝出来了，然而没有想满二叉树，去做$T1$去了…
满二叉树其实挺简单的，气煞我也！！！

退役了,退役了:)

文化课欢迎我回去垫底！！！