NOIp2024考场游记

考完快两周了才开始写这篇游记

在机房无所事事，最后把所有板子又练了一遍，下午就直接去考场周围的酒店了

晚上在酒店又学了学tarjan和kosaraju算法，kosaraju还挺有意思

早上八点半开考，八点就到学校了，不得不吐槽一句，高级高中园的楼梯真的难爬，到了机房，这次机房环境不如csp的单人单桌，这次是四大长条，梦回2023耀华机房……

开始考试了，先看了一下题，就知道这次已经凉了，模拟+计数+两个树，CCF也是没活了。

开T1，开始按照以往经验以为这个T1最多黄，于是先花了半小时把暴力40拿到了就开始想正解，我的想法是对于每个连续的可修改的区间，这一块里面是可以随意换位的，找到A，B里面的有交集的这种区间，先匹配首尾不相交的区间，尽量与另一侧不能移动的区间尽可能多地匹配，对于中间的交集部分，统计剩余字符再匹配，

（施工中）