回忆录oi

复健，好久没写博客了。 函数的概念： 我一开始对 $B$ 的存在感到疑惑，直接用值域来定义不美滋滋？加个 $B$ 在其中岂不是多此一举？ 想了很久，终于想通了。值域是函数的难点，王中王级别的东西，如果很快求出或表示了它，那函数就是 trivial 的。 所以历代的数学家们想出了一个方法，讲问题简单化 ......

# [AHOI2022] 回忆 ## 题目背景 生活在题面里的他们，是一群怪异的少年。 对城市中修建道路需满足的基本物理限制熟视无睹，沉迷于十万个城市、百万条道路上的各种结构。 明明知道真正需要的数字庞大到无法计算，却偏要关心它模一个奇怪素数之后得到的结果。 如此智力超群的他们，却总是在自己提出的诡 ......

这是一个废物气急败坏之下做出的行为。 我大概是从愚人号活动的前几周入坑的。 当时新手池出了银灰，然后就一路开荒，后面也是抽到了 w，山等，但这个号没玩多久就卖了。 新号是夏活一发十连毕业的，新手池也是银灰加洁哥。 这个号明显是比上一个要欧的。 42，老玛，异德，陆陆续续上了我岛。 让我破防的是最近两 ......

我们都是行走在镜面边缘的人。低下头看到的，是半个迷茫的自己，和半个不见底的深渊。——百度贴吧noip，《行走在镜面的边缘》 记2023.5.5-2023.6.17，谨以此送给一个半月以来疯狂的自己。 日志 阶段性sum 瞎扯(bushi) 2023.5.7 新的开始 NOC AI创新编程初赛&&蓝桥 ......

1. 心态很重要。也许有人说是策略最重要，但是后者无论是制定还是实行都与前者强相关。要加强获得性心态。退一步海阔天空，可能反而发现与目标更近一步。 2. 要有大局观。有可能学了十几年学之后发现每一两年过去就会觉得过去很愚蠢，这时候就说明目前的规划有局限，在可能的情况下可以与前辈多交流。 3. 结合以 ......

> 就这样，学长们送走了他们的学长，再亲眼看着他们的学弟送走他们，一代接一代，直到该记录不再更新之日。 60级之前（高考已结束） 笑面（） 见，或再也不见。 60级（高考已结束） 自为风月马前卒 天行健，君子以自残不息 fastle 这个家伙很懒，什么也没有留下 61级（高考已结束） 苡焮 这个家伙 ......

这里放一个粗略的计划表。 我一直都在，从未离开。 6 月 15 日：大户爱生日。 6 月 17 日：会考。 6 月 18 日：买一堆我喜欢的东西。 6 月 2? 日：期末考试。会有一周的时间复习（其实是现学） 期末考试结束后至 7 月5 日：在学校上竞赛。 7 月 6 日至 7 月 21 日：去成都 ......

起因是我在知乎的某篇文章下面发表了“错误的，OI就是权贵的游戏”的观点，结果貌似大家都不太赞同我的观点，想了想感觉大家可能对我有所误会，所以我决定把我的观点再讲清晰一点。 首先我先说一下我的个人经历，因为一个人的观点总是从他的个人经历结合他的社会阅历得到的，所以说一下我的经历可以更好地摆明我持该观点 ......

事先声明： 1.本博客中的有关诗文均系国内的AI聊天机器人所作，非CHAT GPT所作 2.在本博客之前的本作者的所有诗文作品均系作者创作，非任何AI所作 先看诗 回旋赋 回旋赋，舟船启，纤纤秋士，竝前疚，愁多情更多，相思心腹，缘分姻缘，恒河沰。 沰中水浸，见叶飘落，荒野望夕，月半戈揭，正向南来，夜 ......

杨师赋（其一） 王侯将相， 千古帝王， 不及一个信奥杨。 猪牛羊， 强强强， 只有一事心凉凉， 史书记载总不详。 杨师自然强， 想来千古万人奖， 别人见了都找娘， 为何我生的这样， 杨师却是国家栋梁。 杨师赋（其二） 做人不忘本，杨师强的很。 遍历先从根，硬骨头难啃。 思维不稚嫩，杨师狂涨粉。 杨师 ......

# 生涯回忆 第一稿 2022.10.7 于北京 第二稿 2022.11.27 于杭州 第三稿 2023.5.3 于北京 虽然写了三稿但是和前两稿没有任何关系，前两稿写完了都删了。 好像已经写不出来文青或者说青春伤痛的感觉了，流水账一下凑活着看吧。 好像写的和 OI 也没太大关系。 好像有些长了，不 ......

造福后人？ 鸣谢 $Kaguya$ 进行补充，修改和行末句号（。） D1T1 给定长度为 $n$ 的序列， $Q$ 次询问/修改。 1 l r x 区间 $[l, r]$ 所有数 $+ x$。 2 l r x 询问区间 $[l, r]$ 至少操作多少次使得整个区间都为 $x$，每次操作你可以选定一个 ......

接上文 7、函数 7.1、长度 7.2、圈复杂度 7.3、函数内代码确保处在同一抽象层内，主流程清晰，不存在穿插的分支 7.4、有状态的函数 7.4.1、全局变量 7.4.2、闭包函数 7.4.3、类 比较偏向于后两者 8、装饰器 装饰器和装饰器模式是两个完全不同的概念 1、三方模块wrapt的引入 ......

接上文 4、条件分支控制流 避免分支嵌套，异常放在代码片段最前面 4.1、归约函数 4.2、条件表达式的封装避免过长而导致可读性下降 4.3、德摩根定律 4.4、and、or优先级 4.5、or短路效应 4.6、消失的分支 4.6.1、二分查找算法 4.6.2、字典算法 5、异常错误处理 无需多言 ......

