CSP-S 2024 游记

因为

\color{Red}\mathrm{ARC186}

太难了，所以弃了！于是来写游记。

前言

本篇游记可能含有：大量带有

\color{Purple}\textbf{颜色}

的内容，目的是方便大家理解词汇背后的含义。如有

\color{965f29}\textbf{不适}

请立即

\color{Red}\textbf{quit}

！

例如

\color{Red}\mathrm{ARC186}

是红色的，表示难度像红色的

\color{Red}\mathrm{AtCoder\ Grand\ Contest}

一样。我便是不打这种比赛的：太困难了！

~~本人是第 N 次参加 CSP 的 $\color{LimeGreen}\sout{\textbf{高一}}$ 蒟蒻，还请大家多多指教。~~

——改编自 $\color{Maroon}\textbf{CSP-S}$ $\textbf{\color{Blue}202\color{Red}2}$ 游记

仍然沿用了上述游记的格式。

Day 0

坐轨道交通

\color{LimeGreen}2

号线前往

\color{Purple}\textbf{巴蜀中学}

（

\color{LimeGreen}\textbf{黄花园}

）试机。

整个拔

\color{Green}\textbf{树}

中学弥漫着一股玫瑰花的味道，感觉还

\color{Red}\textbf{不赖}

。在现场写了个

\color{Orange}\mathrm{[ARC185D]\ Random\ Walk\ on\ Tree}

，交了一发

\color{Red}\mathrm{Wrong\ Answer}

了！发现

(2\times 10^5)^2\ \color{Red}{\times} \ \color{Black}998244352

\color{Red}\textbf{爆！}

long long 了。

我們的乘法確實

\color{Red}\textbf{有問題}

！

\color{Red}\textbf{V 赖摇斑炸鱼佬}\ \colorbox{Gold}{\color{White}\checkmark}

（直接点击彩色文字可以跳转到其洛谷主页！建议

\color{Red}\textbf{关注}

这位巨佬，以获得更多优质内容，包括但不限于题解与题单）在试机之后要换乘轨道交通

\color{DarkBlue}3

号线去

\color{DarkBlue}\textbf{观音桥}

玩

\color{Gold}\textbf{电 van 城}

。不过人家是

\color{Silver}\textbf{NOI\ Ag}

爷，

\color{Maroon}\textbf{CSP-S}

这种东西，对他来说：欸就是

\color{Gold}\textbf{van}

！

晚上回家在

\color{Red}\textbf{赖群（新加坡赖神组织官方 QQ 群）}

里面聊了聊天，然后

\color{Gold}\textbf{van}

了一会儿

\color{DarkBlue}\textbf{AtCoder}

，就去睡觉了。

Day 1

Morning

睡觉。起床后继续

\color{Gold}\textbf{van}

\color{DarkBlue}\textbf{AtCoder}

，做了一个早上的

\color{DarkBlue}\textbf{AtCoder}

。

听说

\color{Orange}\textbf{CSP-J}

的

\color{Blue}\text{TASK\;D}

是

\color{Red}\textbf{复杂动态规划}

，反正我没打。

Afternoon

赛前

坐轨道交通

\color{LimeGreen}2

号线前往

\color{Purple}\textbf{巴蜀中学}

（

\color{LimeGreen}\textbf{黄花园}

）参加比赛。

在外面见到了大量的

\color{Pink}\textbf{同学}

。有人不会

\color{Red}\textbf{exgcd}

，于是我给他们展示了一下我的

\color{Red}\textbf{exgcd}

算法模板：

CPP

pair<int,int> exgcd(int a,int b){
  if(!b)return make_pair(1,0);
  auto [x,y]=exgcd(b,a%b);
  int t=x; x=y; y=t-a/b*y;
  return make_pair(x,y);
}

之后大家

\color{Orange}\textbf{鱼贯而入}

，进入了

\color{Purple}\text{考场}

。

赛时

先开了

\color{Orange}\text{TASK\;A}

，双指针秒了。

再开了

\color{Blue}\text{TASK\;C}

（因为题面比较短小精悍），推了一会儿先设计了一个

\color{Orange}O(nV)

做法，可以获得

\color{Orange}\text{65}

分；然后直接拍了一个

\color{Green}\textbf{线段树}

上去，就有了

\color{Gold}O(n\log V)

做法，可以获得

\color{Black}[\color{Gold}75\color{Black},\color{LimeGreen}100\color{Black}]

分；赛时对我的程序十分

\color{Red}\textbf{無自信}

，但是暂时也没想到

\color{LimeGreen}O(n+V)

做法，于是

\color{Red}\textbf{弃之}

！

遵循模拟赛优良传统——先打最后一题最低档暴力，后面好好留时间冲前期题

\color{LimeGreen}\textbf{正解}

。看了看

\color{DarkBlue}\text{TASK\;D}

，会了性质

\textbf{A}

！写写写，写完了。发现性质

\textbf{A}

可以套到

n,m\le 8

的部分分上面，只需枚举剩下的

\color{Red}\textbf{实力值}

即可！写写写，写完了。发现性质

\textbf{B}

不怎么会，于是

\color{Red}\textbf{弃之}

！

最后开了

\color{Green}\text{TASK\;B}

，哟，如果

\color{965f29}\textbf{AtCoder 被封号的但未先生}\ \colorbox{LimeGreen}{\color{White}\checkmark}

看到了这道题，他一定会说：“这不是 shabi 题吗！”~~然后打开题解。~~ 但事实上这题确实挺简单的，一个二分拼上一个

\color{Green}\textbf{模拟赛原题：基站建设}

，

15

分钟通过了。

剩下还有大把的时间做

\color{DarkBlue}\text{TASK\;D}

，但是我以为它很困难，于是没怎么去认真想，丢掉了大把分数（赛后想想还是可以再会个几十分的样子）。最后

\color{Grey}\text{遗憾离场}

。

赛后

略微估了一下分数：

\color{LimeGreen}100\color{Black}+\color{LimeGreen}100\color{Black}+\color{LimeGreen}100\color{Black}+\color{Red}28\color{Black}=\color{LimeGreen}328

。

应该会有

\color{Blue}7

级吧。

Evening

参加

\color{Blue}\text{ABC377}

，是

\color{Brown}\text{TOYOTA}\;\color{DarkOrange}\text{SYSTEMS}

赞助的。上一场该企业赞助的比赛还是

\color{Blue}\text{ABC330}

；是我在

\color{Red}\textbf{北京地铁}

上用手机打的。那个时候精神状态是真的堪忧啊，，还好现在走出来了。

后三题只过了

\color{Blue}\textbf{E \& G}

，另外一题是答辩，buxiele.cpp，shengqile.cpp！

Day 2

在

\color{SkyBlue}\textbf{洛谷}

和

\color{Green}\textbf{云斗学院}

上重写并测试了代码，没挂。

去隔壁万象城看了电影吃了饭，回来的路上剪了个头发。生活还是可以如此美好的。

最后祝自己和大家

\color{Red}\mathrm{NOIp\ RP\!+\!+}

。

Day 3

\color{Red}\textbf{Ad\ chory（广告 臭了）}\ \colorbox{Blue}{\color{White}\checkmark}

质问我游记里为什么没有他。我也不知道。

文章操作

前言