2022年6月日记

书接上回

2022-06-01

早上看了个 zxy 博客里面的题目，想了个 $\log^4$ 但是找点最优化策略就是两个 $\log$ 了，我是蠢货

上午写了三个题，一个奇观就是别人没开始做的 vjudge 专题 cbx 已经连卷 12 道了，并且以每半小时卷两道的速度推进

下午写了 UOJ667 和一个模拟赛题，模拟赛题太绕了所以看了两个多小时

晚上补上了博客，在看 zxy 博客里面的题，有很多很有趣的题

最近这段时间身体状态不是很好，可能是刚开空调而且空调直吹我得了一点点空调病，这两天一天十杯水希望能稍微好点

2022-06-02

早上看了个题不会做

上午过了个橙色的 Histogram，又写了个 Gym 里面的题，遗留了一个 Next or NextNext

下午发现写了个 (x+=y)%b 而不是 %=b，后来又做了 Inversions，遗留了 Gym 里面一个我觉得 Editorial 式子写错的题

晚上机房有人搞闪存刷星星，我发了个 【我爱你】 喜提一颗星星，非常离谱；好像后来有人在闪存区喷刷星行为来着

被告知不讲题所以手搓了 AGC020F ，不理解原来为什么会想不清楚

不过感觉上好多原来一头雾水的题目现在都轻松想清楚了，不知道是不是重新思考一遍一个月之前看的题解会有效

后来十分钟一篇更了几个博客，发现 letitdown 又开始在另一个专题建立巨大领先优势了，非常自闭

2022-06-03

早上看了个题不会做

上午打了一场模拟赛，又垫底了

T1 看了看觉得很离谱，怎么还有人出这样的最优化问题，写了写，随手捏的数据过不去，四模数改了 20 分钟 fix 了

T2 觉得会且只会 min25 筛的那几分，所以看 T3，觉得是集合容斥模板但是放弃了思考，写的数位 dp 花了很久时间，补上了 min25 加上插值就下场了

下午改了题，认清楚了不可能学会 powerful number 筛的事实所以就写博了，晚上yzf和我交流 “最少需要” 的最少究竟有没有必要加上，我觉得要不我就写 须要 了

后来做了个 CF 题不会，九点半和放我们和家长视频其实不知道说点啥

睡前思考了一个问题：狄利克雷卷积：powerful number 筛把待求函数放到积的地方得到了一个做法，杜教筛把待求函数放到乘数位置上得到了一个做法，一个和式就两个本质不同的地方，被研究完了！

所以留给后人的还有什么样子的遐想空间呢？懂了！积性函数前缀和放弃积性函数这个最关键的性质？不对！等着下一个狄利克雷发明新的卷积定义就有新的做法了！

2022-06-04

上午打了一场模拟赛，又垫底了

想 T1 疯狂想状压想不出来，后来发现只有 $\frac n2$ 对乘二关系以为可以记录点什么做了，但是复杂度很高，所以跳了

看了后两题发现纯暴力能得 90 分觉得不亏，写了写发现 T3 需要跑半秒担心过不去，但是没法卡常就放弃了

想了 T1 优化不会所以只能写暴力，写着写着发现假了，后来发现状压 dp 是愚蠢的，直接全记录下来完事，所以写了一发，十一点五十五的时候过不去大样例

思考了一下发现还需要加上一维，这时才发现这题是大模拟，所以花了三分钟写了个平凡状压，后来全力 fix 终于赶在 12：09 的时候写完了，一下子就过了大样例非常离谱

下午发现 T1 被卡常了，同学们的做法比我快得多多多，我太菜了

晚上改完题做了一个 CF 题，题蠢我更蠢！睡前一直在思考为什么我能想到这个高维 dp 但是一点成果也没有

2022-06-05

早上看了看物理选修三，日常体会普朗克的伟大

上午打了一场模拟赛，又垫底了

看了看 T1，想了一个小时不会第二档 20 分，看了看 T2 不会做！看了看 T3 发现是模板题所以打算摆一摆再开始写，然后就被教练抓摆了

写了 T3 过了拍！感觉仙人掌不会造所以直接随机了一些树就跑路了；后来直接写了两题暴力下场了

成功发现 T3 挂成了暴力，中午躺着的时候想起来好像没清空数组

下午改了两题，等着改 T1 的时候该吃饭了！

晚上听了听物理课，AK战一直在说 “这直接做，你哪不会？”，不知道这是什么行为

睡前思考了一下发现这个 T2 没有快速切掉的原因是忘记了前缀和放到 DS 上可以通过维护单个元素再 merge 而不是直接单点修改变成更麻烦的区间修改！

