省选 2023 场内游记

到考场，先开T1

我写的是按左端点排序，然后再按右端点排序。

相邻两个区间如果有交就建边，然后判断包含起点的区间能到那些区间，最后判断这些区间是可以停在左端点还是可以停在右端点还是都可以。

然后把代码写完，时间大概在9:20 左右。

手造几组没拍出锅，noi linux 下的对拍我又不会，所以没管了

应该没假吧/kel

然后开了T2，感觉好像只有10pts，于是先看T3。

T3我的思路是按人的价值从大到小排序，然后判断当前这个人能不能选，这东西用了一个树剖维护。这东西理论上能拿36

具体而言，最初始把第 i 个点的权值设为 i 的子树大小，然后每个人判断他到点 1 路径上最小值是否超过 0，如果是更新 ans 并把路径上所有节点权值减一。

但是我的写法在 n \le 10^5，m \le 0 的时候 RE 了，跑不出来，然后这个解法我是 11:20 写完的，然后调到了赛后，没时间写 T2 暴力了。

然后赛后听说是栈空间炸掉了，如果评测机跑是可以跑出来的。

估分 100 + 0 + [22,36] = [122,136]，第一次打省选，感觉还好，但愿不会挂掉

T1假掉了，而且是十分钟卡掉的，精心构造大样例，不管了。

Day2 也炸了，总分倒数/yiw