CSP2023 游记

合集 - 游记(4)

1.集训杂记 6/52023-06-102.集训杂记 7/172023-07-29

3.CSP2023 游记2023-10-23

4.noip 2023 游记2023-12-01

收起

不会有人还写 CSP 游记吧……

玩原神的叫原p，玩方舟的叫舟p，那么玩 cs-go 的嘞？

Day -1

上午一场模拟赛，ex 题打稀烂，恼。

无妨，就当攒 rp 了。

下午争取到体活整理东西，然后就是复习各种板子，然后就是被自己曾经的马蜂震撼到。

真不知道说啥，考前写这玩意的目的就是把今天的时间混到 9:40

Day 0

出发~

一样的坐大巴，一样的 KFC，一样的坐高铁。（候车的时候打坎公被 Huge 静步刀了……）

上大巴的时候建了一个 Q 群，一堆 Apj 的表情包……

发现手机上啥都没有，电脑不敢随便造，于是看 Apjifengc 打奥日，看 jjq 打空洞……

然后就是宾馆，仍然英荘李家，跟 Flandres 一间房~

然后把所有人叫到食堂里，围围坐，还挺有氛围。

然后达成成就：在自助餐厅吃、盒、饭。

jjq：咱吃啥啊
我：盒饭吧
xuany：都来食堂了不能再吃盒饭了吧？
我：……不一定

蛋糕好吃捏~

详细解释了 B20 的含义，估计要变成 B21 了。

早早睡了，攒 rp

Day 1

早上起来发觉还有一上午的时间，想了想决定复习平衡树和 AC 自动机。

期间被教练敲门两次。

水哥：你们联赛知识点学到哪了？
我们（懵逼）：？
我们：啥是联赛知识点？
……好像一点没学捏
天天考试咋学知识点……

然后就开考了。

挺逗的事，在楼下边看到自己是 3 场 61 号，排队的时候看见 3 场是 win10，隔壁是 win7，感觉赢了。

结果到我的时候……

工作人员：你座位号多少？
我：61 号
工作人员：？可是我们就排到 50 多号？
工作人员：要不你去隔壁看一下

哦原来我在隔壁用 win7 啊。

输。

强烈谴责所示名单与实际名单不符，工作人员还数落我进错考场。

然后就开考了。

键盘不太适应，声音挺大，是适合搞别人心态的类型

先总体看一遍。T1 是什么东西？一开始以为是每回只能转一格，想了一个 dp，看到 n<8 意识到不对劲，然后又回去看了一遍才理解。

T2 一眼括号匹配，然后想了个不知道什么玩意的东西弄假了。

T3 ……mmp 大模拟？

原本考前听 Y_SZ 说之前有大模拟就很离谱了，没想到今年还能赶上这离谱的事。

题干都不想看就跳了。

T4 又是一个 dp（好像？），看着好像有利性质很多的样子，但是没啥思路。

然后正式开始做。T1 经确认就是直接暴搜，细节不少，调了几次。

（瞧瞧人家官方的签到题）

T2 很快发现之前的做法假了，但是想到可以把并列的分开算，一个 dp 从右边扫应该是没啥问题的。

又想了想发现好像会有重，但是似乎只算一个就可以算全了？那维护的东西就少了很多，两个 dp 就行了。

写的挺顺利，试了试大样例都过了。（后记：强烈谴责官方没有 2e6 的大样例！）

此时距考试结束还有两个半小时，优势在我。

于是花了两个半小时把之前的一个半小时的优势都败光了。

具体表现为：首先去想 T4，然后想了半天没啥思路，仅有的一些东西还挺没用的。

突然觉得 T3 没准可做，于是回去看 T3 的题干。

看了半天感觉不明白，又回来看 T4，依然沉浸在错误的思路里。

于是又回去看 T3，这回题看懂了，但是感觉实现麻烦，不想做。

然后又是 T4……

不知道抽了什么风突然感觉 T3 实现又可做，于是又回去搞 T3，这回有点进步，开始码代码了。

洋洋洒洒几十行，一边写一边发现思路并不明晰。

此时突然意识到，据考试结束还剩 40 分钟。

脑袋清醒了，不能再浪费了。斟酌了一下认为 T4 比 T3 有前途，于是去写了 T4 特殊性质 A，B

写 C 的时候卡住了，想打一个 n<20 的暴力，借用了一下 B 的函数，发现两个都假了。

无妨，至少 A 的 25 分保住了。

最后 15 分钟肯定要再检查一遍，这是原则。

感谢这个原则，我发现了 3 个错误。

然后就结束了。

估分：100+100+0+25

upd：回家以后看了小图灵，发现是 100+85(RE)+0+25

呵，试问谁还能把 T2 的 2e6 范围看成 1e6

这东西写进博客都会遗臭万年的吧……

总结

考前复习的具体模板考试的时候都没咋用，主要还是注重思维难度。

但是他给我来一道大模拟是我所没有想到的。

总共也没做过几个大模拟吧，导致对顺序的判断飘忽不定。

现在想一想，应该要主攻 T4 常规题，写一写 T3 比较简单的部分分的。

还有 T2，什么东西。

只能说策略很乱，考的时候思维不够广。

考试技巧有欠缺。