2020夏令营集训日记
Day 0
晚上去集合,讲了些安排
讲完打了打扫描线,没搞出来
补充: 3 个月后终于打出来力
Day 1
早上和几个大佬和 \(pb\) 巨佬去 \(A\) 组听题
\(A\) 组在讲 \(ZJOI\)
被暴虐了
然后就被调到 \(B\) 组了
又要收东西,许多都没听到
下午看大家都在摸鱼,我也去摸了(
这一天废了
Day 2
组合数学,从入门到入坟
大部队打比赛去了,又剩下我们几个人听 \(B\) 组
组合数学真是抽象得很,没摸鱼才勉强跟得上
中午看了眼比赛题,基本全是模板
下午出了点事故迟了半个多小时才进入课程
斯特林反演都讲完了在讲题……
差点跑到 C 组去
我裂开了了了了了了
Day 3
字符串,从入门到入坟
前面听后缀数组还勉强听得懂
后缀排序意会感性理解了一下
(后来去试着打了一下结果半天没打出来)
然后求 \(LCP\) 是真的有点难理解……
后缀树跟 \(Trie\) 类比一下还行
引入了一个虚树的概念 (后来有位巨佬去钻研虚树了)
后缀自动机前面还模模糊糊理解个概念
后面大量柿子和图……
Day 4
数论,从入门到入坟
刚开始讲,好简单啊,都学过
讲得又慢
一个小时后……
欧拉函数\(*#@*\)@(
拓展欧拉定理¥@#(#@
莫比乌斯反演!**#¥(*#!)
原根!(@#@#(
二次剩余¥@(
又一个小时后……
【颓柿子】
线性筛¥@!¥!(
杜教筛¥(!#(
(线性筛和莫反我花了一星期才差不多搞懂……)
(再次补充:杜教筛两个月后才学到)
晚上杂题选讲,我讲了个很久很久以前的数位dp和刚找到的网络流
- \(LKY\)
- \(LH\)
- \(LMH\)
忘了……
Day 5
杂题选讲,直接入坟
下午打月赛去了,没听到
月赛除了 \(D\) 都还行
Day 6
数据结构,已经入坟
在家腐败,听不到
大湾区模拟赛
Day 7
计算几何,从入门到放弃
(这是标题)
完结撒花~~~
已废
杂题选讲继续
- \(ZSH\)
- \(WLX\)
- 忘了
Day 8
课听完了,开始比赛
上来就是省选难度……
然后我把三套题都看了一遍,但是一个也没打(
晚上不刷网络流了,开始看莫比乌斯反演
杂题选讲
- LYC
Day 9
还是打比赛,改题,学知识点
\(T3\) 居然用随机数,好玩
Day 10
莫得啥特别的
学会了线性筛,整除分块啥的了
开始刷题
Day 11
还是莫得啥特别的
晚上听了两场杂题选讲……
- \(LYC\)
Day 12
我发现一题 P5518 [MtOI2019]幽灵乐团
什么感觉呢
-
三题合一
-
码量5k(听说还有人打了15k的)
-
几乎涵盖了目前刷的所有知识点
于是推了一晚上式子(照着题解)
Day 13 (2020/8/1)
打了一下午终于把那玩意打出来了
不容易啊……
Day 14
早上写写作业水过去了
下午大湾区比赛,麻烦得很
晚上就回学校了
Day 15
很颓废的一天,比赛也打得不好
也没怎么改题……
改题的时候学习了一下动态开点线段树
顺便接到了要为普转题出题的消息
Day 16
题倒是很好出
可是正解不好想……
想了一晚上正解
Day 17
早上有个构造题,我跟某奆联合做题(弄出来个 \(84pts\)
然后那天一堆奆没来拿了个 \(rk \ 2\)
有、好玩
写了一晚上题解
我怕不是废了
Day 18
早上听语文课去了(什么
下午打提高
本来 AK 的结果 \(T3\) 数据错了
(不过我们有admin还是救回来了)
Day 19
今天似最后一天了
早上普专提,饶有兴致地看比赛
我的那题好像太难了?部分分都没人拿
(唉……)
完结撒花吧!~