CSP-S / NOIP 2022游记暨退役记

CSP

初赛

没啥好说的呃。

星期六请了一个下午的假去了金郊中学，做完感觉不错，起码每道题都是我手算出来的。

出分，$79.5$ .

嗯，还行，复赛见。

复赛

考试机位 $D-520$

比赛前三天晚上九点通知取消，第二天早上十点宣布正常进行，JS 的 CSP 考生经历了太多本不该经历的大起大落...
—— 选自 @创造君 的 QQ 动态

然后请假去了南京， ly 也来了，好耶。

一直在宾馆里呆着，就摸鱼...

不得不说，本校的小朋友比我强多了。

进场。

开 $T1$ 没思路，然后就先考虑 $k=0$ 的性质，其实就是走 $4$ 个不同的点，然后原路返回， $dfs$ 一下，找个最大值就行。

其他基本不会，然后就进行贪心，每次找 $4$ 步之类的 $Max$ 作为答案，虽然显然不对，但是总应该能拿一点分吧，高中生不是有分就行吗？（伏笔 1 ）

$T1$ 耗时 $1.5h$ .

看 $T2$ 依旧先考虑特殊性质，$A_i,B_i > 0$ 时，只要维护 $A$ 的 $Max$ 和 $B$ 的 $Min$ 就可以了， $ST$ 表忘记怎么写了，于是分别建立了两个线段树。

然后考虑推广，其实总体上讲维护区间最小负数，最大负数，最小非负数，最大非负数就可以了，但是我总感觉枚举的话会 $TLE$ ，而线段树又没改出来，算了，不写了，不至于 $0$ 分吧。（伏笔 2 ）

看 $T3$ ，题面又臭又长，不想写，简单想了一下，感觉如果数据纯随机产生的话，极大概率上都是 NO .于是我就直接 while(q--) puts("NO"); .

看 $T4$ ，首先考虑判断是否需要进行转发，如要，将该链进行分离，对树上进行 $dp$ 操作，可惜，没写完。

个人估分：$45 + 60 + 10 + 0 = 115$

$Luogu$ ：$0 + 0 + 0 + 0 = 0$

我一看，expect 5 read - ？？？

为啥有负的啊，哦，我没开 long long ，那没事了。

真，十年 OI 一场空，没开 long long 见祖宗。

要是我开了 long long 呢？呵呵

然后到 INFOJ 测了一下， $T1$ 竟然能拿 $15$ 分，啊啊啊啊

至于这分到底给不给我，还得看 $CCF$ .

至于 NOIP 嘛，有缘（指前提我能去）再更，不然，直接退役，学 tmd OI 啊。

Updata On 2022.10.31 ： $T3$ 在 $Luogu$ 上竟然有 $5$ 分。（ NOIP 我来了 ！

Updata On 2022.11.1 ： $T3$ 在 $INFOJ$ 上竟然有 $15$ 分。（ NOIP 我来了 ！

Updata On 2022.11.17 ：NOIP 能去了。

唯一的悬念是：我又怎么会愿意二等而无力改变呢？