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} 算法模板：

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} 质问我游记里为什么没有他。我也不知道。