CSP 2021 退役记

DAY -INF

上次退役（不是）

这次尽量写具体一点吧。

DAY -41 (2021/9/11)

开坑啦。

初赛准考证号 ZJ-01297，欢迎来面基。

DAY -38 (2021/9/14)

教练说考点是学军海创园。

DAY -36 (2021/9/16)

座位号：第 $11$ 试场 $29$。

DAY -33 (2021/9/19)

初赛日。

老早的就出发了，于是到学军海创园也挺早的。然后要等我们学校的同学们，所以面基失败。后来进学校以后见到了 5ab、cxy、zbs、cmll02、dX、ZMF、一叶、Isprime 等神仙，还有一些我叫不出名字的建兰的可爱们。

走到考点，在 $5$ 号楼 $403$。路上遇到了神仙 youjiajun，他似乎没找到他的考点在哪里。进考场以后发现前面坐着 SUNCHAOYI，由于字典序相近导致每次初赛都在他的后面…

发了试卷和答题纸。然后又发了答题卡。心里：这批卷按答题卡批还是按答题纸批？

开考前。看到试卷 T1 就是 Linux 系统题，最后一个程序填空不是状压 DP 结果是 $O(1)$ RMQ 的模板题。突然想起来前几天在 Ynoi 里看到过这个但是没去写，好后悔。

于是考试开始了。

1. 在 Linux 系统终端中，用于列出当前目录下所含的文件和子目录的命令为（ ）。
   A. ls
   B. cd
   C. cp
   D. all

这个 ls 看上去很像 list，就选这个吧。

$\text{Accept}$. Expected A , found A.

5. 以比较为基本运算，对于 2n 个数，同时找到最大值和最小值，最坏情况下需要的最小的比
   较次数为（ ）。
   A. 4n-2
   B. 3n+1
   C. 3n-2
   D. 2n+1

直接做显然是 $4n-2$ 的。感觉哪里不太对？能不能像线段树一样分治下去？哦好像还是 $4n-2$ 的，那没事了。

$\text{Wrong answer -2}$. Expected C , found A.

13. 有 8 个苹果从左到右排成一排，你要从中挑选至少一个苹果，并且不能同时挑选相邻的两
    个苹果，一共有（ ）种方案。
    A. 36
    B. 48
    C. 54
    D. 64

显然是前缀和优化 DP。大概是 $dp_x=2+\sum_{i=0}^{x-2}dp_i$ 的。然后惊奇的发现 $dp$ 就是 Fib，于是可以矩阵快速幂优化。

$\text{Accept}$. Expected C , found C.

选择题做完，发现居然过了 30min 了。于是赶紧开始往后看。

• 阅读程序（1）

怎么是个几何题？这叫我怎么做？不过就从前面两个 if 就可以判断出是球的体积交。判断题也都很简单，两个给定输入问输出的计算题只要直接往里代入就好了吧。还有就是大家都知道的 $\text{arccos}(0.5)=\dfrac{\pi}{3}$。

$\text{Accept}$. Expected TFFTDC , found TFFTDC.

• 阅读程序（2）

这个 Node 里定义的 + 我完全不能理解！四个参数在那里一会 max 一会 + 的搞什么鬼。

solve1 大概就是个类似线段树的东西？时间复杂度显然 $O(1)$。solve2 显然是最大字段和！然后看了一眼判断第一题，反应过来 solve1 也是最大字段和，只是 NT 出题人用线段树写了。

$\text{Accept}$. Expected TFFBCB , found TFFBCB.

• 阅读程序（3）

这个 decode 和 encode 不就是加密和解密？这不就是 base64？NT 出题人怎么扔了个大模拟！但是显然加密后再解密应该是能还原原串的。0xff 是 $255$ 还是 $-1$？我也不确定，感觉是 $255$ 吧。然后还剩下一个解密题和一个加密题。HelloWorld 没时间算了，CSP2021csp 我算了半天选出来是 D。输入和输出肯定是一行（吧）。

还有忘了字母的 ASCII 码了，于是在考场上利用已有的条件现推了一遍。

$\text{Wrong answer -4.5}$. Expected FTFBDD , found TTFBBD.

• 完善程序（1）

哈哈，SB 搜索题。

然后发现自己 ② 就不确定填什么了。在 A、B、D 纠结一会后发现，当 $vis[x]=1$ 时，$F[x]$ 已经被扩展到底了。于是果断选 A。

$\text{Accept}$. Expected DADC , found DADC.

• 完善程序（2）

两年前，教练：“以前的 NOIP 初赛考过笛卡尔树！所以你们还是要会的。”

两年前，我：“这一个单调栈有什么不会的？”

