比赛：2025多校冲刺CSP模拟赛4
日期：\(25.10.07\)，场地：\(\text{accoder}\)，排名：\(42/114\)
估分：\(100+100+28+25=253\)
终分：\(100 + 100+28+29 =257\)
应该得分：\(100+100+28+71=299\)
失分
\(T_4\) 纯暴力有 \(57\) 分（依我的代码而言），但是被我判掉了，然后就挂成了 \(29\) 分。
失分 \(28\) 分。
但其实我的代码可以拿 \(71\) 分（数组开小），所以实际失分 \(42\) 分。
时间轴复盘
叮！
今天上午打比赛，下午讲题。\(-7:45\)
666……刚从家出来。
到了学校已经是差不多 \(8:30\)，直接下载看 \(T_1\)。
呵呵呵，\(T_1\) 又是经典套路题目，先去看 \(T_2\)。
\(T_2\) 怎么感觉有点输出答案题，就是一个括号匹配 \(1\) 和 \(-1\) 的前缀和问题。
呵呵呵，还是来看 \(T_1\) 吧，套路直接上从左往右扫一遍，从右往左扫一遍就行了么，呵呵呵。
调了一个小时，呵呵呵，\(9:35\) 才交。
然后中途 \(9:39\) 分又交了一次。
\(T_2\) 手玩了一下样例，不就最小前缀和然后搞搞除以 \(2\)，向上取整就行了么，打完代码一遍过样例 \(9:45\) 直接交，不是 \(T_2\) 怎么这么简单（心慌……
\(T_3\) 不会暴力，直接跳过。
\(T_4\)？挺有意思的，先来个暴力，嗯，只 TLE 了一个样例，优势在我。
考虑离线按 \(l\) 为第一关键字排序。
然后预处理 \((x,y)\)，注意到对于每一个 \(x\) 只需要存最小的 \(y\) 即可。
然后离线处理，再用线段树处理一下 \(y\) 不久行了么。
呵呵呵，既然是绑点。
呵呵呵，既然有随机数据？
来吧，将我的 if (n <= 500 && q <= 500) 打上快读快写将线段树换成树状树组，很好样例全过！一交已经 \(11:05\) 了。
来看 \(T_3\) 吧！
众所肘之，不会打暴力的题目一定是有 \(dp\) 撑腰。
直接 \(d\) 啊！！！
很快得到了 \(\mathcal{O}(n^3+q)\) 的 \(dp\)。
然后就写了上去加上调代码直到 \(11:50\) 才交上去。
剩下 \(10\) 分钟呢？
没想什么，检查代码，没想到数据这么水。
赛后：我 tm 为什么要打判断！！！直接从 \(57\rightarrow 29\) 分，为什么不绑点！！看来以后还是得多相信 CCF 的佳话。
其实我那个代码是可以拿 \(71\) 分的（赛后），因为我查询的结果树组开小了！！！！只开了 \(3\times 10^5\)，而要开 \(10^6\)，woc，呜呜呜呜呜呜……
可复用经验
- 人类智慧
- 要相信数据水好吧
吾赛时四省吾身
- 题目看对了乎？
- 暴力打了乎？
- 所及而至乎？
- 造数据验了乎？
签名：xxx 日期：\(25.10.07\)