6.【日记】2024.012024-01-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$ ，只用一行：

| \cos θ | = | u \cdot v | \leq | u_{1} | | v_{1} | + | u_{2} | | v_{2} | \leq \frac{u_{1}^{2} + v_{1}^{2}}{2} + \frac{u_{2}^{2} + v_{2}^{2}}{2} = 1

$\left|\cos\theta\right|=\left|u\cdot v\right|\le \left|u_1\right|\left|v_1\right|+\left|u_2\right|\left|v_2\right|\le \dfrac{u_1^2+v_1^2}{2}+\dfrac{u_2^2+v_2^2}{2}=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 也没过，好好好。

好像写日记比较累赘了，所以随缘（不）更新了。

作者：SoyTony

出处：https://www.cnblogs.com/SoyTony/p/17938387/Diary_in_January_2024

版权：本作品采用「署名-非商业性使用-相同方式共享 4.0 国际」许可协议进行许可。

posted @ 2024-01-01 20:43 SoyTony 阅读(300) 评论(1) 编辑收藏举报

刷新页面返回顶部

登录后才能查看或发表评论，立即登录或者逛逛博客园首页

相关博文：

· 【日记】2023.12

· 【游记】NOI 春季测试 2023

· 10.28 ~ 11.3

· 1.16 ~ 1.22

· 11.11 ~ 11.17

阅读排行：
· 单线程的Redis速度为什么快？
· 展开说说关于C#中ORM框架的用法！
· Pantheons：用 TypeScript 打造主流大模型对话的一站式集成库
· SQL Server 2025 AI相关能力初探
· 为什么退出登录或修改密码无法使 token 失效

公告

昵称： SoyTony
园龄： 3年2个月
粉丝： 144
关注： 92

+加关注

一言

Take a sad song and make it better.

——Hey Jude

2025年3月

日

一

二

三

四

五

六

Loading

SoyTony

【日记】2024.01