清北学堂收获

我认为清北学堂的刷题班重要的是考试的思路以及得分的思路,以及查漏补缺知识点。

Day 1
最不应该丢的分数就是带权并查集的那道裸题,这让我发现了带权并查集我根本查不出错来,所以要复习一波FHQ—Treap
其次就是T2,是一个很简单的单调队列优化dp,其实认认真真地化化式子就会发现我们显然可以使用线段树单调队列优化dp,怒丢100

考试总结:不要以为T1就是最简单的,一旦拿不准一定要打暴力,千万不要轻易放弃dp,有些dp还是很可做的。
讲课:搜索时最优性剪枝要比可行性剪枝效果好很多,注意乱搞有可能就能出奇迹。

Day 2

主要丢分点就是第二题,写记忆化搜索写炸了,以后写记忆化时一定要手玩一组样例,千万不能莽撞,而且没有做过:舒适的路线这种套路题,最小生成树的很多结论一定要记好了
T3没有注意到有20分地贪心,要观察部分分,想办法多得一点分。

考试总结:随机化算法也要和部分分结合起来,一起骗分出奇迹。
讲课总结:线段树地核心是可合并性,不要认为就是简单的区间加,区间乘法(话说我突然完全理解了线段树2,是到大水题

Day 3

妈耶模拟写炸了海星?在没有大样例的情况下模拟写完了一定要瞎jb测试一下。
T2使我认识到,矩阵有关的知识我还不太熟练,好好学学,矩阵乘法加速一定要学会。
T3:有时候有关于位运算的一定要考虑它的微观表达式,不过很幸运的是Day6T1我写出了正解,就是有关于二进制下的dp。
讲课总结:树链剖分掌握的还可以,但是最小生成树类问题十分薄弱,二分图类问题几乎没刷题。

Day 4

容斥原理的题目要多做几道,感觉已经入门了。
线段树维护很多信息的题目做的不够多,应该把楼房重建和高速公路(咕咕咕),以及多颗线段树。
上课总结:排列类dp,区间类dp一般是有模板的,而且写dp时记得观察一下如果要从××转移,××是否已经被更新过了。

Day 5

单调队列我几乎不会写,线段树被卡常数吧qwq
有些类似T2的方案数问题可以用暴力dp水部分分,然后通过观察性质优化一下,获得更高的分数
T3 有时候贪心可以发挥巨大的作用,并且一些复杂度看似爆炸的暴力其实跑的很快,例如2000^3虽然一般跑不出来,但加一些剪枝,或者跑不满有时候还是能过的。这道题又考到了带权并查集,我有阴影所以说fhq treap大法好。(考前一定要默写到30min内调出的程度)
上课笔记:神奇的解法,贪心,二分,倍增,前缀和等都是常见的套路,传统并查集我还是要刷一刷(带权的算了)

Day 6
1、一些看起来十分奇怪的题目一定要仔细考虑一下是不是只是一个外壳子。
2、一些看起来十分神的数学题果断打表

final 总结

NOIP考试时记住一句话:你可以不会正解,但你必须拿到你能拿到的分数,所以说除了一眼题,先打暴力都是不亏的,当然暴力也要机智一点对吧,以前我都是最后打暴力,但是很容易写爆炸,记住了!!!!!!先暴力,后骗分,最后有空刚一刚正解,刚不出来就算了,反正有保底。

原文地址:https://www.cnblogs.com/bullshit/p/9751234.html