【日记】2023.12

12.3

下午搬去衡实集训了。

宿舍 6 楼，机房 5 楼，算上文化课资料三个行李箱，但是家长允许进校，搬运感觉良好。

鼠标中键不能用，换成自己的感觉还行。

（你可能发现上面的句式和 yspm 的 NOIP2021 游记有些雷同，不过这并不重要）

键盘恢复正常键位了，但是手是非正常键位的手。

由于未知原因，登录 Firefox 账号同时同步了我和 APJ 的账号密码以及扩展插件。

下周去线下多校，在此之前继续学一下决策单调性的内容，可能再看一点线代。

晚上把诗人小 G 写了，面对超过 \(10^{18}\) 输出特定语句的限制选择了把 DP 值与 \(10^{18}+1\) 取 \(\min\)，但这是违背决策单调性的。

宿舍楼是初三的楼，作息时间比初三早起半小时晚睡半小时，所以起床只能靠闹钟。

UU 忘记把空调遥控器拿回宿舍了，晚上感觉还行，不是很冷。

12.4

上午做了几道决策单调性题目。

题库有点抽风，代码语言没有 -O2，每交一法题库会 502 十秒。

看了看 Yubai 整理的网络流题目，95 道题目好像只做过五分之一这样。

下午学了下 wqs 二分，做了几道题，感觉很牛。

晚上水哥把题库修好了。

12.5

早晨做了几个行列式证明题。

上午做了之前模拟赛没改的 wqs 二分题，吃饭之前把暴力 DP 写完了。

下午来把优化完的写了。

得知去北京坐 K 开头火车，3 个小时应该还行。

晚上把宿舍从 1 号楼 6 楼搬到了 2 号楼 6 楼，和 JJQ 一起搬得床下柜子，一共上下楼 9 趟，六点半搬到了九点。搬完换了身衣服，把两件内衣洗了，卫衣明天送洗衣房。

最后把之前没做的一道网络流题做了，之前好像没把题看懂，现在看纯纯逆天题。

12.6

上午尝试学习一下矩阵树定理，发现需要再学习一下线性代数，感觉之前把高数练习题写纸上的方法不能套用到线代了，一些简单的笔记可能就写博客里了。

学考资料没有答案，打算几个人做一下对一对。

晚上做了两套生物，感觉还行，明天把课本实验看看。

12.7

复习学考，白天生物，晚上物理。

得知去北京住酒店。

12.8

上午学考，下午复习化学。

12.9

上午学考，下午赶路北京。

晚上打 CF，凭借剩一小时过 B、剩十分钟过 C 和剩五分钟过 D1 喜提掉六分。一周没学咋 OI 导致的，前面简单题写和调得太慢。

12.10

训练安排好像是讲课在报告厅，其余时间在机房，机房的分配大致是取出成绩比较高的一个，剩下三个是按学校分的，凭借 NOIP 并不出彩的发挥与比较高的机房擦肩而过了。

上午讲课是网络流，下午复习并新做了一些题目，最小割的一些模型忘差不多了。

尝试阅读 joke3579 的博客学习线性规划对偶，起因是志愿者招募这题一些题解看不懂，但是目测是失败了。

由于北京寸土寸金，机房食堂都在相对地下的位置，好处是冬天比较暖和，坏处是信号很差，Wi-Fi 覆盖好像还行，但是苹果手机连不上。

晚饭前可以打四十分钟球，室内球馆感觉很上流。

昨天晚上（今天凌晨）CF 打得真不咋地，越想越气但是也没招了，最后十分钟调出来两个已经能聊以自慰了。16 号晚上 CF，17 号白天 THUPC，晚上 AGC，能不能上演连轴转呢？

晚上写了写题单上 CF 上下界构造，交上去赶上评测机宕机了，走之前赶上测出来发现没过。

12.11

早晨下雪了，厚度比较可观。现在有班车从酒店去学校了。

上午模拟赛不咋会，T1 不太会反悔，带着具有特殊性质的一般图最大匹配想了半天。T2 没看见藏在输出格式里的无解，\(k=1\) 明示最小割然后没想到要建分层图。T3 数数。

中午吃饭，由于住酒店中午不能回去，大约一个多小时。遂叫着 JJQ 投了一会儿篮，然后被喊去打全场。

下午把题改了，改题速度感觉一般，看了下昨天 CF 题好像是多测没清空。

改完 CF 然后吃饭打球，接波大了几场，然后观摩东师附中打乒乓球。

晚上东师附中分享，一道 ARC，一道集训队互测，还有《骗分过样例》，然后开了一道 CF 图论题，好像在最短路 DAG 上讨论一下割边之类的就行了，然后还要区间 \(\min\) 操作静态查询操作，狂写不止。

12.12

