10-13 ~ 10-26 停课纪实

大概就是：

早上停课，中午补whk，休息，下午停课，晚上停课 + 补whk，

晚二下课去操场上运动运动

周考，我觉得也没必要殚精竭虑了，不考

---

停课期间，主要就是 模拟赛 + 刷题

刷题部分，现有的资源就是 csp-s 往届题（现在都没刷完） 和 noip后期计划的题单和秋令营的模块强化

luogu，loj，hydro，Virtual Judge

再加上，我自己认为，需要复习的地方，相应地在强化后边加一点：

基础（贪心，二分），搜索，dp，图论（其中树论很重要），线性、树形数据结构，字符串（这个。。。随缘吧）

---

模拟赛日程

• 10-12（周六）

（10-18vp）AtCoder Beginner Contest 375

• 10-13（周日）

08:30 ~ 12:00 【LGR-201-Div.3】SCP 2024 第二轮（复赛 J 组）模拟

（10-15vp）14:30 ~ 18:30【LGR-202-Div.2】SCP 2024 第二轮（复赛 S 组）模拟 &「KDOI」Round 10

（10-14vp）noip模拟赛 #7

（10-13）AtCoder Regular Contest 185

• 10-14（周一）

（10-16vp）Oct/14/2024 03:35 Codeforces Round 978 (Div. 2)

（10-17vp）Oct/14/2024 22:35 Educational Codeforces Round 170 (Rated for Div. 2)

• 10-19（周六）

08:30 ~ 12:00 【MX-J8】梦熊 CSP-J 2024 模拟赛（同步赛）

（10-21vp）14:30 ~ 18:30 【MX-S4】梦熊 CSP-S 2024 模拟赛（同步赛）

（10-19）AtCoder Beginner Contest 376

（10-19）Oct/19/2024 22:05 Codeforces Round (Div. 2)

• 10-20（周日）

（10-20）noip模拟赛 #8

（10-22vp）Oct/20/2024 17:05 Codeforces Round (Div. 1)

（10-20）Oct/20/2024 17:05 Codeforces Round (Div. 2)

---

傍晚，火车慢慢停靠进醴陵站。

因为晚点等缘故，还有半个小时就要上课了，我打了个的士，手上抱着一盒尚有余温的盒饭，十五块钱，在株洲站买的。

望着窗外，路灯、店铺招牌都已亮起，心情确是阴沉沉的，可能傍晚返校，我总是高兴不起来，

但今天似乎又有点别的不同。

书包里背着摆在家里自己买来不曾用的教辅，平常也没时间搭理它们，

右手提着老妈递给我的塑料袋，里面有家里的橘子，似乎快烂了，有法式小面包，这是新买的，我还提前拆开来吃了一个。

与老妈道别。

快步走到教学楼下，我把东西都放到监控室门前，

里边黑漆漆的，果然，没有人。

有点太安静了，我放完就跑到班上，一如既往地热热闹闹，

看到同学、兄弟，打个招呼，一如既往，

但是......我一刻不停，一刻不能停，把计划好的要带的书都一股脑塞到布袋子里，没聊几句，便揣着书走了。

没有犹豫，没有迟疑，有些不舍吗？我不知道，又不是再也见不到他们了，可能吧。

回到监控室，依旧是我一个人，打开风扇，伴着服务器的嘈杂声，似乎没有那么可怕的安静了，

把盒饭拿出来，好像似乎已经冷了，

打开电脑，干什么呢先？我写下了这些，我一个人写的，我一个人独自写下的，

你问我对未来感到害怕吗？我真的承受得起自己的决定吗？这样做有意义吗？

我想了很久，昨天放假了就在想。

---

• 10-13（0）

我k，今天没状态吗？这个 arc 直接把我打自闭了。。

算了，至少学点东西，今天开了一个【进阶数据结构】，居然有3个小时

• 10-14（8 + 3）

复习了主要的数据结构，不过也没多少一节课，二叉堆、st表，并查集、树状数组、线段树

还新学到一种也可以称之为扫描线的思想

P10977 Cut the Sequence 这题没做出来，题解也有点抽象，最后只用 st 表优化 dp 到 O(n^2) 拿了个暴力分（居然有 88pts，数据有点水）

这朴素做法一开始还写假了， syz 大佬帮我调了一下，

发现自己并没有他那样敏锐的调代码能力，我居然连样例中间过程都没去查看，，，

• P10350 [PA2024] Modernizacja Bajtocji 一道抽象智慧题，，，看一眼就像那种比赛时经常出现的 Alice、Bob最优策略题（qwq 最烦这种了，想不出来就是真的想不出来，想得出来就几秒写完代码），不过这道题是个 建模 好题

• P9565 [SDCPC2023] Not Another Path Query Problem 位运算分 log 层跑并查集维护连通性的做法很妙，是少见的（一开始我居然认为就是图论题，让我想到了上次模拟赛路径按位或的题，只有 50pts，晚上补一下）

还有要注意的是，long long 类型参与的运算，其中的常数一定也要变成long long，要不然会爆，比如 1ll

• 10-15（3 + 0）

今天直接爆炸了，单调栈、单调队列，好好的，然后误入歧途。。。

CF1195E OpenStreetMap 就是这个题目，本来std是单调队列板子，然后我一看就想能不能用线段树（ds学魔怔了呃呃）

