前言

SH 某国际生视角的省选（？）

100+20+8+100+0+0=228

正文

一直在赶寒假作业忙各种夏校，最近都没怎么训练啊。洛谷提交记录第一页最下面甚至还在 1 月 10 号。大概连线段树都不会打了。

Day -1

在准备夏校面试。

Day 0

凌晨 00:45 的时候参加了面试，好 tm 难。白天困死了。

实在太困了，一个板子都没默写。大概看了一下 Tarjan 怎么写。

Day 1：lucky+recall+graperm

华二校园真的好好看啊。

上来看了一下三个题啊，感觉 lucky 是签，冲 lucky！

数据范围这么大是不是二分之类的东西啊？所以想了一下怎么判定一个数

x

能不能成为中位数，好像就是个解不等式啊？

离散化一下对每个区间都这样判一下是不是好了啊？哦复杂度爆了，二分+前缀和优化一下好了是不是啊？

+100。

recall 和 graperm 感觉已经想不动了啊。。。20+8 走人了。

100+20+8 无挂分，很好啊。第一次在国内 OI 系列比赛场切了个蓝题欸。

出来之后喝了个星冰乐吃了个 KFC，爽！

春天的风好舒服。

Day 2：move+years+seal

上来看了一下三个题啊，感觉 move 不太妙，剩下两个好像更不妙啊（？）冲冲 move？

B 性质简单啊，按时间贪一下结束了。+20

A 性质也简单啊，不可能有多余步数，

\sum |a-b|

就行了。+16

C 性质看起来不妙啊。

怎么感觉是线段树二分之类的东西啊……我不会写线段树二分啊。

一堆分散的箱子被一个箱子推到一起之后会变成整块……是不是能让这样的整块整体移动，然后有什么均摊的复杂度啊？

维护每一块的队头，用一个 set，然后在里面二分，好像很对啊……等会儿这 tm 是不是颜色段均摊啊。

好有道理啊，写！而且这么难的部分分 OK 了估计原题也不远了。+16

欸我草，所有方向反掉的区间，我全反转到 1e9 右边重新排个序不就变 C 性质了嘛，写！+48

大样例全过了，爽！不拍了！自信即巅峰！

years 和 seal……真不会啊。。。

100+0+0 我草我 ODT 没挂分？？？？？

出来之后又吃了个 KFC，爽！

Day 3

USACO 上 Pt 了啊啊啊啊啊啊啊啊好开心

结尾

第一次场切两个蓝题啊呜呜呜……感觉以后大概再也打不出这么好的成绩了吧。很满意了已经。

SHOI 2025 游记

文章操作

前言

正文