~~都已经过去半年了才来更的屑~~ 距离 CSP 还有一周左右的时间，我们停课了，然后来了东校。 Al：“为了庆祝我们在一起学习，下午我们考试！” ？？？ 好像就呆了 $1$ 天半，因为疫情，我们要提前出发去日照，然后中午家长们紧急把东西送来，Al 跑回一区把 ycc 和 zxs 接来，三区的 wx ......

不久之前看过《python工匠》，腾讯大佬朱磊写的，后来一段时间零零散散也会翻开看看，强烈推荐！！！ 1、变量注释 变量与注释是最接近自然语言的东西，把变量与注释搞好，同样一段代码，却带来两种截然不同的体验 1.1、变量开辟的必要性 1.2、变量注意靠近使用 1.3、注意变量描述性要强、同时注意其长 ......

利益相关：2023 SD 第一轮省集，pt 同学因为爆空间有两道题挂到了 0 分。 一、计算空间消耗 | 数据类型 | 消耗字节数量 | | : : | : : | | char | $1$ | | int | $4$ | | unsigned int | $4$ | | long long | $ ......

题目描述 牛牛有一棵 $n$ 个点的有根树，根为 $1$。 我们称一个长度为 $m$ 的序列 $a$ 是好的，当且仅当： $\forall i \in (1,m]$，$a_i$为 $a_{i−1}$的祖先或 $a_{i−1}$是 $ai$的祖先 $\forall 1 \leq i \lt j \le ......

题目描述 一个长度为 $n$ 的数组$A$，每秒都会变成一个长度为 $n − 1$ 新数组 $A'$，其变化规 则如下： 若当前数组 $A$ 的长度 $n$ 为偶数，则对于新数组 $A'$ 的每一个位置 $i(1 ≤ i < n)$来说，$A'[i]=A[i]+A[i+1]$ 若当前数组 $A$ 的 ......

预备 0.1 渐进符号 其实不少高等数学 / 数学分析教材在讲解无穷小的比较时已经相当严谨地介绍过大 O、小 O 记号，然而各种历史习惯记法的符号滥用（abuse of notation）[1] 直到现在都让笔者头疼. These notations seem to be innocent, but ......

前 成长是经久不愈的残疾。 坐标 FJ。 两年被 NOIP 送走的选手，整个 OI 生涯主打一个意难平。 想了很多，但开始写的时候却不知道怎么下手。看看会写多少吧。 那先简单回忆回忆一下我的 OI 生涯。 我是很喜欢写游记的，像相片一样记录我刚考完时的心情和记忆，还保留了当时想用的叙述风格。 会写写 ......

上大学以后，就没怎么写过文章，偶然想到一些事情就随便写写吧。 有的人回想起过去，追忆从前，走入死胡同，其实从前也没怎么大不了的。对于我而言，从中考的全市六千多名，到高考的时候全省十八万名之后，高于本科线并不多的分数，可以算是中开超低走。 其实我也恨虚度了年华，高中的日子里面除了高三下学期，整个高中阶 ......

带下划线的为已经学习过一遍的知识点。 带方括号的为 CCF 大纲中有的，其中数字为难度系数，应按它从小到大学习。 括号后面为完成时间。 按照 OI Wiki 的顺序排列。 基础 STL GDB 搜索 记忆化 启发式 双向 迭代加深 舞蹈链（2023.3.30） 动态规划 （2023.4.10 新增） ......

E: 接龙数列 原题 时间限制: 1s 内存限制: 256MB 题目描述 对于一个长度为 K 的整数数列：A1, A2, . . . , AK，我们称之为接龙数列当且仅当 Ai 的首位数字恰好等于 Ai−1 的末位数字 (2 ≤ i ≤ K)。 例如 12, 23, 35, 56, 61, 11 是 ......

还没更完，先别急！！！ 由于认识的选手多了很多，我或许可以多介绍一些称呼。 qiuly、wrp、zhy、萱等人：隔壁学校（长沙市一中）的选手。 到了高二，许多同学已经退役了，或是处于一种半退役的状态。还在全力停课并冲击省队的选手只剩下我、cxy、zzm、lzh、zcdh 和 qhl。由于书院双剑客的 ......

2020-11-? 初学编程（包括scratch，c++，java）等。 2021-8-？ 开始认真学习OI。（停止天天颓游戏ctj的局面） 2021-11-？ csp-j 2等奖 2022-2-1 终于搞懂了所有基础算法 2022-5-？ 熬过了残酷的刷人环节 2022-7-9 开启暑假集训 20 ......

OI 技巧/套路/思想 Start from 2022.3.16 以前写过一个 总结复习 ，大致是以算法为纲目，然后每个算法尽量找一个经典题目出来，随着 CSP 的过去，上面那个文章渐渐咕咕了 随着 14 天停课集训的结束，逐渐意识到自己整理记录一些 trick 之类的重要性，然后发现好像上面那个文 ......

阅读时建议在右下角开启目录。 本文涉及以下内容： 字符串的性质与结构 哈希及其扩展应用 trie & 有穷状态自动机 KMP & AC自动机 SA数组和SAM 1.字符串的性质与结构 ......

中值定理相关证明中，辅助函数的构造是个难点。 说了这么多，总结下就是：在出现f'(ξ)的地方代之以f(x)/x，（至少量纲上正确233），再有理化一下，就可以得到一个可用的辅助函数，再辅以罗尔定理。 （不知道为什么会突然出现在脑袋里~~～～） 举两个例子，拉格朗日中值定理和柯西中值定理都适用。 [有 ......

CSP考了依托答辩，准备复习一下。 以博客园博文还有市场穿插的新题为主要内容。 test.cpp ......