HBOI2021

· · 生活·游记

### 3.20-省选前集训1 两个数据结构一个字符串。 第一，三题 $30$ 先拿了。 第二题看不懂。 尝试把第一题 $50$ 分打出来炸了 。 第二题写了能得 $0-10$ 分的代码 。 第一题是线段树 。 第三题可能是个卡常分块 。 但是不会 。 $60$ 分走了 。 $65$ 。 普及组定理都不知道。 ### 3.27-NOI-online 没有报名。 看到$T1$。 查$oeis

发现有这个数列。

还有一些性质

然后就没看了。

黑题那没事了。

4.3-省选前集训2

第一题似乎是一个二维莫队。

结果是四位偏序。

第一题30分。

其他没了

4.10-Day1

看题，发现 T1 毫无思路 。

一个小时做 T2 的 m=2 25分 。

又看 T1 ，思考 DP 或者二分 。

二分上界再 DP 似乎可以拿 40 分 。

上界，下界，于是想到双指针 。

双指针加判断可以O(nm) 拿 40 分 。

于是写了半小时 。

又看到了a 是递增的，那么要翻转的必然是左边一段，和右边一段 。

那么可以二分判断双指针 。

再预处理一下前缀后缀最大最小值 。

就是 \text{O(n}\log\text{n)} 的了 。

于是又打了半小时 。

接着又花了一个小时把 T2 的另外 50 分写了 。

不知道对不对 。

然后只剩一个小时了 。 就把 $T3$ 的 $16$ 分写了 。 $T2$ 也没有来得及拍 。 $100+[0,75]+16=[116,191]$ 。 出考场，和 $FZ$ 在门口奇怪的说我造的题 。 然后又和 $LXZ$ 打了个招呼 。 听说人均 $100+50+44=194$ 似乎又要垫底了 。 ### 4.11 Day2 $T1$ 似乎是一个树剖，打了 $25$ 的暴力。 $T2$ 想了一下 $O(n!n)$ 的暴力 $60$ 。 $T1$ 的其它部分分也比较奇怪。 $T3$ 支配一看就以为是科技题 。 然后就没打了。 $25+[40,60]=[65,85]

据说人均 100+80+75=255

翻注意事项，发现要main要返回int类型，那signed岂不是爆0 。

[0,100]+[0,75]+16+25+[40,60]=[81,276]

4.14 出代码

从_leaving那里拿到了代码 。

民间数据 100+50+16+25+[0,60]+0=[191,251] 。

才知道 signed=int 。

4.16 出成绩

$T1$ 在 $loj$ 洛谷 $uoj$ 上都跑得过 。 反而 $cqbr$ 的满分在 $uoj $ 上是 $90$ 。 ![](//啧.tk/fn) 。 ### 4.30 出正式名单 $\sf FZ$ 的 $\sf E$ 队名额被吃了 。 我果然是名单里面 $\sf noip$ 倒数 。 ## 技术总结 - $Day1$ $T3$ 太菜了，没时间想 。 - $Day2$ $T3$ 不应该弃掉 。 - $Day2$ $T1$ 人均 $\sf AC$ ， 但我树剖一次都没打对过 。