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 能去了。

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