退役前四个月记录

本文同步于博客，记录我退役前的四个月。

7月

7.1

中考第二天

但不是我中考。

7.2

中考结束

今天看到了中考数学试卷，好弱智。那我还是宁愿考 \(25\) 年的勾股数。

7.3

复习

7.4

复习

7.5

复习

7.6

期末考 \(\operatorname{Day} 1\)

构式数学。

7.7

期末考 \(\operatorname{Day} 2\)

我有六科考完！

7.8

自习

不知道谁想出来的学业水平考试前自习，极为无聊。期末考试卷也不讲了。多年以后，我仍然不知道自己是怎么熬过去这一天的。

7.9

学考

中考之后历史水平巅峰一日，希望四科全 \(\operatorname{A}\)。

地理好难。

7.10

放假

上午放假，中午去吃了非常好吃的自助火锅。下午在家里躺。

7.11

放假第二天

依旧在家里躺了一天，本以为今天出期末成绩，没想到等了一晚上仍无。

7.12

外培 \(\operatorname{Day0}\)： 报到日

今天下午我们查到大粪期末成绩后火速来到广大附中。环境很好，饭堂、宿舍、空调、小卖部比 \(\operatorname{foe}\) 好多了，算是给了受期末创伤的我一丝微薄而短暂的宽慰。

这个 \(\operatorname{OJ}\) 也有一言耶。是古风小生吗？清潇薄暮雨，半烛下莲舟。蝉鸣微月影，独赏醉难求。

7.13

外培 \(\operatorname{Day1}\)： 模拟赛 \(1\)

上午是模拟赛，感觉被文化课摧残一个月后已不会写代码。

\(100+0+36+32=168\)

题号	名称	概括	难度	场上得分	补题得分
\(1\)	桥牌 \((\operatorname{bridge})\)	模拟	黄	\(100\)	\(100\)
\(2\)	游戏 \((\operatorname{game})\)	博弈论	青	\(0\)	\(100\)
\(3\)	涂色 \((\operatorname{color})\)	构造	蓝	\(36\)	\(100\)
\(4\)	括号 \((\operatorname{brackets})\)	线段树分治	紫	\(32\)	\(32\)

\(\operatorname{Trick}\):有一个结论，\(n\) 个随机 \(±1\) 变量的前缀和最大值的期望是 \(O(\sqrt n)\) 的。

才发现洛谷出了一个新难度青色（提高），给普及+/提高改为普及+/提高-。属于是划分界限了。

下午都是学生讲题，说实话没一个听清在讲啥，听上去很厉害的样子。不过有发电子版题解，这点还不错。虽然是一个 \(\operatorname{E}\) 人但不知为何到陌生场合自动变 \(\operatorname{I}\)。

晚上又是订题，然后写明天的内容（\(\operatorname{dp}\) 优化+线性代数），关于全是字体的提单……

7.14

外培 \(\operatorname{Day2}\)：矩阵专题 \(+\operatorname{dp}\) 优化专题

哇今天的一言倒是很有教育意义：你是年少的欢喜，倒过来也亦然。

早上6：30起床就为了尝一下肠粉，7：00才吃上，味道的确不错，至少比 \(\operatorname{foe}\) 的肠粉更像肠粉。而且是现做的，这点比较打动我。

上下午都是讲课，上午讲的是矩阵专题，从dp优化一直到线性代数什么的，反正就讲的很快吧，能勉强跟上，容我消化。下午就是很难听懂的难题，基本是紫黑，而且这些题目最后一步的实现用到的很多是之前并未学过的，比如李超线段树、\(\operatorname{wqs}\)二分、决策单调性、主席树、\(\operatorname{slope }\) \(\operatorname{trick}\)，只能慢慢补了。

今天积累：可以将左右括号看成在平面直角坐标系里走，"（"表示向 \(x\) 轴正方向走一个，")"表示向 \(y\) 轴正方向走一个。这样又能和 \(\operatorname{Catalan}\) 数结合起来了。

生活方面，今天午觉睡得很死，满意。这两天基本把广附的各种餐食尝过了，还是觉得芝士焗饭最好吃啊，铁板意面也不错，反正都比 \(\operatorname{foe}\) 的好就对了。

不过四川来的朋友说觉得还没他们那边食堂美味，并附加一句“我们那边可能 \(20\) 个人里就有一个是 \(\operatorname{g?y}\)，我有个朋友就是。”

7.15

外培 \(\operatorname{Day3}\)： 字符串专题

今天上午是自由补题，补了2道。一道序列上的动态 \(\operatorname{dp}\)，一道线性基，这两个差不多算是搞明白了。

下午又是学长的课程，讲的是字符串，花了十分钟快速复习了前面几个算法，然后就是迎接紫中带黑的题单了，还是不太能听懂。后面又讲到后缀数组和后缀自动机，可以说是非常的晕，要放到以后继续消化了，我想这几天还是把昨天上午讲的矩阵那些补完。

7.16

外培 \(\operatorname{Day4}\)：模拟赛 \(2\)

教育意义：浮世景色百千年依旧，人之在世却如白露与泡影。

一年前的今天为中考出分而紧张着，好在最后结果很好。

上午是模拟赛。

\(100+32+32+7=171\)