两年后，我：“我退役罢…”

一番研究后发现笛卡尔树很容易，③ 肯定填 dep 的比较。于是剩下三个空。时间不太够了，于是凭感觉：④ 肯定不包含 son 和 val，于是只能选 D。⑤ 显然要用 $i-1$，于是 CD 里蒙了 C。⑥ 怎么看都是 $l-p \times b$，似乎只能选 C。

$\text{Wrong answer -3}$. Expected ADADDC , found ADADCC.

结束了。如果 255 or -1 哪题我错了就是 $90.5$，对了就是 $93.5$。感觉分数线可能比较低？

提前退役失败。

Update：看到了官方答案，估计是 $90.5$，垫底了。

DAY -29 (2021/9/23)

啥也没干，过来打个卡。现在分数、分数线都没出。（反正应该影响不到我）

DAY -25 (2021/9/27)

出分了，我分数和估分一样，$90.5$，大概是 RK 36 左右。浙江分数线 $58.5$ 就离谱。复赛加油喵。

DAY -15 (2021/10/7)

不知不觉又过了 $10$ 天了啊，这几天似乎什么也没做，每天就文化，打打球，找同学吃饭，上无聊的网课。

发现复赛那天是我们学校运动会，梦回 2019。

DAY -3 (2021/10/19)

说个事情，运动会改到周四周五了，比赛时周六。估计运动会我直接请假了，随便找个接口宅家里准备一下。（运动会我没有项目）

怎么一下子就只有 $3$ 天的了啊，看来也许离 AFO 不远。

顺带提一句，前几天 CF 打了个 RK66 (Div1 + Div2)，于是 Pointy 升到了 2345。如果用 Little09 打的话似乎就 Grandmaster 了，难受啊。

DAY -2 (2021/10/20)

我靠，作为小小学生会成员的 Little09 居然被要求在运动会的时候检查各班纪律，这下感觉请假难了。

准考证终于鸽出来了：

组别	提高组
省份	浙江省
准考证号	ZJ-00525
测试时间	10月23日14:30-18:30
认证语言	C++
考场	杭州师范大学仓前校区
座位号	恕园16号楼302机房B区-B21

提醒：受疫情影响，部分考点可能临时变更，请认证者务必于10月22日20:00以后登录报名系统进行考点的最终查看和确认。

DAY 0 (2021/10/22)

运动会请假了，在家里做最后的准备吧。

这是这个赛季的第一场比赛，一定要全力以赴。也许决定着 ISIJ 的参赛资格。

不要给自己留下遗憾吧，不要挂分很惨烈。但愿如此。

不要考场上一头雾水，考后听几句话就会了。

考试过程要保持镇定冷静，该去厕所要去的。

合理分配好时间，以稳为主，减少调试时间，不是最后关头不要冲刺。

每套题结束后 lock 上，加上 freopen 并确定文件夹放置是否有误。

暴力分巨大，能写就写。也要考虑到 CCF 的脚造数据，用什么贪心、随机化之类骗骗分。

DP 想不出来就先写记忆化搜索。需要优化的优先考虑单调队列和斜率优化，或是数据结构优化。

算贡献题目要冷静。能拆就拆，一种方式不行了就换一种。

能写左偏树就不写线段树合并，能倍增 LCA 就不树剖或 RMQ。能用 stl 就不手写。选择自己最喜欢的方式、最容易的解决方法写。

贪心结论不确定就果断写暴力找，记得对拍。

不要忘记 bitset（压位）。

二分是个好东西，但不是万物皆可二分。边界不确定就暴力 check 一遍。

数据分治用 namespace 写好。

每次复制代码的时候，都注意有没有改完。比如 dfs1 和 dfs2！

大模拟冷静处理，想想德州扑克。

读题！读题！

心态要放平。OIer 没有失去自信力。

DAY 1 (2021/10/23)

进场后想敲一个快读的，却被监考老师制止了。

看了眼 zip 里的名字：airport，bracket，palin，traffic。我暂且蒙在鼓里。

然后就开考了。T1 好像就不大会。

这个看上去是凸的能不能三分啊？

三分个 P，随便构造一下就不是凸的了。

好像发现每个飞机存在一个临界值，以下就可以停，以上就不能。线段树随便维护一下就好了。

然后码码码。样例过不去，笑死了。nmd 线段树忘了
push_up，我是 sb。

然后过了不大的大样例。

T2 又不会了，笑死。T3 不会，T4 不会。不是吧 100 收场…

T2 数据范围好小啊，这明示着三次方 DP 嘛。于是直接写一个区间 DP，按题意一个一个来就行了。好像由于 ASB 的原因是 $n^4$ 的，怎么办？

