CSP2021游记

题外话

中午十二点半到了考场。没到时间不让进，恰巧发现 lhm 在对面饭店于是去讨论了一下上午 J 组的题，复习了线段树板子（

等到进考场坐好的时候已经两点半了，看考号本来以为我们同机房三个同学会坐一起，结果和去年一样，到我这里正好换行了（悲）

---

正文

刚坐下就发题了qaq

开考先把四道题瞟了一眼，嗯，没考期望，没考大模拟，暗自庆幸一下（）

正序开题，先看 \(T1\) 。看了挺久，画了一堆图，然而不会。于是猜测答案具有单调性，考虑三分。为了验证正确性先上来码了个暴力，跑了下大样例，发现三分假了。又来来回回想了想，实在没思路。

看时间已经过去 1h 了，把暴力先放在那去看 \(T2\) 。讲真那一瞬间，我的脑子“嗡”的一下，完了，这题咋写暴力啊/kk 其实很清楚正解是区间 dp ，但并不清楚具体该怎样 dp ，预感自己想不出来，果断弃掉了。

\(T3\) 刚开始看错了题，以至于卡了一段时间，不过好在很快意识到了。刚开始想的是直接枚举操作序列，这样能 \(20\) 分。经过思考想到似乎可以只枚举回文串左半部分是哪些数字，然后去判断能否由原序列得到，这样就 \(40\) 分了。

最后写的是 \(T4\) 。看样例想到了一个显然错误的贪心算法（而且还十分复杂），但当时并没有意识到（）就这样子写了 1 个小时过掉了小样例，大样例一测，好家伙，果然假了。看了看所剩无几的时间，自认为半个小时已经不足以打完 \(T4\) 的 \(10\) 分暴力，特别是还要留时间检查的情况下。

然后就检查文件，删调试语句，查多测数组清空， return 0 。接着就到时间了，出了考场。

估分 \(40+0+40+0=80\) 。

---

反思

感觉这次考试问题其实挺多的吧。

首先是想到了什么做法（尤其是贪心这种不靠谱的东西）一定要多思考一下，确定是对的再写，而不是写了才发现问题，不然白白浪费时间。

其次一定别在一道性价比极低的题上面死磕。总的来说主要是时间分配问题，其余的就属实是水平不够了。

---

后记

在考场上收拾东西的时候，对面学姐过来问我考怎么样，当时心里是真的慌得一批，完全不清楚自己到底有没有挂掉，于是答了一句，估计爆零了（）

出考场发现貌似大家都不是太会。心里还是比较欣慰的（）

吃饭的时候叫同学帮忙测了下 \(T1\) ，嗯，没挂。

回家上 infoj 测， \(50+0+52+10=112\) ，就离谱。洛谷上测是 \(40+0+40+0=80\) ，总之应该是没挂分，还好。

---

后记*2

官方数据 \(45+0+40+0=85\)。还好线比去年低，卡线 1= 了qwq