2022-06-06

早上把选修二看到了法拉第电磁感应定律

上午打了一场模拟赛，又垫底了

由于 g++ 被 Yubai 改了我还懒得找 bashrc 所以就重启了电脑，所以 firefox 以及 vscode 账号全没了，白 手 起 家

然后就用 gedit 写代码，所以就写暴力滚蛋了，因为没放弃梦想所以还是把 T1 的特殊性质蹭了一档

下午改了一个题， T2没调出来教练说能去打球就跑路了

晚上强行理解了 T3，回头阅读一下 GenFunc 做法看看有没有别样感觉

九点半就回宿舍了，但是去楼下找同学要东西他九点五十才回来

2022-06-07

早上发现法拉第电磁感应定律后面是阻尼涡流了，打算放弃所以开做楞次定律题，模型好多

上午打了一场模拟赛，又垫底了

因为听说 T1 是摇奖题，一个小时不会也不是很慌，后来花了半小时写了个 T2 又花了很多时间卡常数，0.7s 以为过不了了

会了 T3 40 就写了写，T4 12 点开始看的所以连题都没懂

下午晚上把近三场的题补完并写了博客，fengwu 把学弟招来给我博客点踩了，非 常 能 想 办 法

晚上做了一个 zxy 博客题，还没做出来

睡前思考了为什么 StaroForgin 会觉得这么多评论 “热闹”，想到了一种可能的原因，思考了人们对社交平台内容的关注的本质，但是不是很有收获

2022-06-08

早上做了一个题，想了很久会做了

上午下午都在做 zxy 博客里面的题目，大概做了五六个，有一个口胡了没写

中午白嫖了食堂里面的饭，体验良好，还有鱼吃！

刚吃完晚饭回来全机房发给 yspm 点踩，确实是一个值得记录的时刻！而且是在闪存中发的

后来做了一个 Dsu on tree 的题调了一晚上发现是两个简单错误挺难受

睡前想了想 LNOI2022盒 这题门槛究竟高在哪里了，如果真的能套上格路计数有没有可能做出来，后来觉得这是马后炮，Itst 的做法感觉比格路计数门槛更高

2022-06-09

早上继续推进选修二的知识点，练习题先放弃了

上午打了一场模拟赛，又垫底了

看了看题面明示 APIO2022 那么先开 T3，想了很久会做 $\log+\rm popcount$ 了，想起来 401rk8 博客说他改了改就过了我不会，又想了很久还是不会

看了看 T2 想了 15 分钟写了 60 分滚蛋了，继续想 T3 想到 11：30 还是不会满分，突破不了只能翻转前缀的瓶颈

后来口胡了 T1 的最小表示法觉得还是挺合理的，但是懒得写了，算了算能喜提 Cu ，想不出来 T3 实在太菜

中午通过神笔操作白嫖了一块西瓜，体验良好，感谢打饭阿姨

下午听说 THUSC 放成绩了，然后我喜提没奖！魔怔了一会

后来缠着 401rk8 写了个 T3 题解，把后两题写完了。不知道 ynycoding 是怎么赛时过这个 T2 的，发明出来这种剥冗余的方式太厉害了；T1 先鸽了

晚上做了一个 3400 没做完的时候以为做完了，又看了一眼题发现其实做法都没开始编呢，不过是前置都处理掉了罢了；后来又开了一个数数题做，做不出来

睡前意识到塞翁失马焉知非福，SC没奖到时候可以去混政策，有没有学上还是取决于文化课水平；反正现在觉得 OI 还是很有意思，虽然菜不好玩，但是板刷博客延长了思考时间，这是好的

2022-06-10

六点十分醒了决定在床上坐着写物理选修三教辅，学习了热力学系统平衡是有传递性的

早上学到了第三章，中间意识到交流电受了个向心力所以能套安培定则得到电流方向了，觉得别人听课懂的不听课自己想确实太慢了，不过还有更多的疑问没有解决

上午打了一场模拟赛，又垫底了

想了想 T1 是大细节题，想了想 T2 不会做，想了想 T3 还是不会做，甚至 50 都不会

后来意识到我读错题了，读对的能过 50 ，写了仨暴力开始做 zxy 博客题，做了个随机化交互觉得没有什么意义，体量太小了

下午改了两题，听 yzf 说他读完就会 T2 了好厉害

晚上好像在摆烂，又好像没有，但是确实没会 T3，好像做 CF 也不是很有动力不知道为什么

