2022 年 7 月 暑假训练/生活实录

开始用 NOI Linux 训练。

6.29：VP Codeforces Round #803 (Div. 2)，performance 2700+，状态不错。打 div1 也能这么高 performance 吗？

6.30：VP Codeforces Round #801 (Div. 2) and EPIC Institute of Technology Round，performance 2400+，前两题没想清楚+没看清楚数据范围导致出现失误。

7.1：VP NOI2016D1，由于感冒导致脑子想不清楚事，也没写拍子，写多少挂多少，看来生病就要休息，不能高强度训练，否则不仅没有效果而且会适得其反。

7.2：睡了一天觉，原定的文艺青年计划也没有，开始看我是猫了。

7.3：VP NOI2016D2，智商开始回升一点了。感冒稍微好一点但是没有完全好。感觉机房已经被病毒入侵了。

7.4：VP NOI2017D1，打得不是很认真，分数挂挂挂。学了一下哈希表，图论学到差分约束。

7.5：VP NOI2017D2，然后鸽子了，忘了干啥。

7.6：VP NOI2019D1 学了 2-SAT，通过抄zsy的代码给OJ加了一个小数时限评测功能，zsy哥哥我的超人！

7.7：VP NOI2019D2，没过Ag线，寄。

7.8：机房模拟赛，更加深刻刻画了博弈论模型，划分为同时进行的游戏的 SG 和是异或，而走不同的决策则为 MEX。下午和晚上摆大烂，快乐。

7.9：上午机房模拟赛，造数据的素质哥想卡我自然溢出无果hhhhh，下午给新高一搬了之前搬给校内以及一些原创简单题，搬题时眼瞎有个结论题不小心把解法防题面里去了/px

7.10：下大雨。

7.11：中午去食堂的时候听润去学物理的 zhjy 讲生物老师讲课大家都听不懂，好像他决定以后走物理竞赛，应该会成为同学吧。

7.12：晚上的时候校内OJ的内网穿透突然炸了。

7.13：早上花了一两个小时和新高一的会搞内网穿透的搞了一个新的内网穿透（虽然全程都是他在搞，我只是看着），模拟赛没打满时间，擅长的DS题也没有做出来。主要是没留有思考的时间，一直在冲部分分因为没多少时间了。下午学着胡了胡可持久化树套树。

7.14：鸽掉了

7.15：出发去日照参加省集，摆烂快乐捏。

7.16：D1 杜爷场，乱搞过题真有趣，直接给我干到前五。

7:17：D2 杜爷场，正常发挥，大约正好卡到省队线？？

7.18：tyy 场，前一天晚上没睡好，早上做题的时候头疼导致发挥特别差，寄。

7.19：wqy 场，正常发挥，大约也是正好卡到省队线，发现我只要正常发挥不挂分就能到省队线？

7.20：wqy 场，正常发挥，但是挂了 20 分，这几天来第一次挂分，不过排名看上去前十好像挺好的，并列的人很多，不挂的话就真的前十了？

7.21/7.22：lyh 场，发挥较之前不是很好，但是也说得过去？？

7.23：从夏令营回家休息了一天，白天在睡觉，晚上在看漫画。

7.24：早上修了一个半小时OJ，晚上又修了一两个小时，还是没搞好。白天搞了一天圆方树还是没学完，晚上出去运动了 0.5h，效率能不能再提高一些！！

7:25：学完了圆方树，和 Kruskal 重构树。晚上出去跑了三圈。做腰腹的时候看到夜晚的天空，第一次觉得夜空多么令人神往。

7.26：上午又学了一遍 wqs 二分，之前尝试学过但是好多细节理解不了，这次自己推一遍发现会了。下午写了写 Kruskal 重构树和 wqs 二分的经典练习题。

7.27：学了动态 dp，矩阵树定理，以及一点点 Tutte 定理。

7.28：白天在干啥来着？晚上从cf和峰选了几个数数题搞模拟赛，还有hws在打，但是没做出来峰声称的签到题，结果发现是我没想到那个 dp 是一个树上背包要上下界优化。赛后交流说我不会算树上背包复杂度，结果被“嘲讽”SDOI是找枪手代打的23333

7.29：继续学图论相关知识，还有学了学树上背包复杂度怎么证。

7.30：遗失掉了记忆。

7.31：摆