【日记】2024.01
1.1
1 月 1 日，星期一，很好的日期。
上午 NFLS 模拟赛，时间临时改成八点半开始。T1 想了想有用的周期种类很少，然后手动删了删冗余。T3 看着就牛，所以只会暴力，有一档 \(10\) 分的没意识到可以写。T2 感觉是省选 D2T2 的二元连边然后树或基环树，但是不会合并多个联通块答案。
下午看题解说是每个连通块维护下凸包然后闵可夫斯基和，学了一把计算几何的闵可夫斯基和然后改了改，中间基环树二元环挂了几发，吃完饭回来过了。
晚上看了点线代，challenge problems 里问四维正方体的点、棱和面数，感觉挺有趣。
1.2
晚上睡觉好像落枕了，感觉不好。
上午模拟赛做了挺长时间 T1，最后发现做法假了，剩下的时间就是把能写的暴力赶紧写一写了。
下午看了看题解发现 T1 暴力操作数是对的，只需要优化找的过程，T2 每个棋子公平组合游戏然后计算就能拿很多部分分，赛时想的一个做法是每个棋子奇偶性异或然后彼此之间有点关系，所以没想到拆开。今天状态确实不好。
下午把 T1 和 T2 改了。
吃完饭医务室买了个膏药。
晚上看懂 T3 题解了，就是大力数据结构各种维护，晚上写不完了。
1.3
上午把 T3 改完了，下午写了个 Ynoi 分块题，开了个 NFLS 的数学题，欧拉定理 \(|V|\) 和 \(|E|\) 非常好求啊，\(|F|\) 好像有点困难。
yspm 更年终总结了，还是 yspm 比较能写且会写。
1.4
早晨瞄了眼题解，发现包含关系在权值上多贡献 \(1\) 恰好抹去 \(|F|\)，只算特殊情况就行了。
上午把这题写了，还写了个根号 NTT 重构然后组合数算贡献的东西。
下午看了个期望题，上来想了两种 DP，都甩不开操作次数的状态，看了题解发现走利用乘法分配律把随机变量拆成若干式子相加，这种看起来最繁琐的做法竟然是最可行的。
白天读了一遍 yspm 的年终总结，再看看自己的，感觉生活和表达都比较匮乏。
晚上看了线代点乘的部分，习题里给了一个证明 \(\left|\cos \theta\right|\le 1\)，只用一行：
其中 \(\left\|u\right\|=\left\|v\right\|=1\)。
1.5
上午模拟赛，T1 太水了，T2 的关键优化是暑假见过的东西，成功没想起来。T3 非常卡空间，也没用到 \(m\) 的性质。
吃饭前把题改完了。
感觉“海盐芝士拿铁”还是过于离谱了。
1.6
上午模拟赛，过了 T1，T2 内存和强制在线直接规定做法了，想多写一个单区间特殊性质但是挂了。T3 开始想的树的形态是错的，只写了暴力。
下午先把 T2 改了，确实不会用 bitset，赛时也想不到一点。
收到修好的笔记本了，换了键盘，还把之前掉了的脚垫换了，很赢。
体活打球把镜片打脱框了，实际是放在台上被砸到了，明天食堂修一下。
晚上 CF，过程有点痛苦，技不如人，尽管结果还行。
1.7
上午做了个 ARC 题，二分完不会贪心删，真完蛋。
中午在食堂把眼睛修好了，好像还能配眼镜，感觉挺牛。
To Do List 下一题是 CSP-S T3，这次很快就写完且通过所有样例，而且没 RE，怎么回事呢？
晚上写了个 CF DS 题，三只 \(\log\) 有点卡常。
1.8
上午模拟赛，T1 想了一个二分然后把可能的答案限制到和输入同阶的想法，内部好算，叶子的情况就不会了，索性把叶子全部加进去当作暴力和特殊性质。T3 设计了一个 DP，想要用线段树之类优化 DP，发现转移方程不干净，写不了。T2 纯暴力多测不清空。垫底了。
一直改 T1，改到晚饭后才调出来，做法使很暴力的分讨然后各种维护，和之前我高一刚开学寻宝游戏狂写三百多行的方法是类似的，但是现在不会往这种方向思考了，越来越懒。
T2 晚上看懂了题解，模拟赛加强了个 exLucas，感觉很恶心。
1.9
早晨看了眼扩展卢卡斯，完全忘记了。
上午模拟赛，T1 走了一些弯路做了很久，十点才通过大样例，十一点之前卡常完毕，剩下时间 T2 和 T3 写暴力。
APJ 指点了一下 T2 的分式做法，感觉很牛。
改完 T2 写了昨天的扩展卢卡斯部分，感觉这辈子再也不想写第三次。
听说发通知周六放假了，感觉很好。
晚上学了学 Z 函数。
1.10
今天是字符串专题，所以上午学了一手 Periodicity Lemma 和 Border Series。
下午用 Border Series 写了个失配树题。为了做后面的题学了一把同余最短路。
晚上看论战捆竹竿题解，感觉很牛。
1.11
把论战捆竹竿写了，中间一些变量写错调了一段时间，然后去阅读了 PGF 论文。读完照着论文把歌唱王国做了，然后做了个套歌唱王国的题目。
矩阵左乘向量两种理解方式：每一行做点积或每一列的线性组合。
1.12
今天模拟赛考得不咋地啊，大概知道 T1 咋做但是很难写就先写的后两题部分分，然后 T1 没写完，好像具体的细节也是有问题的。
下午改了 T2，然后写 T1，调到晚上发现有地方加错了。
1.13
上午模拟赛，T1 不会优化，T2 没做出。下午放假了，放假前观摩 yspm EC Final。
1.14
早晨看新闻半夜德布劳内助攻绝杀纽卡斯尔，上午看湖人打爵士，输了。
下午返校了。
回来改了 T2，看懂了 T3 题解。
1.15
上午模拟赛，T1 样例直接明示做法了。T3 之前多校讲题的内容，但是没做，性质都想到了也没做出来。T2 感觉是选少的作为行然后插头，但是没想到怎么 DP。感觉总差一步就能多得一些分数啊。
下午改了昨天 T3 和今天 T3，中间看 THU 发现没过审，寄。PKU 还没结果。
晚上得知 PKU 也没过，好好好。
好像写日记比较累赘了，所以随缘（不）更新了。
