摘要：
\(7\) 个名额，无 \(1/3\) 限制。 三倍省队线选手，不管怎么样都必定退役了。 在 \(\text{hfyz}\) 这样的 whk 卷校，大概也只有高考才是正道吧，从竞赛这条捷径走出的人太少太少。 唯一的愿望就是希望几位有 NOI Au 实力或潜力的好友能进队，这对他们真的很重要。 Day 阅读全文
摘要：
引言 注：这场是我退役赛季的重要一战，所以写了很多有意思的东西，当然考场上的内容我也会写很多。 这篇游记是我倾注了心血的了，写的比小学周记还认真。 希望能成为人生中最为美好的一段回忆吧。 Day -14 晚上认证上了六级蓝钩，顿时泪目，半年的努力没有白费。 Day -13 EDG 夺冠了！！！ 凌晨 阅读全文
摘要：
Day -4 公布考场啦！ 合肥一中 第四考场。 Day -1 约好了和 syk 在小机房面基，好耶。 Day 1 来到考场先试了下键盘，有点硬但没啥问题。附近的同学看起来也和蔼可亲，感觉这次压力不会太大。 开考了，20min 的时候我自认为第一题找到了正解 —— 扫描线+前缀和。思路大概是按照每一 阅读全文
摘要：
高龄 OIer 即将 AFO Day -42 选了个吉利的日子八月八，拍了新照片，报了名。终于没有再用七年级拍的照片了（ Day -19 老鸽子终于给我审核通过了。 /lb Day -15 早上起来晚了错过了 SCP 模拟赛，看了选择题感觉提前退役了。 后面补全程序直接没看，不过听说还有 \(Dij 阅读全文
摘要：
点 \((x1 , y1)\) 围绕点 \((x2 , y2)\) 逆时针旋转 \(\theta\degree\) 阅读全文
摘要：
很新奇啊这个东西。 用来解决形如 \(x_i - x_j = y\) 系列方程组有无解的问题。 思路很简单，\(dis_i\) 代表从 \(i\) 的祖先与 \(i\) 之间的差值。 这样能秒算出方程组中任意两个点的差值。 本质是每次把两个方程组合并。 找祖先部分： int findpa(int x 阅读全文
摘要：
古代猪文 前两天看机房里的巨佬都在卷这道题，说是数论全家桶，于是我决定追随大佬们的步伐，切掉这题！！！ 然后从头 WA 到尾 ... 所以我在这里简要简述一下数论问题的各大坑点以及 noip 能考到的 数论全家桶。 先从 古代猪文 这题开始入手吧。 题意是：给定 \(n\) 和 \(G\) ， 求 阅读全文
摘要：
势能线段树浅析：link 这里我们介绍一下经典例题以及做法。 模板做法： 由于势能线段树的性质，某些区间的值在减小一定次数之后会到达一个定值（或某区间修改次数存在限制），所以我们在递归调用线段树只需要判断左区间和右区间是否还需要修改权值。最后我们只需要在根节点进行修改,然后把需要维护的答案上传即可。 阅读全文
摘要：
堆：一个父节点一定不大于(不小于)子节点的树形数据结构。 支持 插入元素，删除元素，查询最大/最小的元素。 前两者操作复杂度为 \(O(\log n)\) ，查询操作复杂度为 \(O(1)\) 。 优先队列（STL） 大根堆：priority_queue heap; 小根堆：priority_que 阅读全文
摘要：
单调栈 定义：内部元素满足单调性的栈。 用途：线性时间内处理出数组中每一个 \(i\) 左边/右边 第一个 大于/小于 \(a_i\) 的位置。 模板题：P5788 【模板】单调栈 题意：令 \(f(i)\) 为 \(i\) 右边第一个大于 \(a_i\) 的位置。输出 \(f(i)\) , \(i 阅读全文