CSP2021游记 - 洛谷保存站

[原文食用效果更佳~](https://www.cnblogs.com/ying-xue/p/15468694.html)

#### 题外话

中午十二点半到了考场。没到时间不让进，恰巧发现 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$ ，总之应该是没挂分，还好。

----

#### upd on 10.30

实际得分 $45+0+40+0=85pts$ 。

三分竟然有 $95pts$ ，离谱。早知道写上好了。

学会新技能：数据分治是个好东西，能写的就都写上。

最后，NOIP 加油。

正在渲染内容...