2024寒假集训游记
yyrwlj
·
·
个人记录
2024.1.6
能打省选了，光说让我把提高篇做完再拉我进冲省队群。
于是有了：“省选还有两个月，我提高篇还剩 110 道题”
开始拼命ctj卷题，半天写了 26 道提高篇。
晚上颓过头了，atc和acw都没打，只打了CF。
就切了三道题，还交了三发罚时。结果加了 17 分，这就是低分段吗。
2024.1.7
交了两道昨晚CF题解。
继续写提高篇，后面难度上来了，没法抄切那么快了。
AC自动机还是得好好学一下的。
刚开始学AC自动机，接下来我面临的是一道模板和 6 道紫题。
只做了 13 道提高篇。
2024.1.8
发现机房里的人在打模拟赛，但我没有OJ的网址和账号，找光老师：
你现在不用做那个A层的题目，那些题目对你太难了，别着急。先完成提高篇。
？？？
上午 11：05，AC自动机完结。
中午出去吃饭，冻死我了。
去了家没去过的店，看样子点了个饭，居然好吃，I am 赌神！
下午没饿，没跟着出去吃，问有没有人打羽毛球。
有人（忘了是谁）回答：“羽毛球不能当饭吃。”
卷卷卷，写了 25 道提高篇。
2024.1.9
上午比较颓，做的比较慢。
光老师说别急，还说让我快点学数学。
下午好不容易有个体育课，但是羽毛球的拍不够了，只好回机房卷题。
因为晚上还要做学校给期末前 20 布置的卷子，所以 19：30 就走了。
走之前一共做了 24 道提高篇。
从今年开始，我在某高校OJ上AC了 119 道题，不用说什么实力了吧（
2024.1.10
颓颓颓，就写了 13 道提高篇。
2024.1.11
正式开始集训。pgx没来，伤心。
8：00 - 11：30 模拟赛.
T1读错题，浪费将近一小时，还好最后A了。
T2比较像一本通提高篇贪心的一道题，但是因为一些小问题只写出了 60 分的暴力。
T3 01背包板子，但是赛时没证明出来，喜提 0 分。
T4 没看出来是什么只写了暴力，赛后才知道是可持久化权值线段树。
晚上切了斜率优化dp。
# 2024.1.12
打了A层的省选模拟赛.
T1 数学，next。
T2 不知道是什么，但是 $20$ 分暴力好打。
T3 暴力也不好打，直接 `rand()`，但还是爆 $0$。
$0+20+0=20$，有分的里面最低分，我太菜了。
下午颓UNO，lhb研究出了异或、单调栈和对子玩法，抽象至极。
调了[一道树剖](https://www.luogu.com.cn/problem/P1505)，$264$ 行代码，再创新高。
# 2024.1.13
鬼鬼讲数论，但是来晚了，成功错过了BSGS。
鬼鬼好心的又重新讲了一遍 /bx。
在某OJ上调了好久EXCRT都没过，什么实力不用多说了吧。
下午4：30就放学了。
7：00 Acw周赛，T3问号，于是切了两题就走了。
然后晚上10：30打了CF，前两题很快就切了，排名差点三位数。
以为这把要加大分，没想到这就是全部了。
C没写出来，总之掉了 $3$ 分。
# 2024.1.14
因为CF，早上没起来。
边吃饭边看模拟赛的题，一眼T4最简单，在路上秒切了。
然后读了T1题面，大模拟就是个（）。
到机房切了T2。T3正解写对了，但是特殊性质部分挂了 $10$ 分？？？
最后半个小时，赶紧写T1，只写出来了 `Fine` 部分。
总结：$30+100+90+100=320$，我太菜了。
下午打洛谷Div.3，T2次数看成距离，T3认为正解假了？？？
最后T4打了 $10$ 分，$310$ 收场。
# 2024.1.15
B层模拟赛直接不打，去打A层模拟赛。
T2部分分一眼计数dp + 逆元，$20$ 分秒了。
T3找最大完全图，lby说是NP-Hard问题，那数据范围几个意思？
T1出题人做题面的时候应该是在梦游，漏洞百出。
打了菊花图的特殊性质，因为题意没理解透喜爆 $0$。
哎，说白了 $20$ 分，菜就多练。
下午得知清华营没过审？？？？？？
应该是CSP and NOIP考得太差，争取省选翻盘然后去夏令营。
## 晚上打CF Div.3
A给矩形四个端点排个序，随手切了，但是有人还要看代码。
B也是一眼题，但是我写得比较慢。
C小模拟，读错题以为开机和关机分别消耗 $b$，发现之后切了。
D贪心，拜谢ybh的结论，成功WA on 2。
但是稍微修改之后A了。
E博弈论+模拟，写了 $100+$ 行代码后居然A了，然后舍己为人了（学习myw精神
F and G ???
# 2024.1.16
因为打CF，早上~~又~~没起来。
**上午**到机房后，一个小时打完了模拟赛能打的暴力。
BC完全做不了，就A写了 $10$ 分的枚举约数。
唉，说白了我也就这点实力了。
因为早上吃得晚，中午饭都没吃就去打羽毛球。
下午学了一会二分图，切了一道题后~~又~~睡着了。
直接睡到 4:30 放学。
# 2024.1.17
休息，早上 **11:30** 起床。
发现前天晚上的CF刚好上到 $1500$ 分。
然后整理博客。
总之就是颓了一天。
# 2024.1.18
打B层模拟赛，光说难，但我觉得没上次B层模拟赛难。
是GDKOI2024 普及组Day 2，感觉难度接近CSP-S。
T1就结论题，然后加上LCA，秒了。
T2没想到正解，打了 $60$ 分暴力（埋下伏笔）。
T3半几何题，想了个自认为是正解的线段树。
T4大模拟，直接用python交 `print("error")` （埋下伏笔）。
预估 $100 + 60 + 100 + [8, ?]$。
结果 $100 + 0 + 85 + 16$。
为什么T2爆 $0$ 了？？？
发现后来全写完之后交的第二遍T2编译语言是python？？？
原来是因为T4交的python，然后没改回来。
痛失 $60$ 分！！！
至于T3，我也不知道怎么挂的。
# 2024.1.19
因为高三七省联考，换成自由机房。
早上不到 $7$ 点就要起，不如直接住机房里。
机房跟十一集训的四楼机房差不多，使我明白了自由校区的学长为什么要来青华脱产。
耳机的驱动程序坏了，要修复就要重启，重启就又坏了。
也就是这三天只能看文字题解了。
坐推车左边。
打A层模拟赛，T1T2直接next。
T3可做一点，打了n<=10和菊花图，$20$ pts。
推车打了 $50$ 分 /bx
吃完饭回来发现推车爆 $0$ 了，嘲笑。
推车稍微改了一下，说：“要是 $50$ 分就把电脑干爆”。
交完 $40$ 分。
然后又改了一下，交完 $50$ 分，当场把电脑干爆了（
tsq $60$ pts /bx
str一直在我做题记录里发疯，直接问候一波浮木。
颓Saber和最近很火的那个俄罗斯轮盘，一把赢。
还是最后两个小时没颓，卷Acw提高课，放学时还剩 $4$ 道题。
回家颓Q飞，直接连胜到钻一。
AE86还是没抽到，那个 $7$ 图跑了个银杯。
# 2024.1.20
还没出门就被冷死了。
为了听歌，直接耳机套耳机。
卷Acw提高课，到现在**就差 $1$ 道题了！**
djr跟str在我做题记录里对线，于是诞生了新的聊天方式。
因为Saber段位高，所以天梯需要匹配很久，于是边匹配边卷题。
其他人颓废的时候颓废，我颓废的时候还能卷题，此乃我 $1$ 胜。
我 $1$ 胜，其他人 $0$ 胜，此乃我 $2$ 胜。
我 $2$ 胜，其他人 $0$ 胜，此乃我 $3$ 胜。
......
**Acw提高完结！！**
一本通提高篇还有十几道题，浅写一下。
晚上qq飞车总决赛，只看了最后的宁清 1v1 风仔。
大比分2：2，小比分8：7，见证历史了。
宁清nb！！！
# 2024.1.21
一本通day。
还剩 $5$ 道题。
下午跟推车review昨天qq飞车总决赛。
晚上上星耀了。
# 2024.1.22
推车的XCPC模拟赛。
八点半多才到机房，导致通过时间整体延后半个多小时。
一眼B是签到题，从开始写正解到AC**只用了 $7$ 分钟！！！**
然后开F，读错了题，所以去做E。
E没想到前缀和的思想，差一点。
发现lmx过了F，才意识到我读错了题，改完直接AC。
E重推一遍发现了前缀和的思想，AC
总之B首切还有EF的AC。
我都晚来半个多小时了怎么还能首切B啊。
中午颓q飞。
听讲题，？？？
然后hyy学长讲图论2.
听得最认真的一次，因为能探讨的题多，其它要么不用听要么太抽象。
然后下午吃饭，djr发的改名贴被人嘲讽了，然后推车直接开始对线。
对线了二十多页贴，引出了chen_zhe、Alex_Wei、听取MLE声一片等大佬。
### 20：56，一本通提高篇完结！！！
明天开acw进阶课（虽然以前就有学过的了）和NOI篇。
# 2024.1.23
集训最后一天，明天来机房做题就清净了，想想都开心。
早上直接开网络流，因为 EK 和 Dinic 期末之前就学过了，简单回顾了一下就往下学了。
### 边学边写 [速通网络流](https://www.luogu.com.cn/blog/yyrwlj/su-tong-wang-lao-liu)
先是最大流求解二分图匹配，建图巧妙。
然后中午吃饭，吃完饭颓q飞，直接打到星耀 $5$ -> $4$ 晋级赛。机甲是真跑不过，甚至还遇到一把哈雷特。
下午听学长讲最后一个专题——数据结构，发现不会的都不听，会的听，bzh直接急了。
后面杂题选讲直接上难度了，于是继续学网络流的无源汇可行流，听着听着睡着了。
醒了之后被告知 ybh 和 ldl 也睡了。
然后开始写无源汇可行流的代码，脑抽，把最后输出方案的循环写成了
`for (int i=2,end=m*2+2;i<=end;i++)`
凭空变出一条边，我可真是“法力无边”啊。
很快调出了bug，然后来补博客。
本来以为数据结构专题会很简单，结果……
# 完结