集训模拟总结（集训完了之后才知道补系列……）

集训 总结 日记

就坚持写下了第一天和第二天……干脆都粘过来好了

Day1

上午因为下大雨了没有去，本来早上觉得挣扎挣扎游泳也要过去，但是我妈说不让我去，死活不让我去，然后睡了很久……精神都怠惰了，老师又忽然让我去，因为雨tm的停了，觉得很不想去，明明我最想坚持的时候不让我坚持，我最不想坚持的时候逼我燃烧起来，做不到，昨天晚上还被腹泻折磨很久，可是后来在老师反复催逼下去了（也可能觉得是爸妈搬家心情不好怕发泄到我身上）
觉得松神讲的也就是去年讲的东西啊……有什么不一样的？？？了解了一下上午的，除了一个基数排序不会（后来明白了），剩下都很simple啊，下午全是定义，也simple啊，超简单的……后来做作业发现我naive了，怎么那么多细节啊！！！！感觉不能用钢笔记笔记了，还是作业部落吧。

今天讲的内容很集中，甚至分门别类，作业甚至提供代码实现……简直令人震惊……虽然很贴心但是作业量真是很不开心

我就总结一下下午的吧，下午感觉没什么新知识，但是讲了一个如何用两个栈实现一个队列，deque怎么实现（包括[]操作），这些感觉根本不会考但是很有趣的东西

两个栈实现一个队列

正着存一遍，倒着存一遍，一个删完了，将另一个有元素的栈倒进去

deque怎么实现（包括[]操作）

前一半在一个栈里，后一半在一个栈里，一个删完后，将另一个栈再分成两半
栈用vector实现就可以实现[]操作

在路上耽误的时间太多了，希望搬了家会好一点，路上的时间可以背背单词什么的

Day2

今天第二天啦，没有大暴雨，当然是选择好好听课啦

首先上了dfs，bfs，用二叉树的三种遍历还原，然后松爷说先序遍历和后序遍历能不能还原啊，最后其实是不能，但是又留了个思考题说有多少种情况……感觉老师更多是放手让我们自己思考，没有任何暗示，或者不直白的流露
感觉讲得偏基础，超级基础啊……还关于如何如何证明它，和OI关系不大……但是似乎对以后很有帮助，按照钢哥说的其实应该是清华的模式？哎真是让人头大

今天下午紧张刺激的模拟……但是题都很水，A题一大串东西不会，然后搞B，一路顺畅，有一道deque没写过往下跳，可下一题维护单调队列需要deque，然后靠着蒙的方式（以及结合上一道题的提示，多年写stl的经验）轻松愉快的A掉，跳过的deque也轻松愉快地过掉，然后最后一题寻思写个暴力至少有分，结果AC了，后来发现其实题目中有提示的。感觉考试的时候很亢奋，不是兴奋，因为我头脑发热，debug都静不下心，因为太简单？因为切题有快感？因为想在排行榜上靠前？种种原因其实都是某种急功近利的心态冲昏了头脑，但是就是裸的应用题……也不需要思考了

还有今天早上，gg说一个同学昨天怎么没签到，那个同学说来晚了，gg说你来晚你有理了？感觉男生的话可能不会太在意，但是我听在心里感觉塞塞的，因为昨天上午近似于逃课了……

Day3

今天感觉也是非常简单啊，数据结构什么的，虽然说堆这种东西从来没有手写过但还是觉得原理很简单啊，但是后来听说初始化是$O(n)$的感觉很神啊，然后学习了一下证明
树状数组感觉是我讲的感觉很开心啊，后来我讲着讲着就忽然明白树状数组是在某个区间是不能维护的，也不能维护最大值最小值，没翻车啊
即使没写过无向图的Tarjan感觉听一听也懂了，还不错啊
然后松爷扔出了一道他会但是写跪的题，结合刚才讲的两个东西我几乎是秒说正解的，很开心啊

Day4

今天讲的东西很naive啊，说说下午……模拟……当然所有题……除了某一道以外都A掉（虽然紧张的肚子很疼），然后那一道想拿部分分，手写了个堆（我居然没想到priority_queue!!!!!）可能也着急了吧，瞎写了一通但是样例不对……（我居然都发现不了输出个数都不对……）总之其实是没审题……难过啊……然后少了50分，成了rank3，其实那是一道线段树题

Day5

今天上午期中考试，然后……又累又困，做完检查一遍就睡着了，醒来发现68……好菜啊……
dp的话感觉松爷最后扔出来的那道数位dp去年考过……然后我还是没想出来，后来松爷提醒了……我才知道……qwq

Day 6

上午的数学很水啊
然后上午就模拟了，组合数还没AC……其实暴力搞逆元就好……复杂度够，然而没有静下心来仔细算算复杂度，因为我……被最短路的那道题卡住了……我用的zkw但是空间没开够2^k然后我就gg……心酸……这几天一直第二……然后组合数的那道题也没写出来，第一题也没写，第三题部分分（这题思路很妙啊）然后一些算法裸的板子题当然很快敲过去了……我在第二题调不出来的情况下还平静搞完了板子题……哎真是刺激啊
下午……
困困困困困困困困困困困困困
然后什么奇怪的+-1RMQ啊……笛卡尔树啊（我竟然随便跟小迪口胡一个树竟然对了，这个名字我第一次听到还是在吉如一的讲题里）没听懂，后来休息问松爷听明白了，好难写啊这个鬼东西
然后是环套树和一些题
还有就是UOJ上差评300的VFK引进的仙人掌，哈哈看来这个东西是真的很难写啊……

Day7

今天讲了一些不存在的东西，然而这些东西都是去年第一天讲的
讲了没什么讲的必要的快排和堆排
还有
线性选择第k大，记忆犹新，不过这次我听懂了……还上去推导了一发快速选择的平均复杂度，我原来蒙的是$O(n \log n)$结果我亲手推导完了就是$O(n)$的