[游记]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)

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

原文地址:https://www.cnblogs.com/juruoajh/p/13456647.html