CSP2021

前言

• 本人坐标ZJ，初中。
• 请记住作者很菜。

Day 初赛（tg）

起来的时候有点困，感觉很慌。

早上先考tg，到考点跟几个学长聊了一下，然后就进考场了。

\(8:30\) 发到试卷先看最后一题，竟然是四毛子？心态直接爆炸（因为这玩意儿的日报我看过，但怎么看都看不懂）。

然后从头开始做，前面基本都对（虽然第一题就错了），但是做到Base64的时候忘了常见字母ASCLL码，然后直接GG，直接全蒙（感谢CCF，感谢Base64）。

然后剩下了 \(\frac{1}{2}h\) 看四毛子，最后竟然看懂一点？（然而我答案是\(DADCCC\)，结果答案是\(ADADDC\)，只有3分的高分）

后来对答案发现Base64和四毛子错一大堆，其他还好。估分：70.5，感觉有点悬。

upd：分数出了，68.5，分数线是58.5，过了初赛。

Day 初赛（pj）

下午考pj，中午吃完KFC，结果越来越困，于是我妈给我买了杯咖啡（虽然喝了还是很困）。然后小颓一会儿就进考场了。试卷发下来我就开始做，由于题目比较简单就不多说了。

对完答案，错了两个sb题（后缀表达式和过河问题），所以估分96。

upd：成绩和估分一样。

Day 0

早上逃掉了whk去机房打膜你赛，顺便学了一下悬线法，然而有一道贪心一直不会。然后吃完午饭就去高铁站了。

晚上到宾馆以后开始颓废，结果没颓多久就 \(6:00\) 了（也许是我太认真了罢）。然后开始边看B站边吃饭。然后打了一场膜你赛，教练说这高于CSP-J难度的，但我随随便便就AK了（rp--）？

打完膜你赛后吃了点夜宵，然后开始学习，\(12:00\)睡觉（但好像由于太困学的都忘了）。

Day 1

AM（pj）

早上先考pj（为什么初赛都是先考tg）。、我 \(6:00\) 就起了，任旧很困。大约 \(7:00\) 进了考场，监考老师说不要动设备，但我成功在考试开始前把快读快写打完了。这次好像 \(7:15\) 就发密码了，我数出来是\(13\)位，但由于监考老师说密码有\(12\)位（不知道是他瞎了还是我瞎了），导致我一波猜想， 最后发现直接输就行了，\(7:25\) 才解压成功。

打开题目一看，发现这次的题目非常毒瘤，随后冷静下来仔细看了一眼T1，然后稍微在草稿纸上手膜了一下，然后就过了样例，然后检查一下freopen就去开T2了。此时大概是 \(8:00\) 。

然后发现T2可以把排名转化成贡献（即 一个数的排名 等于 小于它的数的个数+和它相等且编号在他前面的数的个数+1），然后就打了一个 预处理\(O(n^2)\) 修改\(O(n)\) 查询\(O(1)\) 的算法，但是样例没过。仔细一想发现修改时自己的排名要单独算，然后改了一下过了样例。此时大概是 \(8:30\) 。

然后去看T3，发现今年T3比以前都水，于是直接开码。我的思路是先判断是否合法，然后找有没有相同的服务机，最后在处理一下，直接膜你即可。由于 \(n\le10^3\) ，所以我判相等直接暴力比较。中途判断合法打挂过一次（指没过大样例），改完以后过完样例后就去看T4了。此时大概是 \(9:15\)。

然后花了 \(\frac{3}{2}h\) 做T4，试了 \(?\) 种做法（包括并查集，链表等，好像都是少考虑了 连着的 长度为1的块，然后都没过样例2），都假了（upd：考后发现wssb，原来算法改改就过了），于是打个暴力跑路。

难度评价：

\(\text{\color{red}T1 \color{yellow}T2 \color{yellow}T3 \color{green}T4}\)

PM（tg）

考前（中午）一直在颓废，感觉药丸。

提早 \(20min\) 进入考场，然后过了 \(5min\) 发了密码，然后一次输对（rp++），然后先看了一边题目，感觉T3的暴力最好打，T1比较简单。

然后 \(14:30\) 开始考试，直接先开T1，本来打算打个 \(O(n^2)\) 40分跑路，然而突然觉得可以处理每个飞机对各种廊桥数量时答案的贡献，然后就想到用树状数组 \(O(n\log_2n)\) 算，然而这个结论被我自己毙了（因为无法判断飞机是否使用过，然后就很难维护飞走）。此时大概是 \(15:10\) 。去上了个厕所冷静了一下，发现那个正解的结论（廊桥数为 \(n-1\) 时的飞机在廊桥数为 \(n\) 时也会有廊桥），然后本来想用并查集维护，但是发现用multiset更好（不要问我为什么不用set），于是这样过了样例。然而我发现我自己对拍的时候RE了，原因是：s.erase(it),it=lower_bound(airport(it->r,0))，然后加了个中间变量就过了样例。此时大概是 \(16:10\) 。

然后发现T2，T4暴力都打不来，于是就去打了T3暴力，大概 \(16:30\) 的时候打好了，然后就去扫雷了。。。然后 \(17:45\) 回来想再挣扎一下T4的暴力，最后放弃了，直接粘了大样例。。。

最后检查了一下文件名就跑路了。

难度评价：

\(\text{\color{green}T1 \color{blue}T2 \color{blue}T3 \color{purple}T4}\)

---

upt on \(2021.10.15\)：源代码出来了。。。

Luogu：

J：\(\text{100+100+100+70=370}\)

S：\(\text{100+0+0+0=100}\)

估分

J：\([330,370]\)

S：\([100,140]\)

（吐槽：pj T4膜你竟然有70pts。。。
tg T3 TM多测没清空喜提0pts（还TM过了所有样例，CCF nb，我谢谢宁））

---

upt on \(2021.10.30\):出分了

J：\(\text{100+100+100+60=360}\)

S：\(\text{100+0+32+0=132}\)

注：以上图片名字已经过处理

（吐槽：提高T3多测没清空没有爆0！！！Ohhhhhhhhhhhhhhhhhhhhhhhhhh）

---

upt on \(2021.11.6\):出奖了

J：1=

S：2=（差8分）