上午杂题选讲，期间官网公布了省队名额，HE 只有 \(7\) 个。和 yspm 交流了一下，获取了一些建议。

下午先把昨天晚上的 CF 题写过了，然后写了几道上午的杂题。四点多下发了明天数据结构专题的课件，翻了一下看见了“区间本质不同子串”。

晚上分享题目是一个 Ynoi，一个 CF 数据结构，还有一个乐子题。

又写了一个题，感觉不太会，CF 难度评分却比之前做得要低。

12.13

早晨发现笔记本背面橡胶脚垫掉了一个，上网搜了下发现是微软通病，淘宝貌似能买到替换品。

上午是数据结构讲课，题目大致是一些李超线段树、LCT、K-D Tree 和 Segment Tree Beats 的基础题目以及连续四年的 ZJOI 数据结构题。讲某道题的时候台下 lxl 教育了其他做法，问了一嘴发现本次讲课没有他。

今天暴雪预警，所以北京学校停课三天。

下午写了一些题，一道 LCT 题写完发现可能不连通，想了想可能要改很多，没改出来。还有一个线段树分治+线性基和一个 K-D Tree 题目没有来得及写。

要排晚上题目分享，和 UU 还有 5k 讨论了一下，尝试做个简单 slide，复制 APJ 的多项式课件源码然后 CE 了。

更晚上被 yspm D 做得题目太水了，希望我明天能做点有意义题。

12.14

今天是树上问题讲课，有一些边分治内容没有学过，其余的大致都跟上了，感觉还行。

下午实现了一些，一道点分树主席树的题目空间根本开不下，看了眼发现题解区没有这种做法，都是比较高妙的可持久化边分树，而讲课人自己好像每做这题，服了。

另一道分治然后最短路的题目好难实现啊！

晚上最后研究一下 slide。

12.15

上午是模拟赛，上来感觉 T2 挺能做的，想了想分治可以建 Kruskal 重构树然后大概是 DP。然后突然有点头晕，就去机房外面缓解了一下。树上计数有点不会，打算把限制拆开然后算，发现 \(O(m^2)\) 是允许的复杂度，然后实现了一会儿就过样例了。发现这时候虚拟机网连不上了，只能回 windows 交，打算不重启虚拟机。

之后只剩一个多小时，写了 T3 的暴力和特殊性质，回去看 T1，还是没啥进展。过了很长时间意识到题目读错了，然后再开始想好像有点思路，但是在结束之前没有建树。

出分发现 T2 挂了，改三个字节就过了。

下午把 T1 和 T2 改了，T3 只改了写挂的特殊性质，今天挂了快一半分。slide 也写完了，题目应该不算水。

晚上分享咕了，去学一下边分治。

12.16

上午 DP 讲课，讲课一些平凡知识点的强大题目，连背包 DP 的题目难度都很高。

下午写了几道题，晚上吃饭前看了一道数论+决策单调性的题，第一步将层数减少到 \(O(\log n)\) 就没想到，推式子的发现也出现了问题，题解正做得到欧拉函数前缀和，我正难则反什么也没得到。

从今天晚上开始 CF Div.2，THUPC，AGC 和 CF Edu.，连轴转开始了。

走之前感觉自己 ssh 虚拟机编译好慢，问 UU 咋升级软件，顺便发现自己虚拟机设置的 8 处理器每个 1 核，一个是 1 处理器 8 核，改完虚拟机本身就能流畅使用了，然后新分了 30 个 G，升级完软件打算以后都直接虚拟机了。

晚上打了 CF，地点是酒店大堂，A 和 B 都是结论题，A 开始题读错被 xuany 救回来了，C 又把题读错了，UU 说了个做法开始没听懂，读对题之后明白了。和 UU 说 D 改成反函数前缀 \(n-\max\) 求和，他说也可以直接取 \(\min\)，把序列复制两遍，我说长度不合法的没贡献，写单调栈就过了。E 据说洛谷出过复杂度证明类似的题目，记忆化一下即可，期间被费马小定理蒙骗了。这场 CF 上了分，相比之下上一场好乐色，恭喜 UU 上 CM，我还差 \(20\)。

12.17

早晨八点起床，早饭是皮蛋瘦肉粥虾饺之类的。

然后开始 THUPC，先把 M 整活题写了，此时 UU 开 C，xuany 开 E，我也加入 C 的行列，算出单个值的期望之后写下一个不等式，然后果断划去（伏笔），UU 发现自己把 C 读错了。

xuany 爆了 E。我看了看 J，说了个性质被 UU 鉴定为假。跟榜发现 C 过的人很多，K 也不少，UU 去想 K。我考虑用生成函数刻画 C，毕竟是类似伯努利试验，得到一些好东西。

UU 大致对了一下 K 的结论，调试若干后发现是棋数为 \(1\) 错了！xuany 在调 E。

