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+[35,70]+100=[335,370]\)。