现在等着看 ZZzuozhe 年级三十名能不能保持住，但是英语感觉考不了 141 了

2022-06-11

上午写了三个分治题，所谓写 function solve 的就是分治题！

前天搞的题有点多了，然后没有写题解回顾，所以今天被迫停下脚步了

下午写了个原来没做完的题就跑路更博了，把最近做的一些题目写到了口胡纪要里，感觉可以改成 乱写 了

期末考试终榜出了，土哥喜提 500 多名，所以我喜提四十滴屎！

晚上说讲今天做的专题，当然延续了讲题不如不讲的氛围，yzf不讲就问 “分治是什么呀” 一些显然不用回答的问题，但更无奈的是把他打倒之后也只有两个人听

所以讲了两个题就不讲了，大家让 fengwu 去问能不能回宿舍然后 fengwu 避重就轻让我吃屎

后来回去之后发现退赛的同学都走了，有点茶凉的悲戚，有一说一，分了几次宿舍，我的舍友都还挺不错的，不说是顶配但是可能也是相比而言非常不错的组合了

明天 401rk8 好像要来 orz

2022-06-12

早上好像学习了交流电，但是只是掌握了知识点

上午打了一场模拟赛，又垫底了

上来发现三个原题，所以写了 T1 之后玩了半小时 T2，把昨天 T3 看明白了写了个博客

最后五分钟发现 T2 可以变成一种没有交换律有结合律的运算，但是没时间深究了

下午好像一直在打摆，后来把 T2 写上了并看懂了 T3 题解，晚上物理老师来讲课，非常困难

后来出去玩，同学们的乒乓球水平有大长进！

2022-06-13

早上学习了交变电流有效值相关概念，有个题算数算错了

上午打了一场模拟赛，又垫底了

看了一小时题意识到 T1 签到，随便写了点东西十点多过了，大样例把题目里面给的 2e6 开到了 2e7 就非常神奇！我按照大样例开数组喜提最劣解

后面题懒得看了，点了个大佬博客的 JOISC 做到 11 点要四十写了个暴力就跑路了

下午花了 5 分钟写了个 T3，T2 zero4338 指点了俩小时后来他自己把他代码放到我的提交框里面，用右手按下提交键，用左手把我的手拽过去按键，然后把自己的手松开，不知道这时什么行为

但是 T2 我也就没再改了！不会 CRT KMP实锤了

后来不知道为啥就又开摆了，后来看了看神经网络觉得题不错，yzf 以要爆这题标算为名义大量钓鱼

晚上做了两个 zxy 博客题，有个抽屉原理题没做完，感觉上不能会做

后来 An_Fly 发了篇写情史的博客，好像很多同学很感兴趣

2022-06-14

早上做了几个有机合成题，一早上能做超过 5 个小问，大胜利！

上午打了一场模拟赛，又垫底了

写了仨暴力，做了个 zxy 博客题，昨天遗留的题还是不会做

下午改完了题，晚上听了化学课，发现退役之后要走的路太长了，后来把今天博客补上了

好像每天都有很多神笔语录，但是写日记的时候大约摸会忘记，非常尴尬

后来发现舍友有看得上的铝孩子非常羡慕！有目标就好追了！像我就比较迷茫……谁也不认识/kk

2022-06-15

早上发现昨天忘记把 diary 放 cnblogs 上了，被 D 了

上午写了 CF923E，完成了遗留的题，之后又写了 CCPC 广州的 cafeteria 和一个数论题

下午一直在写 JOISC2017 的开荒，写得很慢的原因是忘记滑动窗口了

晚上补上了博客，听讲题的时候在写博客，后来 401rk8 告诉我 Ascending Matrix 博文写错了很多处，我是弱智

现阶段训练处于题多到做不过来的程度

2022-06-16

早上学了学 OI ，又自闭了

上午打了一场模拟赛，又垫底了

先把日记和CCPC广州的两个题写了博文，后来做了一下 JLOI2015骗我呢，最后看了两眼会了一些分数在模拟赛上交了

下午听 p_b_p_b 讲课，讲得没啥问题，但是感觉讲杂题不如直接给 pdf 和时间自己做，有种 “带着颓题解” 的味道

今天吃晚饭时间 18:16，返回机房时间 18:31，对标退役后生活第一天，明天尝试冲进 18:29 大关

晚上在改题和打摆，睡觉的时候很快就睡着了

2022-06-17

早上在看昨天 T2 ，看懂了，打算模拟赛的时候写，又看了看昨天 T3，似懂非懂但是觉得不会难写，准备鸽掉，后来发现 skyh 哥哥又在划水

