HBOI2021

$\sf A$卷 ### 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$ 分写了 。 不知道对不对 。 $T1$ 拍了一会随机数据，感觉很稳 。 然后只剩一个小时了 。 就把 $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 出成绩 $90+50+16+25+60+0=241$ 。 $T1$ 在 $loj$ 洛谷 $uoj$ 上都跑得过 。 反而 $cqbr$ 的满分在 $uoj $ 上是 $90$ 。  。 ### 4.30 出正式名单 $\sf FZ$ 的 $\sf E$ 队名额被吃了 。 我果然是名单里面 $\sf noip$ 倒数 。 ## 技术总结 - $Day1$ $T3$ 太菜了，没时间想 。 - $Day2$ $T3$ 不应该弃掉 。 - $Day2$ $T1$ 人均 $\sf AC$ ， 但我树剖一次都没打对过 。