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
本文来自博客园,作者:樱雪喵,转载请注明原文链接:https://www.cnblogs.com/ying-xue/p/15468694.html