清北学堂2022冬精英营

清北学堂2022冬精英营

总况：

总体上，清北的课一如既往的快，赶课的迹象很明显，确实用不到七天的时间讲完整个提高组的内容……确实挺考验讲师的水平的。孙铭远的图论不光讲完了，还整了点其他相关的，长郡的金牌爷动态规划，数论，一个讲完的都没有，数论好像只讲了一半，有40多张ppt没讲！！！

效果吗？怎莫说呢，一句话来总结：“越来会的他讲了之后发现自己原来并不是真的会，原来不会的现在还是不会” 。这一点从孙铭远图论day1上很明显能看出来，树链剖分之类的很板子的东西，根本没有什么很高深的变形，就学的挺好（其实本来就会。像后来的连通性问题，我原来是靠tarjan算法走天下的，现在发现tarjan算法也是有一定局限性的，在求负环这种问题时，是无法判断的。用spfa就很好解决，spfa还真是个BUG般的存在，你说他不行吧，有的东西还必须用他求，说他行吧，在正权图中还容易被卡复杂度。那位交大的教授是真的强，发明出这么强的算法。

day1

第一天听陈俊恺老师的课，缺了一上午课，如果我没记错的话，讲的是算法优化，在中间还扯到了dp的优化。还说了不少（雾。一天下来，主要是熟悉了下流程。主要是，day1讲的都比较基础，原来都学过……第一天是比较快乐的，没想到这竟是这几天最轻松的一天……

day2

第二天，我们的陈老师就开始讲——数论，了，一说到数论我就头疼。真的这辈子都不想学数论，一天的时间学习整个提高组的数论知识点，哎，怎么说呢，根本就不是让我们听懂的，记得陈老师的一句名言——“你们还是比较好的，现在才2月，有充足的时间去消化讲的知识，不想十月的考前集训的那些，还有一个月就上考场了，给他们讲了，根本没有用，没有时间去理解消化。所以说这个课件我专门弄的难了一点，听不懂没事，你们回去慢慢消化理解……”。记得说过这句话后他就出现了，“5秒钟讲完莫比乌斯反演”的高能名场面。数论整个部分都需要去理解，呵呵，正如刘宇豪说的“听课，听新课，你能当场明白就怪了，这种东西都是需要自己慢慢去琢磨的，等你琢磨透了，你就明白了”。

假期任务艰巨啊（

day3

嘿嘿，最重点的dp来了，不过陈老师的讲法很独特（我不李姐，他居然将背包问题压轴！！！dp的优化都讲完了，他居然才讲背包。整体dp还是不行，还是做题太少。没有题感，dp的建模（* _*）不过下午的模拟赛打的很爽，rk2，其实也不太公平，我们三个人，人家线下的一个人。但不管怎么说，把线下的暴虐 。ai了ai了，清北的班主任瑄姐姐还把礼品邮寄过来了，顺丰！！！瑄姐姐出的运费，简直太好了。

day4

day5

day6

孙队讲的图论，同样是快，赶。他还感觉我们都能跟的上，不过从成绩上看，他们线下的好像真的跟上了（主要是他在那提问，没人不敢不认真听课呀）

孙队太强了，听到2-sat之后我就知道这已经不是我能跟得上的了。模拟赛挂大分了，我的T2数组开小了，被卡了50分，xyc的T4挂了100分，ans没取模！

如果没挂分就rk3了，还能赢个耳机~

清北冬令营就酱~