似乎 SB 单独记一下就 $n^3$ 了，然后就过了。

T3 不大会，看 T4。

这不是最小割嘛？$k=2$ 不是做个对偶图最短路？于是赶紧码 dinic。好像前几天刚写过诶。

额，dinic 死循环了…

然后发现 dfs 好像有点问题，改改过了。然后建边，发现前 $4$ 个样例都过了。感觉时间有点紧，$k=2$ 最短路懒得写了，赶紧去看 T3。

想了一会发现直接会了，第一个 LR 选好后面直接贪心做。于是码码码，然后挂挂挂。

码码码，挂挂挂。

码码码，挂挂挂。

码码码，挂挂挂。

码码码，挂挂挂。

码码码，挂挂挂。

于是好不容易过了样例 $1$，样例 $2$ 有几个有解的点变成了 $-1$…

码码码，挂挂挂。

码码码，挂挂挂。

码码码，挂挂挂。

码码码，挂挂挂。

码码码，挂挂挂。

码码码，挂挂挂。

码码码，挂挂挂。

码码码，挂挂挂。

码码码，挂挂挂。

码码码，挂挂挂。

码码码，挂挂挂。

码码码，挂挂挂。

码码码，挂挂挂。

自闭了。最后发现只剩 $2$ 分钟了，赶紧删调试，开了 freopen。

于是小九光荣退役。

不出意外地发现大众分是 $360$。神仙 wr 似乎 $300+$，5ab 和 yjj 似乎是 $300$。果然我垫底了。

难受了挺久的。

ISIJ 肯定无缘了。也许明年再战吧。也许 NOIP 再战。希望小九还能回来的。

刚出考场，发现四个指针的写法好写多了，我整了个不知道啥东西，自闭了。

DAY 2 (2021/10/24)

早上看到了自己的代码。测了民间数据：

Luogu $100+100+16+60=276$

InfOJ $100+100+36+60=296$

神仙们好像都是 $360$，自闭。

得看 CCF 心情了…

小总结：

1. 可能今后要锻炼码速了。T4 dinic 写了半天，T1 线段树写了半天，T2 DP 写了半天，T3 直接没写出来，时间就是这样没的。

2. 找好最佳的写法后再动键盘，不要想到了直接开干，不差 $1\sim 2$ 分钟的。T1 别人写 5min 我写了 40min 就很无语，T2 写好了之后才发现 ()()() 直接算重了。T3 四个指针写法很快，我还想到了，但是误以为很麻烦所以没写。

3. 正解写完后调不出来，可以先 rush 一下暴力。不仅能稍微放松，而且可以确保得分。

4. 不要对每道题的难度下明确定义，比如什么 T1 要 5min 解决，T3 基本上要想很久之类的。不要低估和高估任何一道题。

5. OOF 的考纲就是扯 P，不要依赖考纲。不要说“网络流不考！”之类类似言论。

6. 加强对找性质、找结论的训练，也要加强对套路 DP、套路 DS 的训练。该拿的分拿全。

7. 这次考试其实 $380$ 分的该想的东西都想到了，也就是思维上不差很多。还是要多 CF 多做题，加强啊。

DAY 4 (2021/10/26)

看到了浙江的 NOIP报名通知，发现：

为了提升初中生信息学的学习热情，积累比赛经验，允许CSP-S 2021浙江省第二轮的成绩靠前的初中生报名体验赛，组别应标明“初中生体验”。

这是好的。

也许一切……还没有结束？

但愿小九能在 NOIP 弥补遗憾吧。

DAY 5 (2021/10/27)

报名了，等小九的 NOIP 游记吧。

DAY 8 (2021/10/30)

出分了：$100+100+28+60=288$。似乎垫底了，ISIJ 基本上泡汤了。

人均 $360$ 就无语了。

好像 ZJ 一等分数线挺低的……为什么？

NOIP 游记开坑了。这几天好好准备吧。

（话说这个“初中生体验”还不知道能不能去）

DAY 14 (2021/11/5)

发现分数线和一等奖名单出了，进 NOIP 名单也出了。

于是发现浙江一等 $140$，有点无语。

发现浙江初中生进 NOIP 分数 $130$，更无语。然后就可以去 NOIP 了。

然后我这个拉跨的分数居然是一等线的两倍多……？

似乎这浙江初中生 RK10。

于是被 zky、dX、5ab、cmll、RM 吊打。

如果能达到自己的预期，$360$ 分，我也满足了啊。可是 $100\to28$ 然后直接变成暴力分了。

也许这篇游记就完结了。

明年才是正式，小九要加把劲呢。

希望在 NOIP 考场上给自己一个满意的答复吧。加油！