[游记]2020山东省信息学夏令营（完结）

来学着玩的
\(Update\ 8.13\):添加了部分\(\LaTeX\)，使文章更美观。

\(Day\ 0\)

上午从家里走，路上还在听\(qbxt\)（TAT）
晚上到了学校发现宿舍非常烂，又没有安排，于是颓废了一晚上（\(Day\ 1\)的我：应该把笔记本也带进来的qwq）
话说这学校食堂怎么感觉比黑膳林还烂呢

\(Day\ 1\)

内容：图论杂题选讲
见到\(wqy\)本人了好激动
选几个有意思/难度高的题放这里吧。
洛谷P4643 绝对是恶评边权分到端点上，可以证明这样是可行的，然后直接排序就行了。
CF1311E 深度和两个极值（完全二叉树，链），先建成完全二叉树，再把节点往下移。
CF1335F 连边建成一棵基环内向树，最大数量即为环长；把深度对环长取模，每个深度只能选一个黑点。
Update：晚上没去听报告，可是临时换的机房好乱啊TAT（嘈杂的环境里怎么能肝得下去猪国杀呢TAT）（被人\(\%\)了挺开心的）
今日成果：\(P4643，CF875F\)

\(Day\ 2\)

内容：线段树及其相关（李超树，主席树等及其应用）
\(ckw\)讲课有\(zyx\)内味了\(hh\)
比昨天难那么亿点点
\(Update\)：下午有点困啊qwq计个时发现宿舍走到教室居然用整整十分钟（匀速）
这破学校的设计我就不说什么了……（切题去了qwq）
Orz 可爱的Mys_C_K小学妹
Orz kevinshuai小姐姐
Orz 呆萌的ckw
Orz 青岛二中迟凯文
Update：晚上用省选大佬的机子打完了猪国杀（然而\(10pts\)）
今日成果：咕咕咕

\(Day\ 3\)

内容：网络瘤流（换课换来的今天本来是同样毒瘤的平衡树来着）
（上次写这玩意不知道啥时候了所以全忘了qwq）
应用：最大瘤流、费用瘤流、最小割
有位同学早上吃到了富含营养且能补充抗生素的真菌饼干/fad/jk
\(Update\)：下午专心切题qwq看看今晚能不能把猪国杀参照题解调出来
\(Update\)：晚上的机子仍然很烂……机房还有玩\(PVZ\)的\(xxs\)/jk
（最后猪国杀也没搞出来/kk）
今日成果：\(P2891，P3381\)

\(Day\ 4\)

内容：动态规划优化（单调、斜率、四边形）
终于要过去一半了qwq
昨天发现这边电脑不会清\(D\)盘所以就把一些好东西留到今天啦www
\(Update\)：晚上的机房还是有很多\(xxs\)在玩游戏呢~
今日成果：昨日的\(P2598，P3628，P2605\)
想体验一下摸鱼扫雷的感觉

\(Day\ 5\)

内容：睡数论（\(exgcd\)、\(CRT\)、\(BSGS\)、原根、数论函数（积性函数、\(Dirichlet\)卷积）、莫比乌斯反演）
早上机房出锅等了半小时才来网……/jk
破电脑刚刚不知为何蓝屏二度（\(Update\)：一上午共蓝屏四度……下午果断换了机子）
莫反比网络瘤忘得还干净
准备晚上玩一下博客园（切题被题切去了）
今日成果：\(P3455，P2522，P3846，P2485\)（全是重题）

\(Day\ 6\)

内容：邓多项式算法（\(FFT\)、\(FNTT\)）
（我菜死了菜死了）
今日成果：\(P3803\)（不想写了啊啊啊）

\(Day\ 7\)

快回家了耶耶耶
内容：毒瘤平衡树（\(Splay\)）、乱入的字符串（\(KMP\)、\(Trie\)、\(AC\)自动机、\(Manacher\)）
幸亏学过qwq（还不是快忘干净了）
昨晚垃圾宿舍的厕所门坏掉了打不开……今天中午再尝试解决一下……
\(Update\)：宿管使用了物理学方法打开了门
今日成果：摸鱼摸出来的\(P3389\)，\(P1503\)，之前A过但几乎忘了的\(P3796\)

\(Day\ 8\)

内容：无
早上雾好大啊
今日成果：摸鱼