上午打了一场模拟赛，又垫底了

上来花了俩小时把昨天 T2 写了写，后来发现这个模拟赛好像有点意思，看了看T1，推了容斥式子，又给 T3 写了 O(n) 虚树

想了半小时 T1 究竟怎么做，冷静了一下发现权值是子树 poly 乘积，当时情绪直接崩溃了，我怎么傻成这样子了呢？然后套个根号分治就完事了

想了想 T3 好像剥一下 lca 就能做，但是显然懒得写了，而且就剩 10 分钟给 T2 写个暴力，不过没写完

下午给 T3 写了代码，忘记单调栈的都能得很多分非常离谱，看起来 T2 平方比较麻烦所以写了个 三方就跑路更博客了

晚上看绝大多数多校同学都负责任地写 T2 平方做法，非常惭愧，后来补上了昨天 p_b_p_b 讲课地前两个题，ARC119F 好像很牛逼

睡前思考了一下 ARC117F 的最长路出题人是怎么想到还能断开这个 [n-1,n] 跑两次的，真的是因为所谓 “看它难受就断开试试，然后不巧就真了” 吗？

2022-06-18

上下午卷彭博 pdf，由于下午习惯性开摆，下午只做了两题，理所当然的还剩两题没卷完

吃完饭回来发现 ZZzuozhe 登 Luogu 了，所以进行了大量骚扰

晚上开摆，放弃讲题去打牛客小白月赛，过了五个题，要是弱智 yzf 不捣乱可能可以 ak，由于开赛时间晚了 59 分钟所以排名很靠下

后来出去打乒乓球，心态非常稳健，宠辱不惊！

2022-06-19

早上去打乒乓球，被各种人打爆了，而且我的发球都是遮挡发球，雕虫小技终究登不上大雅之堂

上午听 hs-black 讲课，竟然听懂了几题，感觉选的题非常牛诶，又要花大量时间补题了

下午安排里面写的 “休息”，但是同学们还是在内卷，只有我大量打摆，很是内疚，果然 hs-black PPT 上的题还剩一火车没做，彭博 pdf 更不知道什么时候做了

晚上做化学卷子，真就什么都不会，同学打 ARC 都疯狂切题骂手速场，只有我连文化课都学不明白

有时候又觉得 NOI 也没几天了，做题打模拟赛好像也无济于事改变不了拿 Cu 的结局了，文化课还一点不会，真不知道退役之后该怎么办

不过又想了想像我这种强弩之末的人到了大学也只能是浪费教育资源，还不如把机会让给真正的有识之士能发挥最大的价值

2022-06-20

早上在卷 hs-black 课件

上午打了一场模拟赛，又垫底了

我真的打了模拟赛吗？如果说花了两分钟写了 T3 暴力，花了 5 分钟写了 T1 暴力然也算打模拟赛的话我好像确实打了模拟赛

之所以没写 T2 是因为没快速想到可以把操作变成 $-1$ 然后就觉得暴力没法写

下午示意性写了两个好写题，晚上打算重做一遍 T2，后来搞了搞主元感觉不难，把式子写完代码就理所应当鸽了

401rk8 来问原来的题我已经不会了/kk，后来想了很久也不懂这个容斥的过程所以扔给了 yzf 跑路了，看起来水平还是太差了，耽误了大佬很多时间

2022-06-21

上午打了一场模拟赛，又垫底了

主要是总结了昨天做的题，顺便想了想 JSOI2019节日庆典，但是想做做 ZJOI2017字符串 莫得时间了

后来看了看考试题觉得非常难，花 5 分钟拼拼暴力就走人了

身体状态奇差无比，中午休息得时候冒了很多虚汗，到晚上体温才勉强恢复了正常

下午写了写 T1，搞了半天发现不从 set 里面把元素删掉而是用并查集来判不合法要好写很多倍，还是太蠢了

晚上化学老师来讲了高考常见的实验仪器，以及做实验题的一些容易混淆的知识点，内容非常散碎（有些仪器好像掌握的价值不大）

睡前和 fengwu 交流了一下发现他好像掌握了至少 3/7，记忆力恐怖如斯！

2022-06-22

很抱歉，今天鸽了

2022-06-23

很抱歉，今天鸽了

2022-06-24

很抱歉，今天鸽了

2022-06-25

很抱歉，今天鸽了

2022-06-26

很抱歉，今天鸽了

2022-06-27

很抱歉，今天鸽了

2022-06-28

很抱歉，今天鸽了

2022-06-29

很抱歉，今天鸽了

2022-06-30

很抱歉，今天鸽了