xuany 感觉 C 能做，问了我期望值是啥，然后说直接除，我凭直觉感觉期望和概率前缀和每有直接关系，然后 xuany 写完过了？？？冷静了一下发现伯努利试验等概率好像就能应用这种奇怪东西？我跟 UU 说 B 和直径有关，直接 DFS，然后过了样例但过不去其他数据，想了下发现有点细节也不会处理。

最后就是 xuany 调 E，我和 UU 在 B 和 J 反复横跳，其他题目看了看也想不了一点，UU 说 J 答案有单调性，写到一半发现样例就不是单调的？！

最后就开摆了，配合还没 CF 开黑的好。还是太菜了。

晚上 AGC 理所应当咕了，脑子确实转不动了。

于是到 JJQ 房间内投屏看了几集奥特曼。

明天还有一场 CF Edu.，这能打吧？

12.18

上午模拟赛，T2 不会做，赛后听 UU 说好像把动态加边跑 Dinic 改成只增广这一条，维护一些可达性就行了。

中间虚拟机出了点问题。

下午自己看了看题解发现和自己大致的理解有点偏差，不太会。然后把 USACO 银组 AK 了，把 T2 改完了。晚饭前看懂了 T3 的题解。

晚饭后被 JJQ 拉去打乒乓球，被薄纱。

晚上把 T3 写完了，感觉挺好的题目。然后看 T1 题解。

晚上是 CF Edu.，依旧是在酒店大堂。

A，B，C 都非常平凡，D 看作区间划分，以最后一个最小值设计状态 DP 就行了。然后 E 想了个网络流，我想法是看作是残量网络上跑，UU 想法是先看作 \(1\) 都变成 \(0\)，然后费用流，帮 UU 解决了一下可能的负圈问题，交上去 WA 了，应该是假了。

12.19

早晨讲题之前 UU 说做题 E 好像没问题，看了下 WA 的点发现没判最大流的是不是流满了，改过来就对了，输。

看情况这次能上到 \(2000\) 冒头，UU 要上 M 了，那我下一场 CF 谁陪我打？

沈老师稳定发挥，早晨走错校区了，八点二十得知他走错了还要四十分钟。然后得知改成下午了。

上午写了之前三场 CF 的题解，看了下昨天 T1 的录制，吃饭前把 T1 改完了。

下午沈老师来讲题了，都是 Open Cup 和 AGC 的困难题。

在 USACO 结束之前把金组 AK 了，T3 开始 WA 了一些点卡了一段时间。

12.20

上午图论讲题，讲了竞赛图、逆阵、弦图一些东西。竞赛图有个题结论太多，都该赶上论文了，掉线了。

中午看了眼 QQ 音乐年终总结，鉴定我听了 \(200\) 遍《晴天》和 \(50\) 遍《搁浅》，不知道报不保真。

下午把 CF 题目改了。

12.21

上午是字符串讲课，周期引理证明上了个生成函数感觉挺牛，说是 SAM 模板题但是为啥变成毒瘤 DS 了。

下午尝试写一个边分治题，真难写。

昨天晚上提出明天下午取北大参观的设想，发现预约只能周末，在战神等一众学长的帮助下成功了，拜谢战神。

晚上是题目分享，5k 讲了析合树科技，比较牛。

讲完题回来发现下午每调出来的是维护信息维护错了。

12.22

上午模拟赛，T1 的结论和之前讲课的一道题目的第一步强相关，在想到之前走了走上下界的弯路。剩下两题写的是暴力和特殊性质。

下午去的 PKU 参观，fengwu，战神和沈老师做向导，在农园三楼吃的晚饭，然后去中央电视塔。

12.23

上午数论讲课，讲了和除数论以外的一切数学内容，线性代数讲了很多：线性性、张成空间、基、矩阵的逆、矩阵的秩、行列式、矩阵树定理、LGV 引理、特征值和特征多项式、对角化，都是我比较需要听的内容。

下午跑路了，火车是无座票，但是捡漏了补卧铺的人的座位。

12.24

上午去看了柯南剧场版，好看好看好看，这部红方算是全明星。

下午返校了。

北京省选联训总结

NOIP 分数不够高，只差一点分进分数最高的一机房。实际的区别没有心理上的区别那么大。

模拟赛考了 4 场，只有两道题目完整的做出来，其中一道一处写错没有 AC，剩下的都是只有一些思路，写了一些暴力和特殊性质。每一场的排名都是 15 到 35 之间，综合下来在 19 名。认为考得还是不够好的，没有想得很透彻。

主要的时间是讲课和专题训练，讲课大概一多半听懂或者之前学过，剩下的部分只能听个一半就掉线了，树上问题和数学专题听得比较顺利，其他的可能是半在线半掉线。专题训练的完成度并不高，大概 15 道题中只有 3 道是之前做过的，一下午加一晚上能写完的也就不到 5 道，在每次的做题榜上并不靠前，不知道是之前做得少还是现在写得慢。剩下的时间也学了一些新的知识点，比如边分治。

