游记
进场前的同学们
柠檬熟了、Nitaycke、Prms_Prmt、b1t
zhicheng，meatherm
开题，很快啊，
第一题不就桶排，今年签到没有去年恶心啊（9：00）
第二题，观察到每个变量最后只有一个值的依靠（或者干脆定值），建图染色就好了啊，冲冲冲，9：30 就过完了样例
此时：优势在我！
第三题，发现就是区间匹配啊，转化为一个四联通的网格图走路，思考特殊性质，不会，思考 bitset 能不能艹 \(4\times 10^4\)，没成功，35 pts 跑路。11：20 了，感觉比较寄
第四题，看起来我会 \(O(n^2)\) dp！我还会特殊性质 AB，那我是不是达到预期了啊，然后开始冲暴力。
写完数组，突然想到我的目的是完成挑战，开始结束一定在端点上，写个 dp 式子，发现和某个联考题很像，是可持久化李超？哦 \(ij\) 没有交错啊，那是不是单调队列啊。这个开始的价值动态更新，那扫描线掉区间右端点，加区间左端点，用线段树维护就完了。此时11：40，高兴麻了，那 300+ 是不是到 SC NOIP 队线了，开冲。
12：10 就写完了，怎么过不去样例啊？哦 \(xy\) 反了。测样例 \(2\)，过不去，哦多测挂了。
然后还是过不去？为什么啊？？？
是不是结论假了啊？没道理啊。
…………
然后就没有然后了。
期望得分 \(100+100+35+0=235\)，应该没挂分。
出考场不久就发现把相邻判成离散化后相邻了，艹艹艹！喜挂 \(100pts\)
标签：暴力,线段,rev,离散,端点,反思,NOIP2023,游记,dp From： https://www.cnblogs.com/british-union/p/noip2023.html