然后，二维线段树（线段树套线段树）、动态开点什么的都来了

md，是没学会一点东西，白白浪费了一天（恼 🤬

• 10-16（6 + 0）

今天。。。本来是复习树论的（），然鹅。。。

我发现近几年 noip、csps 出了好几道题可以用树链剖分做的，所以我花了一个上午的时间学会了（雾

md，受不了了呗，我旁边三个真的。。。我不好评价。。。

让我想起了我初来乍到时的感觉（虽然我屁话没那么多，一个看上去稍微厉害一点的带着两个浑水摸鱼的在那乱搞

不过也还好，没有我们之前那样打游戏（bushi），但是属实是有点吵到我，搞得我学习效率直接趋近于零

可能我的学习体质就是这样，看到别人在那乱搞（没看到就还好），我就会感到厌恶，然后分心，但又不敢吊他们。。。

by the way，这个树剖是写爽了，一次就敲 200 行代码，针不戳，有点上头

啊啊啊，这个代码量上去了，我就容易出极细小的手误，搞得我调了一节课，结果发现是 siz[son[u]] < siz[v] 写成了 siz[son[u]] < son[v]，qwq，难绷

这里有个讨论，感觉值得深究一下，mark 明天看看 https://www.luogu.com/discuss/294655

模拟赛没动力打啊，怎么办！！！

• 10-17（8 + 0）

历史将会记住今天，蓝题 100 AC 祭，击杀者：P3833 [SHOI2012] 魔法树 ，嘿嘿 😎

但是紫题还是太少了，感觉自己思维还没有很显著地提升

• 10-18（7 + 0）

上午把树的直径复习了，下午必须结束树论了，k，打了两天的树剖（感觉用的概率相对不大，

下午计划是基环树和并查集

好吧，下午接着是没状态，基环树的两道基础题调不出来（甚至是一黄、一绿

直接爆炸

我直接开始怀疑智商了。。。

晚自习更是没状态，不知道干什么，睡了一会

好吧，不知道干什么就打树剖吧，，，嗯，心情好一点了，晚二跑来俩跟我这打死神vs火影，

哈哈哈，心情更好一点了，（没状态颓一颓可能更快恢复 qwq

• 20-21

今天先搞树形dp - 换根dp

打了一场 [YDRG#008 Div. 1] YDSP-S 组赛前模拟 · 云斗杯十月 Golden Round

感觉打得还可以 50 + 0 + 100 + 60，但是要 10-24 出结果 eee

好吧，已经出结果了，65 + 0 + 0 + 10，唐 🤪

• 20-22

今天好像又没搞什么，做了几道树形dp，智商仍然被按在地上摩擦 。。。

下午试着补模拟赛题，eee，似乎补不动，发现自己二分的功力不行，真的，一道原题是黄的二分想不出来 A. 【NOIP Round #7】填写数字

晚上 vp 了一场简单的 div3 Codeforces Round 966

感觉还是打 cf 的比赛收获多（）

• 10-23

今天早上补完了昨天的 div3（呃呃，好吧，其实 H 那道值域线段树咕了

二分好像也没搞，下午 vp 了一下去年云斗的 s 组模拟，体验极差。。。

每天开始有点期待晚上打 cf 的快乐时光了？今天 vp 了一场假 div2 Educational Codeforces Round 168 (Rated for Div. 2)

感觉 C 那道括号匹配有点假的贪心，题目没出好

明天 vp https://codeforces.com/contest/1975

发现有一些知识点很陌生，明天搞一下：bitset，哈希，欧拉回路

• 10-24

瞎做了一些题，补了一下 csp-s2022T1 假期计划，（只补到暴力分 70pts。。。

但是但是，一开始我做 k = 0 用的 dfs，第一发只有 15pts，后边 T 掉了

我忘了剪枝了！这要是在考场上真就写完暴力就跑了，结果少拿 30pts，后天比赛 打搜索暴力注意能否剪枝！！！

主要还是经验太少了，现在都不怎么写搜索这种的了（幸好补了一下啊 qwq

• 10-25

好吧，昨天那场 E 是树剖？感觉，然后发现自己只会板子。。。

不是吧，赛前还在这打长剖，感觉要跪了

这次能不能打到 200 分，，，呜呜，最后一战，加油！

下午赛前最后 vp 一场 div3 Codeforces Round 954 (Div. 3)

• 10-27

100 + 40 + 0 + 0，省一没了

出来貌似人均300？随便抓个小学生都吊打我

T1签到，

T2只打了性质AB，性质C，我也想到是转化成求用最少点覆盖超速区间，但一直往用线段树维护的方向想，但是没搞出来

T3dp，50pts的平方暴力也没打出来，不会推式子，后边我还往转化成图跑最长路的方向想，spfa O(nm) 期望就更少，只能保35pts，最后没调出来，可能假了

T4看不懂

稍微总结一下，其实T2、T3、T4都有小数据的乱搞部分分，但是我发现我不会打暴力，就是连暴力的思路都没有，好像只能朝着一种自己学过的思考方向去做题，

感觉是dp，就只会先想 n^2 怎么做，复杂度更大的做法，平常不经常写，就没有思考的方向，

其次就是 dp 很差，考场上推不出转移式子，思维混乱

---

好吧，，滚回去期中考试了。。。

noip2024 还是要考的，也不是为了什么别的利益、虚荣，即使所有人都看不起我，我至少热爱着