考前：
准备准备了rp套餐：汤达人豚骨面、农夫山泉NFC芒果汁、西柚味水溶C100、德福白巧克力，希望能给我带来好运（rp++）
进考场，得试题，先通读一遍，发现T1纯纯煞笔题，T2似乎是一个2-SAT之类的图论问题，T3没思路，T4显然的dp。
写完T1及对拍用时40min+，然乎T2仔细想了一下，发现先后顺序的影响，马上就否决了图论的想法（其实当时甚至没想好怎么建图就否决实在过急，估计是csp的时候吃过教训不敢花更多的时间去想一题），于是开始打暴力（真的难写，这个暴力），打完20pts暴力，发现特殊性质似乎也不难，于是又打了20pts特殊性质，下一个20pts的部分分想了一下，没想出来，于是开T3，以及过去两个半小时了。T3根据套路抽象出了问题，想了一会，没思路，于是打了nm <=2的10pts部分分。忘记什么时候了（可能剩下一个半小时？），开了T4，O(n^2)的dp转移方程出乎意料地显然，想了不到两分钟，看出可以加上偏移量直接优化成n或者nlogn，大概又细想了一下，感觉要偏移量+线段树优化，回想起之前无数次挂分地经历，觉定先写36pts的朴素暴力，调了一会，可能剩下1h左右，感觉这个时候去冲正解太险了，回去看了T123的代码，T1又对拍了300组，T2拿纯暴力对拍了特殊性质，发现一直错，去检查特殊性质，手模了一组，发现是暴力错了，去调暴力，最后40min左右一直在找T2暴力的问题，最后发现是读入写错了，改了之后只试了一组数据，剩下5min左右，去删除多余文件，做最后检查，导致没有细看T2的暴力，T3的更是只检查了freopen，反复确认没有往代码敲入多余的字符，看了几次自己的快读，一切确认无误之后还有不到1min结束，重新打开题面，胡乱思考了T2和T4。
赛后一交流，得知我T2和T4的思路都是对的，悔了，估分186-
估分系统上，T2纯暴力20pts没有拿到，T3判断的10pts也没有，186->156，寄
md气死我了，刚才试着写了T4，发现沙壁题，哪里来的什么细节，只有线段树修改的+-1要注意（其实根本连线段树都不用维护，直接偏移量记录一下就行了），气死我了
好在T2的暴力我现在去看也感觉没什么问题，而且正解去想了一下也想不出来，只是 过不了样例2 而已 但凡考场上测一下样例2，可能策略就会有所变化，结果也可能有所改变罢
总结一下本次的问题：
1、最开始想到T4是dp的时候如果先写出dp式子，可能就可以用更多的时间把T4正解拿下，但是我看出dp之还是先去想了T23，所以想到dp要先写式子，写不出暴力dp式子再确定做不出
2、T2暴力花费太多时间，导致很多时间浪费了，多练代码量大的题，比如大模拟、大搜索
3、T3没有仔细摸样例，想当然，于是10pts错在题意理解上，读题一定要仔细摸样例，考虑好题目的边界问题，确保题意理解没有偏差
4、是否还是为题目难度标序了？T4想出是dp后却没有更细致的思考可能还是因为往年T4难，还有对自己处理dp的能力不自信，dp练少了/dp完全碰运气导致的
标签：20pts,暴力,T4,T2,T3,NOIP2023,游记,dp From： https://www.cnblogs.com/Ga1ahad-and-Scientific-Witchery/p/17841653.html