NOIP2023 邮寄

· · 个人记录

Day -15

又来到后门中学集训了，很爽啊。

Day -8

zxy 来了

Day -5

lsy 来了

Day -4 ~ Day -2

lhy 骂我是 sb，但他说他从来没有骂过我

Day -1

今天很困，还有膜你赛，贼累。

去上神奇的心理课，非常神奇，真的非常神奇。

Day 0

早上水谷。

下午坐车。

晚上吃串串，夜景很美。

lhy,zxy,lsy,lkx 在 Mc 被 lgj,gp,zsq 隔窗抓捕。

Day 1

早上6:30起床，早餐和其他酒店的差不多。

然后坐车去纪中。为什么那个村叫石门村啊

《中山市中山纪念石门中学》

主场优势，后门中学 \text{NOIP2023} 必胜！

进考场……

平凡的等待。

先看 t1，确认是签到题，只需要求出每个字符串的最小字符和最大字符即可，\text{10min} 过。

然后随便浏览了下 t2,t3，确认前者可做后开始思考 t2。

不难想到一个值得最终取值要么是定值，要么与其他值有关，连边基环树即可。

认真看了下后面两题，t3 没什么思路，认为 t4 之前做过类似套路的题，于是开始自习思考 t4。

按左端点排序？设 f[i] 表示选到第 i 个区间的答案。

似乎只能做到 O(m^2)？写部分分，居然还要 cdq？

写了两小时，感觉想不到，很烦啊。

然后看了看 t3，35pts 是一个朴素的 dp，写完就润。

思考是否应该按右端点排序。观察到 n 也有部分分，考虑从点的角度思考。

设 f[i] 表示前 i 个点的答案，然后枚举右端点为 i 的区间，维护已加入区间的左端点集合，那么算上新加入区间的左端点，我们的决策是一段区间上的左端点集合，每次新加入一个左端点把前缀的权值加 v……

似乎是个线段树！

然后我写了个

#define max(a,b) ((a)>(b)? (a):(b))
return max(query(p<<1,l,mid,ql,qr),query(p<<1|1,mid+1,r,ql,qr))

一个假的 query，硬是瞪了这个瞪了半天。

写完 t4 后只剩 35~40min 了，赶紧看看 t3，发现特殊性质似乎很像模拟赛的一道题的弱化版？写完只剩 20min，赶紧打开虚拟机检查了下代码。

最后一秒发现 t1 有点挂，改了下，没测样例，希望别挂。

自信点。

估分 100+100+70+100=370。