训练日记 2023 & CSP-S2023 游记
连载至 NOIP 考前。我不至于过不了 CSP 吧。
2023/10/12
昨天晚上被拉去开会，今天中午又和班主任谈了一下，貌似必须得回去上生物化学。算了也差不多。
怎么连数之谜 2.3 的组合都做不出啊 /qd
学了 DDP，水了两道题。
今日题单：
2023/10/13
昨晚回寝后发现昨天那道组合看错了一整天的题。看对题后花了 1s 的时间做了出来。
为什么还要做早操啊？
早操完回来把保卫王国写了。结果数据传输从早上调到晚上。
今日题单：
2023/10/14
昨晚看到一道题秒了，结果没调完。今早过来发现只是一个东西忘维护了。火大。
早上打模拟赛。t2 在运算中要对 \(2^{64}\) 取模，并且掺杂着几个除以 \(2\) 的运算，然后由于爆 ull 导致浪费了两个小时，给心态整崩了，t3 t4直接没看 /cf
电脑屏幕出了点问题，很恐怖 /chandou 是不是可以考虑换电脑了。
看到推荐题目里有天天爱跑步，点进去看了几眼秒了，用了树剖加上一些难以名状的算法。AC 后看题解发现貌似大家写法都和我不一样？也许本质差不多吧。
今日题单：
LG P6619 [省选联考 2020 A/B 卷] 冰火战士
2023/10/15
睡得很香。
早上打模拟赛，过了 T3，把只学过没写过的圆方树练了一遍。还好过了。
P3979 也能紫？
P2486 也能紫？
一直刷水题是不是不太好啊。
树上 \(n\) 个节点间简单路径的并：将 \(n\) 个点按 \(\text{dfs}\) 序排列后，依次求第 \(i\) 个和第 \(i + 1\) 个点的路径（\(n\) 与 \(1\) 的也要），最后除以 \(2\) 即可。
今日题单：
2023/10/16
今日题单：
CF 1313E Concatenation with intersection
2023/10/17
感觉昨天晚上虽然写了 AGC058B，但是理解得不够透彻，今天早上过来重新理解了一下，写了篇题解。
晚上想了想去年 NOIPt3，没几分钟就想出来了。
今日题单：
LG P2973 [USACO10HOL] Driving Out the Piggies G
2023/10/18
晚上写了星战。随机赋权值太智慧了，考场上怎么想啊 /yun
这种题还是恶心在你得想到随机。干脆以后不会想想能不能随机化。
今日题单：
LG P4331 [BalticOI 2004] Sequence 数字序列
2023/10/19
早上跟班主任申请了复赛前两天先不去早读什么的。
昨晚上就在调 CF1746F，现在才过。有点恶心。
P5574 又因为一个沙峦错误调了半天。很烦。
今日题单：
CF 868F Yet Another Minimization Problem
LG P1848 [USACO12OPEN] Bookshelf G
2023/10/20
调基环树题调吐了 /tuu
晚上摆摆摆。
今日题单：
2023/10/21 & CSP-S2023 Day1
摆摆摆。
学了个欧拉路。
中午十二点半出发。感觉英才学校很贵族啊。
开考。三十分钟做了前两题，不过 T2 复杂度不太能保证。然后花了一个多小时做了 T3，过了大样例，又花了些时间做了 T4，一条龙过了大样例，激动的心颤抖的手！但本机跑了 1.1s。还剩半个小时，回去把 T2 改成严格 \(O(n)\) 的了。听说 CCF 现在用的是少爷机啊，那我是不是 AK 了！
晚上吃饭，听学长说貌似 T4 自测 fst 了很多人 /qd 我拍都没拍，感觉要寄。
算了无所谓了。
今日题单：
2023/10/22
早上起来，跟舍友交流，感叹 ZJ 等省的强悍。突然发现我 T4 忘优化了，复杂度是 \(O(n \log^2 10^9)\) /qd 不 WA 也得 T。算了无所谓。期待一下 CCF 数据出水点。
T2 /cf Copy CodeForces。考场做法的一个数组改成主席树就过了。
下午 FJ 终于出代码了。云斗上测了一下，100 + 100 + 100 + 60 = 360，T4 怎么是 WA 不是 TLE？？？感觉很不稳定啊，于是又去看了看有道小图灵，只剩 315 了 /qd CCF 数据能不能脚造一下啊。
云斗又把整个福建的测了一下。变成 100 + 100 + 100 + 65 = 365，省排 11。
下午三点多感到头晕目眩，于是回宿舍睡觉。睡到了五点多。
今日题单：
CF 1223F Stack Exterminable Arrays
LG P6383 『MdOI R2』Resurrection
2023/10/23
前两天学了 Pólya 定理，早上把模板写了。
学了虚树。
学了线段树分治。
怎么还是做不出黑题啊。加训。
今日题单：
2023/10/24
今天开始全面停课了。以后上个早读就来机房。
平面上的点集可以按照横纵坐标拆成二分图。
犯傻鸟错误调半天题。蠢吐了。
拿板题复习了下 cdq 分治。
晚上得知不用期中考了。
\(O(n \log^3 n)\) 过 \(1e5\) /se
今日题单：
CF 1140F Extending Set of Points
LG P4390 [BalkanOI2007] Mokia 摩基亚
2023/10/25
唉，递归。
尼姑 rmj 又炸了？
写了二维前缀（异或）和板子。
今日题单：
LG P6033 [NOIP2004 提高组] 合并果子 加强版
2023/10/26
GINKA 发售了。但是没钱。
复习了下莫反。
P4774 没调出来就要去演习了。
今日题单：
2023/10/27
昨晚那个还没警报就在走廊等的好像是我们宿舍 /qd
multiset.erase() 如果直接删除元素值会把集合里所有这个元素都删掉。警钟长鸣。
学了 wqs 二分。
Case 写成 Cast /cf
今日题单：
SP 11579 COMPANYS - Two Famous Companies
2023/10/28
早上写了点关于 wqs 二分的想法。
ATRI 购入。
开始学网络流。
01 背包可用 bitset 优化。
今日题单：
CF 802O April Fools' Problem (hard)
CF 802N April Fools' Problem (medium)
2023/10/29
疲惫。
CSP-S 出成绩了。100 + 100 + 100 + 90 = 390。唉。
为什么收我手机？为什么收我手机？为什么收我手机？
被收手机正好要做团课。难蚌。
学了点贪心方法。网络流鸽一鸽。
熨斗总榜测完了。省 rk8。
\(\max\{a, b\} - a - b = -\min\{a, b\}\)。
今日题单：
LG P1561 [USACO12JAN] Mountain Climbing S
2023/10/30
学线性基。
今日题单：
CF gym104397A Inverse Pairs of Binary Strings
CF 730I Olympiad in Programming and Sports
2023/10/31
调崩溃了。警钟长鸣。
STL 里的 size() 返回的都是无符号整数，如果设定在遍历时遍历到数组末尾的前一个，但数组大小为 \(0\) 时（size() - 1），可能会导致溢出。
对一棵 \(n\) 个节点的有根树，给每个节点填 \(1\) ~ \(n\) 使其形成一个小/大根堆的方案数是 \(n! \displaystyle \prod_{u = 1}^n \frac{1}{siz_u}\)，其中 \(siz_u\) 表示节点 \(u\) 的子树大小。
今日题单：
2023/11/1
很吵。
学了长剖。
今日题单：
2023/11/2
学了 EK 和 dinic。
今日题单：
LG P5904 [POI2014] HOT-Hotels 加强版
LG P6419 [COCI2014-2015#1] Kamp
2023/11/3
唐。
最大流板子都能调半天，是不是没救了。
回家了。然后从下午到晚上都在打球。
今日题单：
SP 300 CABLETV - Cable TV Network
LG P3554 [POI2013] LUK-Triumphal arch
2023/11/4
早上打模拟赛，感觉题目有点难蚌，遂摆。
晚上两百紫了。
今日题单：
2023/11/5
看南京 ICPC 直播捏。
下午返校了，把 CSP-S 的前三题交了一下。T4 以后再补。
今日题单：
LG P4001 [ICPC-Beijing 2006] 狼抓兔子
2023/11/6
头有点晕。
把 VScode 调了一下。
众数没调出来。明天再调吧。
今日题单：
2023/11/7
发现昨天众数那题忘记把小数套大数的答案算进去了。加上就过了。
整数序列写了挺久，发现 T 了，于是把小块套大块的 deal 里 set 去掉了，改成前后各暴力扫一遍再归并（前面一遍标记 vis 的总数是 \(O(B)\) 的），然后就过了，还是最优解 rk1？
今日题单：
CF 1446D2 Frequency Problem (Hard Version)
CF 1446D1 Frequency Problem (Easy Version)
2023/11/8
边没开够又调半天。有够蠢。
今日题单：
LG P4093 [HEOI2016/TJOI2016] 序列
2023/11/9
怎么最近经常大麻烦题一遍过 /chandou 心里有点没底。
尼姑 atc rmj 炸了一天了。
今日题单：
AT ARC081F Flip and Rectangles
2023/11/10
树套树被卡空间了 /fn
今日题单：
2023/11/11
早上模拟赛有点难蚌。不锐评了。
今日题单：
2023/11/12
今日题单：
2023/11/13
两个半小时过 t1，一眼会 t2，什么症状 /cf
调一道题死活调不出来。明天再搞。
2023/11/14
最大值忘初始化，从昨晚调到今天下午，难道我真的是天才？
晚上去听神秘讲座，耽误我玩原神，很恶毒。
今日题单：
AT ARC066F Contest with Drinks Hard
2023/11/15
明天不能再摆了。
今日题单：
2023/11/16
今日题单：
