一个小蒟蒻的 CSP 2024 J/S 游记

· · 生活·游记

第一轮

超级水，轻轻松松 J 100，S 82.5，有了极大的信心和勇气。

DAY -1

在机房超级腐败。刷了几道以前的 CSP-J 题目，感觉还不错，就是害怕出数学题和大模拟。DP、图论树论什么的不怕啦，打个 DFS 直接下播，自己估 250~\textrm{pts}，一等应该有了。

DAY 0

### CSP-J ~~考前在打 Phigros，~~ 进场只带了一支笔。看到那个知情同意书就害怕，要是选了 Windows 结果爆零了怎么办，但又有可能选了 NOI Linux 2.0 直接不会用全爆零，所以还是用了 Windows（事后才知道 Linux 基本上操作一模一样）。 发下来题目，开始十分钟根本没看，在调环境。调完看题，第一题 $5\min$ 直接用 `unordered_map` 秒掉 ~~（比赛结束有人说第一题手打平衡树和红黑树）~~。第二题算小模拟，简单打了一个暴力跳格子，但测大样例发现需要 $1.2~\textrm{s}$，怕超时改进了一下输入方式，`scanf` 改成循环 `getchar`，明显快了很多，到了 $0.2~\textrm{s}$，放心了。 第三题一看到火柴棒，就想到要么是~~打表题~~数学+贪心题，要么是爆搜。这道题就是一道很明显的贪心，直接先算出全填 $8$ 的位数，即 $\lceil\frac{n}{7}\rceil$，然后再暴力填每一位，看看填上这一位之后，剩下的小棒能不能组成数字（即剩下的小棒最少都要全能组成 $1$，最多只能全组成 $8$）。打完调大样例发现除了前几位，后面全是 $8$，还感觉自己错了，后来看好多样例都是这样的结果就放心了。事后才知道可以打表找规律 ~~，但我却一不小心打出了正解，你猜为什么 CCF 只给一个样例~~。 OK 简单花 $1~\textrm{h}$ 调完前三题，觉得自己稳了，去做 T4。一看到接龙我就想到了图论，于是就给相邻的两个人连一条有向边，询问的时候反向跳边并记录步数即可。但开的数组不够大、码量极高、大样例爆栈等问题让我~~摆烂~~松弛，就只能骗点分，期望得分 $5~\textrm{pts}$。 总体来讲比较彳亍，自信估分 $305$，感觉一等包有了。但一走出考场看到这是人均水平直接天塌了，急忙去吃了个饭，去和同学散步聊天，躺着歇了会，期望下午有个好成绩。~~T3 难度有黄？T4 难度只有绿？？？~~ ### CSP-S 下午自信进场，又是花了十分钟搞环境。搞完看题目，T1 看起来像个 DP，但通过仔细观察所有样例（CSP-S 2022 某题目给的启示）直接看出来，答案就是相同数字数量的最大值，$5~\textrm{min}$ 直接过掉大样例。 T2 看得我脑子一愣一愣的，物理没学好直接挂掉。手推了几个公式想骗骗分，本来第一个答案可以直接满分的，但弱显智慧的 CCF 非要算第二个答案，于是只会爆搜，第一问用的什么树状数组直接炸掉，调了 $2~\textrm{h}$ 期望得分只有 $20$，真是心有不甘。~~赛后才知道这是个二分，我真是弱显智慧。~~ 至于 T3，一眼看出来是个 DP 但不会打，这辈子只会爆搜了啊！！！$20~\textrm{pts}$ 乱搞，DP 又不会转，心里有一种无力与麻木之感。至于最后一题，题面长得看都不想看，直接输出 $n$ 骗分，能拿多少拿多少（应该能拿个 $4$ 分）。 最后估分 $144$，也许能拿二等，也许没救了（看到旁边的人都在有说有笑，拿 $200+$ 的不在少数）。~~不是 CCF 你有病吧？CSP-S 出个黑题干什么？？？~~ ## AFTER 晚上直接瘫掉，又打了 ABC 前三题，还吃了小烧烤~~使我窜了一天一夜~~，希望一切事物都有个美好的结果吧，祝各位加油，RP++！ UPD：CSP-J $300$，CSP-S $140$。 备注：蒟蒻写得烂，不喜勿喷。