Day -7~Day 0
敲板子,各种各样的板子,把我们学过的我认为有必要写的几乎都敲了一遍,用小号大概写了二三十道题。感觉很稳,准备 J/S 拿 400/200+
Day 1
早上正常起床洗漱、吃早饭。去七高坐的是电瓶车。到了门口人差不多全进去了,而我们机房的人等齐之后慢慢进考场。
入门组
8:30 开考,我先不慌不忙把快读敲好,开始看题。从开考到十分钟之后一直不停有许多人使劲敲键盘,没太懂((,不知道是不是直接乱写的或是故意干扰别人。
T1很水,读懂题后直接写过。T2是贪心,也直接写,过了大样例就没管了。
T3是求解一元二次方程,但实际输出时有很多要求,相当于一道小模拟。写写写,写了30min,试了大样例直接不过。当时才 10:00,我就慢慢调,可结果感觉不停有错(实际就三个),我花了快30min才调完,过了大样例,直接开T4.
T4是一个图论。最开始看到“不早于”等字样以为是最小生成树,可想了一下发现不对劲。当时是10:34,我原计划T4要搞一个小时多,但现在我感觉还是很紧张。看了一眼数据范围 \(n\le 1e4,m\le 2e4,k\le 100\),我突然想到可以SPFA套DP,时间复杂度O(mk)。但好像有环,于是我就加了个特判,不同于SPFA的是,我没有直接if(times == n)continue
,而是把n改成了105,这样能保证时间复杂度,但容易被卡。虽然是个假的100,但你考虑CCF的数据水,所以期望得分为100。
最后100+100+100+100
实际100+?+?+?
中午在附近吃的乡村基,顺便就地睡了个觉,睡醒时已经13:43了。
下午没等到人,自己直接进考场。座位应该是按姓名字典序排的,meatherm坐我对面,好紧张。
提高组
T1是个暴力枚举,直接O(100000n)过。但是我偏偏脑抽,后来在原来三十多行代码基础上加了依托答辩(所谓的优化),耽误30min,结果100->不知道要挂多少。
T2是个一眼题,我这么菜都一眼看出思路。你考虑它是升级版括号匹配,你就直接对于a到z这26个字母分别构造26对互不相同的互逆矩阵,奇数位置放一个,偶数位置放另一个。因为矩乘没有交换律,所以直接计一个前缀积sum和sum为单位矩阵的个数cnt,当sum为单位矩阵时,ans+=cnt,++cnt。但我懒得推互逆矩阵构造方法(事实上是不太会、感觉很麻烦),于是就想用其他方法代替。两小时无果。最后只能暴力(?)
T3T4感觉都不太能做,可能是位置靠后我默认它难,所以没有进行深度思考,最后随便输出了一些东西,暴力都没时间打((
最后估分100+30+0+0
实际?+?+?+?
最后
其实这次提高反应了我最真实的问题:
- 对时间的掌控还不到位
- 没有对拍的好习惯,总把过大样例当作AC
- 怕吃苦、不敢进行过多的尝试,不果敢
- 心态没调整好,有点急功近利,内心有些浮躁
最后,祝所有来过、看过此文的人能够引以为戒,不虚度年华、不辜负青春,最后能不后悔不流泪,打出自己真正的成绩!
AFOed on 2023.10.22 10:28
标签:大样,le,30min,直接,2023,100,退役,Day From: https://www.cnblogs.com/Nekopedia/p/17780038.html