中间知道河北省只有 7 个省队，并列卡进了队线，但是自己坚信省选是可以考进 A 队的。也就得知消息的时候有考虑过这个问题，后面可能也就不再在意这些事情了，一直考虑似乎对心情影响很大。

yspm 给了一些关于做题的建议，大致是 vp 一些 Universal Cup 的比赛等等，听起来是真的在分享自己的历程了。结合沈老师大量做 Open Cup 的经历以及 APJifengc 的做题纪要，未来会参考一下，之后参加 NFLS 的模拟赛，大概一周能有一天的空余时间，要把这个事情进行下去。

多校联训两周让我明确了之后可能不会去参加线下的外校训练，感觉已经适应衡中的训练节奏，在学校的效果会好一点，虽然其他硬件设施是不尽如人意的。

最后希望 THUWC/PKUWC 能过审。

晚上得知不放假。

删除了一些之前写的做题博客，原因是感觉被束缚了，具体的原因应该是一时起意。

把之前的一道边分治题改过了，开写另一道。

12.25

上午 NFLS 模拟赛。

下午改题，T2 很好贪心题。晚上看了很久 T3 才看懂，不是很好写，感觉写不完。

12.26

上午 NFLS 模拟赛，T1 看着像原，确认了做法没有区别后通过了，今天比赛锅有点多。

下午先写完了昨天 T3，发现一些处理不会精细，只能先搁置了。看懂了 T2 的题解，想了很久也没会树套树维护，看了眼 fls 的代码发现想法已经基本成形了，技不如人。

晚上写完 T2 了，交上去总是 WA 一些地方，拍了一会儿发现路径求交写挂了。

12.27

上午是凸性和最优化的专题训练，开了个离散和连续闵可夫斯基和的题，写完发现合并二次函数是错的。

下午改成贪心就过了，看了看其他题目，感觉属实做不动，献祭去改前天 T3 了。吃饭前改完了，错因是递归的规模应该缩减左右端点，初始化 memset 是差的。

晚上写了年终总结初稿，可能会润色一下。

12.28

上午把边分治题写了，合并异色直径维护错了浪费一点时间。

下午开了个网络流题，最大权闭合子图想到了但是感觉很不自然，看了题解发现题目的特殊限制和 Hall 定理一结合就阴差阳错的正解了。

晚上写了点博然后看了看 MIT 的线性代数，花一些时间把 Preface 和 1.1 看完了，然后得到了这个：

狂 D 某紫书不止。希望有时间看看线代的安排能够坚持下去。

12.29

上午 NFLS 模拟赛，T1 比较水，一个多小时过了。T2 写的暴力和特殊性质，T3 写了个 AC 自动机上 DP，企图找到特殊性质的规律，把每一行拿出来放 OEIS 上被告知意义和题目的要求一样，递推式一看就是暴力跑出来的。

下午改了 T2，第一步就观察出来，T3 是 LGV，所以摆了。

吃饭前看了看今年 CSP T4，意识到直接二分答案之后大概求一个子树 \(\min\) 然后贪心选就没问题了，印证了 CSP 考得一塌糊涂。写完交上去 WA 了一个点，是内层的分讨写挂了，致敬 S2 的两位同学了属于是。

然后看了看线代。

12.30

昨天晚上把水洒键盘上了，开始是正常使用的，早晨起来发现触控板只能滑动不能点击了，联系了一下明天送修看看，明天正好是这台笔记本开机一年啊。

上午模拟赛，T1 计数比较简单，做到快九点就过了，T2 部分分需要一个反射容斥，但复杂度好像及其不正确，T3 博弈论就完全不会了。

下午来看题解，T2 给出了三类解法：反射容斥+NTT、转置原理+分治 NTT 以及特征多项式，为出题人点赞。T3 是四场模拟赛的第四道集训队互测题了。

下午体活乒乓球，晚上放了《教父》，感觉挺好的。

然后打 CF，ABC 不表了，D 用了极长时间，UU 先提出搜一个超过 \(99\) 的方案然后加零，在 \(n=13\) 成功了，搜了搜发现把 \(169,196,961\) 中间插零好像也行，但是实现难度就更高了。又看了看 E 和 H1，E 不咋会，H1 写了一个式子不会优化。

赛后发现一堆人喷，有原题还有一些恶心人的东西。H1 是 q-analog，那确实不会了。

12.31

早晨起来发现 A FST 了，没开 long long 成小丑了，但是只有 \(250\) 分，所以减去带来的伤害没有那么大，但还是掉了 \(51\) 分。按理说这场 unrated 会比较合理，现在看来好像实现不了。