题号	名称	概括	难度	场上得分	补题得分
\(1\)	二进制 \((\operatorname{gen})\)	拆贡献	黄	\(100\)	\(100\)
\(2\)	字符串 \((\operatorname{shin})\)	大分讨	青	\(32\)	\(100\)
\(3\)	计算几何 \((\operatorname{imp})\)	扫描线	紫	\(32\)	\(100\)
\(4\)	博弈 \((\operatorname{act})\)	博弈论	黑	\(7\)	\(7\)

赛后才发现 \(\operatorname{T2}\) 长度为 \(3\) 的字符串开了一个 t[4]，导致 \0 没地方存直接没 \(20\) 分，已气孕，一定记得数组开大点啊啊啊啊啊啊啊啊啊啊啊啊。

下午订正，依旧是学生讲题，依旧蚊子音量。好在讲 \(\operatorname{T4}\) 的同学讲的挺细致居然让我这种若只听懂了，不愧是场切黑体的奆佬。

7.17

外培 \(\operatorname{Day5}\)： 博弈论专题 \(+\) 数学专题

必刷题也如此有教育意义吗？“山海自有归期，风雨自有相逢，意难平终将和解，万事终将如意。”

上午博弈论，比前两天的课程听懂的多了许多，感觉博弈论的题目代码都比较简洁，但是性质发现很难，对 \(\operatorname{Trick}\) 运用的熟练度要求也高，希望多加练习。

下午订题。晚上是数学专题，是我喜欢的数学，听起来没有很大压力，能够跟上，但是要是自己推式子还是没太有把握，后续把这些题目的式子再自己推推。

7.18

外培 \(\operatorname{Day6}\)：模拟赛 \(3\)

上午模拟赛。如同赤石。

\(40+0+0+0=40\)

题号	名称	概括	难度	场上得分	补题得分
\(1\)	图 \((\operatorname{graph})\)	单调栈	青	\(40\)	\(100\)
\(2\)	推车 \((\operatorname{car})\)	贪心	紫	\(0\)	\(0\)
\(3\)	机器人 \((\operatorname{robot})\)	线段树优化建图	黑	\(0\)	\(5\)
\(4\)	探险家 \((\operatorname{explorer})\)	推式子+二维偏序	紫	\(0\)	\(100\)

第一题做了三个小时，最终交了对的复杂度的错解上去，原来写的错的复杂度的对的代码反而能 \(\operatorname{AC}\)。可能是卡不到 \(O(n^2)\)。第三、四题原本写了部分分，但最后都因为神秘细节原因爆零，可能是心态影响吧，做到两个小时的时候心态已经炸了。

比赛途中初三的同学们还去查中考分了，大家都是十分的激动啊。

7.19

外培 \(\operatorname{Day7}\)：休息日 \(+\) 树上问题专题

今天休息，昨晚回家，一点半才睡，早上六点自动开机。没招了在学校都没醒这么早。在家小玩一会手机，下午两点就回学校了。接下来是连上 \(12\) 天。

今年佛一分数线居然 \(699\)，石门 \(703\)，看来数学真的是决定中考的科目。

7.20

外培 \(\operatorname{Day8}\)： 数论专题

请问今天不是周一吗我的芝士焗饭呢。

知识点理解起来不难，但是在做题过程中完成建模并且运用知识，推式子比较有难度。

P1829 [集训队互测 2010] Crash的数字表格 / JZPTAB 是莫反模板题，推导过程见。

[AGC027D] Modulo Matrix
是一道很有趣的题目，运用了很巧妙的技巧：

• \(\operatorname{Trick1}\)： 若矩阵中构造只要求相邻，考虑黑白染色，同色之间互不干扰。

• \(\operatorname{Trick2}\)：若在一些数中要求 \(\max\) / \(\min\)，可以钦定哪些数是按 \(\max\) 考虑，哪数按 \(\min\) 考虑。

• \(\operatorname{Trick3}\)：使得一些乘积/幂/ \(\operatorname{lcm}\) 不重复，考虑质数，\(\operatorname{lcm}\) 不重复考虑可以有重复质因子以减小值域。

7.21

外培 \(\operatorname{Day9}\)：模拟赛 \(4\)

上午模拟赛，来这边后打的最水的一场。

\(85+100+100+40=325\)

题号	名称	概括	难度	场上得分	补题得分
\(1\)	卡西欧质数 \((\operatorname{casio})\)	对线性筛的理解	黄	\(85\)	\(100\)
\(2\)	跳跃 \((\operatorname{jump})\)	单调栈	黄	\(100\)	\(100\)
\(3\)	最近公共祖先 \((\operatorname{lca})\)	换根 \(\operatorname{dp}\)	蓝	\(100\)	\(100\)
\(4\)	优秀的拆分 \((\operatorname{excellent})\)	字符串、\(\operatorname{dp}\)	紫	\(40\)	\(40\)

第一题不知道因为什么神秘原因而挂了 \(15\)，第二三题都比较简单，但我第二题写的是线段树，并没有注意到单调栈……第三题换根 \(\operatorname{dp}\) 稍显复杂，写了一小时左右。第四题对一些技巧性的东西（如何处理字符串统计、规划复杂度）还是不太熟悉，没有想到一个比较像正解或接近正解的方向，而且不知为何的挂了 \(15\)。

不知道是这边学生提前写过这些题还是真的过于简单，比赛开始两个小时多，就有人开始站起来在机房里走来走去聊天了说自己已经 \(\operatorname{AK}\)。虽然我确实不如他们强，但很反感这种行为，明明比赛还没结束，却开始吵闹。

再吵变成：

或者

7.22

外培 \(\operatorname{Day10}\)：组合计数专题