oi
OI 中的一些零碎知识点
[TOC] ## $\mathtt{0}$ 前言 本来想叫“OI 中的一些杂技”，但考虑到一些东西可能很实用，遂改成了现在的标题。 因为学的知识点有点杂，所以这篇博文啥都会讲点，可能会有一些 trick 和有趣的题。 写个自己看的，不保证能看懂。 ## $\mathtt{1}$ Tarjan 及其相 ......
OI 生涯回忆录
如果想要了解更多~~无关~~信息，click [here](https://demo.hedgedoc.org/s/21ztEFpsA). ### Part.0 前言 - 虽然名为回忆录，但其实在我正式 $\mathtt{AFO}$ 之前就已经动笔了。 大致记录一下我这开始没多久就结束了的 $\ma ......
Goodbye OI
# 此情可待成追忆，只是当时已惘然 ## Part 1 初中之前 这部分在原博客上有，想看的去看 ## Part 2 初一上 小升初的暑假，我几乎没学whk，全在学OI，水平有了一定起色。 然而，刚上初一时，别人很快就适应了，但我并没有 那段时间简直是噩梦，几乎每天我都睡得不好，还经常生病 不仅是生 ......
第二鲜花：OI 与打摆
## 前言 没有接触过 *空洞骑士 Hollow Knight* 相关内容可能会对您的阅读造成一些障碍，然而这种障碍不影响您理解核心内容。 *空洞骑士 Hollow Knight* 并不是本文主题，本文主题是在游玩过程中得到的启发，以及在做题过程中的一些其他启发的联想。如果你想看攻略还是退出去吧，我 ......
ois七层模型与数据封装过程
一，ois七层模型 一，ois七层模型1 为什么要分层2 七层模型3 七层总结二，协议，端口，的作用2.1协议作用2.2tcp/udp的区别2.3ARP 协议的作用2.4客户端与服务端的作用2.5icmp与ping的区别2.6FTP协议端口2.7端口号的作用三，数据封装过程3.1数据封装过程 1 为 ......
关于本人将从0开始重学OI
敬爱的老师们、同学们、群友们： 大家好！ 出于个人感情原因，即日起，本人将从hello world开始，重新学OI。 鄙人从2020年夏开始，于重庆市合川区银翔中学学习OI，至今已有三载。三年来的学习，鄙人收获颇多，对银翔中学的信息老师们，我不胜感激。我也感谢我的文化课老师们，如今凭借中考微薄成就， ......
函数的概念与OI
复健，好久没写博客了。 函数的概念： 我一开始对 $B$ 的存在感到疑惑，直接用值域来定义不美滋滋？加个 $B$ 在其中岂不是多此一举？ 想了很久，终于想通了。值域是函数的难点，王中王级别的东西，如果很快求出或表示了它，那函数就是 trivial 的。 所以历代的数学家们想出了一个方法，讲问题简单化 ......
在高中OI训练中学习到的一点道理
1. 心态很重要。也许有人说是策略最重要，但是后者无论是制定还是实行都与前者强相关。要加强获得性心态。退一步海阔天空，可能反而发现与目标更近一步。 2. 要有大局观。有可能学了十几年学之后发现每一两年过去就会觉得过去很愚蠢，这时候就说明目前的规划有局限，在可能的情况下可以与前辈多交流。 3. 结合以 ......
闲话：错误的，OI就是权贵的游戏
起因是我在知乎的某篇文章下面发表了“错误的，OI就是权贵的游戏”的观点，结果貌似大家都不太赞同我的观点，想了想感觉大家可能对我有所误会，所以我决定把我的观点再讲清晰一点。 首先我先说一下我的个人经历，因为一个人的观点总是从他的个人经历结合他的社会阅历得到的，所以说一下我的经历可以更好地摆明我持该观点 ......
中国OI哪家强 滏阳河畔踢撤羊
杨师赋（其一） 王侯将相， 千古帝王， 不及一个信奥杨。 猪牛羊， 强强强， 只有一事心凉凉， 史书记载总不详。 杨师自然强， 想来千古万人奖， 别人见了都找娘， 为何我生的这样， 杨师却是国家栋梁。 杨师赋（其二） 做人不忘本，杨师强的很。 遍历先从根，硬骨头难啃。 思维不稚嫩，杨师狂涨粉。 杨师 ......
有关 OI 中空间限制的杂谈
利益相关：2023 SD 第一轮省集，pt 同学因为爆空间有两道题挂到了 0 分。 一、计算空间消耗 | 数据类型 | 消耗字节数量 | | : : | : : | | char | $1$ | | int | $4$ | | unsigned int | $4$ | | long long | $ ......
2021牛客OI赛前集训营-提高组（第二场）第三题 树数树题解
题目描述 牛牛有一棵 $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 ......
2021牛客OI赛前集训营-提高组（第三场） 第二题 交替 题解与结论证明
题目描述 一个长度为 $n$ 的数组$A$，每秒都会变成一个长度为 $n − 1$ 新数组 $A'$，其变化规 则如下： 若当前数组 $A$ 的长度 $n$ 为偶数，则对于新数组 $A'$ 的每一个位置 $i(1 ≤ i < n)$来说，$A'[i]=A[i]+A[i+1]$ 若当前数组 $A$ 的 ......
OI 数论中的上界估计与时间复杂度证明
预备 0.1 渐进符号 其实不少高等数学 / 数学分析教材在讲解无穷小的比较时已经相当严谨地介绍过大 O、小 O 记号，然而各种历史习惯记法的符号滥用（abuse of notation）[1] 直到现在都让笔者头疼. These notations seem to be innocent, but ......
「OI 退役记」我曾与春天许下永远的约定。
前 成长是经久不愈的残疾。 坐标 FJ。 两年被 NOIP 送走的选手，整个 OI 生涯主打一个意难平。 想了很多，但开始写的时候却不知道怎么下手。看看会写多少吧。 那先简单回忆回忆一下我的 OI 生涯。 我是很喜欢写游记的，像相片一样记录我刚考完时的心情和记忆，还保留了当时想用的叙述风格。 会写写 ......
OI 知识查缺补漏
带下划线的为已经学习过一遍的知识点。 带方括号的为 CCF 大纲中有的，其中数字为难度系数，应按它从小到大学习。 括号后面为完成时间。 按照 OI Wiki 的顺序排列。 基础 STL GDB 搜索 记忆化 启发式 双向 迭代加深 舞蹈链（2023.3.30） 动态规划 （2023.4.10 新增） ......
OI 回忆录（下）
还没更完，先别急！！！ 由于认识的选手多了很多，我或许可以多介绍一些称呼。 qiuly、wrp、zhy、萱等人：隔壁学校（长沙市一中）的选手。 到了高二，许多同学已经退役了，或是处于一种半退役的状态。还在全力停课并冲击省队的选手只剩下我、cxy、zzm、lzh、zcdh 和 qhl。由于书院双剑客的 ......
蒟蒻lalaouye的OI历程
2020-11-? 初学编程（包括scratch，c++，java）等。 2021-8-？ 开始认真学习OI。（停止天天颓游戏ctj的局面） 2021-11-？ csp-j 2等奖 2022-2-1 终于搞懂了所有基础算法 2022-5-？ 熬过了残酷的刷人环节 2022-7-9 开启暑假集训 20 ......
OI TRICKS
OI 技巧/套路/思想 Start from 2022.3.16 以前写过一个 总结复习 ，大致是以算法为纲目，然后每个算法尽量找一个经典题目出来，随着 CSP 的过去，上面那个文章渐渐咕咕了 随着 14 天停课集训的结束，逐渐意识到自己整理记录一些 trick 之类的重要性，然后发现好像上面那个文 ......
OI 学习笔记 III：字符串
阅读时建议在右下角开启目录。 本文涉及以下内容： 字符串的性质与结构 哈希及其扩展应用 trie & 有穷状态自动机 KMP & AC自动机 SA数组和SAM 1.字符串的性质与结构 ......
数学 in OI-数论-1
数论 $1$ $1.$ 质数 ~~定义就不说了吧。~~ 性质 $&$ 定理 质数 $p$ 有且仅有两个质因子 $1$ 和 $p$ 。 质数有无穷个。 $[1,, n]$ 中的质数个数约为 $\dfrac{n}{\ln n}$ (此结论可用来大致估算某些数论题的数据范围)。 任何一个大于 $1$ 的整 ......
OI是什么?
从OI谈起 提到OI，也许很多人并不清楚这是怎么一回事。对于在学校就学习过数学、物理、化学和生物的同学们来说，“国际五项学科奥林匹克竞赛”中的这四门是相当熟悉了（相对OI来说）。而OI／信竞／计算机竞赛又是什么？听名字跟计算机有关，他们不会是修电脑的吧！ OI，全称Olympiad in Infor ......