十一国庆游记

Day1：

讲的DP，然鹅并没有太多新题。有一个什么石子合并，让我了解到了加西亚瓦克斯算法，嗯，是个不错的东西，但用处不大啊~；

模拟测试270，T1是打表找规律。T2裸的网络流，T3是个大模拟，没啥可说的；

 

Day2：

考了一天试啊，还说什么day1难度？那恐怕没人能拿省一了；

上午T1是一道小模拟加小思维，这是真正的day1T1；T2是一道二分加贪心验证；T3是道思维线段树；

下午T1是最短路计数+双向bfs，T2是一道鬼**的期望；T3是动态开点线段树来维护大模拟中的一些东西(这是让人写的吗？)

想要题的就私信我吧；

 

Day3:

上午讲的图论，简单到想水掉所有的题(没有做就是了，还被玄学卡常)；

今天爆炸，T2爆零(虽说数据有锅)；

T1是谁一般的换根法+二次扫描；

T2是T1的神**逆命题；

T3是标准的线性筛欧拉函数，(然而我没注意到phi(1)=1竟然也和数据一边对拍一边AC掉了这道题，可能是我太弱了吧);