2020夏令营集训日记

Day 0

晚上去集合,讲了些安排

讲完打了打扫描线,没搞出来

补充: 3 个月后终于打出来力

Day 1

早上和几个大佬和 \(pb\) 巨佬去 \(A\) 组听题

\(A\) 组在讲 \(ZJOI\)

被暴虐了

然后就被调到 \(B\) 组了

又要收东西,许多都没听到

下午看大家都在摸鱼,我也去摸了(

这一天废了

Day 2

组合数学,从入门到入坟

大部队打比赛去了,又剩下我们几个人听 \(B\)

组合数学真是抽象得很,没摸鱼才勉强跟得上

中午看了眼比赛题,基本全是模板

下午出了点事故迟了半个多小时才进入课程

斯特林反演都讲完了在讲题……

差点跑到 C 组去

我裂开了了了了了了

Day 3

字符串,从入门到入坟

前面听后缀数组还勉强听得懂

后缀排序意会感性理解了一下

(后来去试着打了一下结果半天没打出来)

然后求 \(LCP\) 是真的有点难理解……

后缀树跟 \(Trie\) 类比一下还行

引入了一个虚树的概念 (后来有位巨佬去钻研虚树了)

后缀自动机前面还模模糊糊理解个概念

后面大量柿子和图……

Day 4

数论,从入门到入坟

刚开始讲,好简单啊,都学过

讲得又慢

一个小时后……

欧拉函数\(*#@*\)@(

拓展欧拉定理¥@#(#@

莫比乌斯反演!**#¥(*#!)

原根!(@#@#

二次剩余¥@(

又一个小时后……

【颓柿子】

线性筛¥@!¥!(

杜教筛¥(!#

(线性筛和莫反我花了一星期才差不多搞懂……)

(再次补充:杜教筛两个月后才学到)

晚上杂题选讲,我讲了个很久很久以前的数位dp和刚找到的网络流

  • \(LKY\)

P3704 [SDOI2017]数字表格

  • \(LH\)

P2518 [HAOI2010]计数(引)

P5674 【SWTR-02】Magical Gates

CF884F Anti-Palindromize

  • \(LMH\)

忘了……

Day 5

杂题选讲,直接入坟

下午打月赛去了,没听到

月赛除了 \(D\) 都还行

Day 6

数据结构,已经入坟

在家腐败,听不到

大湾区模拟赛

Day 7

计算几何,从入门到放弃

(这是标题)

完结撒花~~~

已废

杂题选讲继续

  • \(ZSH\)

P6620 [省选联考 2020 A 卷] 组合数问题

  • \(WLX\)

P3216 [HNOI2011]数学作业(引)

P3176 [HAOI2015]数字串拆分

  • 忘了

Day 8

课听完了,开始比赛

上来就是省选难度……

然后我把三套题都看了一遍,但是一个也没打(

晚上不刷网络流了,开始看莫比乌斯反演

杂题选讲

  • LYC

P3233 [HNOI2014]世界树

Day 9

还是打比赛,改题,学知识点

\(T3\) 居然用随机数,好玩

Day 10

莫得啥特别的

学会了线性筛,整除分块啥的了

开始刷题

Day 11

还是莫得啥特别的

晚上听了两场杂题选讲……

  • \(LYC\)

P4426 [HNOI/AHOI2018]毒瘤

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

今天似最后一天了

早上普专提,饶有兴致地看比赛

就这个

我的那题好像太难了?部分分都没人拿

就这个

(唉……)

完结撒花吧!~

posted @ 2020-12-19 16:15  苹果蓝17  阅读(236)  评论(0编辑  收藏  举报