2023坠机记

合集 - 游记(5)

1.2023坠机记2023-10-22

2.2024CSP-S邮寄2024-11-013.2024NOIP邮寄2024-12-044.2024.12.20北京记如游2024-12-245.2024北京集训游记01-16

收起

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+100+100+80

中午在附近吃的乡村基，顺便就地睡了个觉，睡醒时已经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

实际30+0+0+0

最后

其实这次提高反应了我最真实的问题：

1. 对时间的掌控还不到位
2. 没有对拍的好习惯，总把过大样例当作AC
3. 怕吃苦、不敢进行过多的尝试，不果敢
4. 心态没调整好，有点急功近利，内心有些浮躁

最后，祝所有来过、看过此文的人能够引以为戒，不虚度年华、不辜负青春，最后能不后悔不流泪，打出自己真正的成绩！

upd on 2023.10.28

花了50min把提高组前两题写了过了，要气死了！！！

upd on 2023.10.29

更新了成绩