CSP-J/S 2022 游记

· · 生活·游记

-1. 广告

CSP 2021 初赛、复赛游记在此。文笔极差，详略不分，算是黑历史了吧。

0. 前言

本来没想写游记，觉得没什么价值，后来看到同机房奆佬 Zc 写了一篇，于是也想模仿着写一篇了。

疫情相当地严重。算下来发现参赛是我唯一的前往其他城市的机会，因此比较珍惜这段时光。写一写游记倒也可以留个怀念。

CSP 2021 赛前，在花城服务区因为没有粤康码被扣留时，我：（心想）没准明年就没有疫情了

CSP 2022 赛前，我：[地铁老人手机][地铁老人手机][地铁老人手机]

——我，10 月 26 日 21:13 的说说

1. 初赛

我在洛谷有题上做历年提高组试题的分数平均只有 50 出头，能不能过 S 组初赛是很难说的。我本来也了解自己的水平，觉得不应该报 S 组，但是凭借着“上了高中就必须要报 S 组了，不如先去适应一下”的想法还是报了。

在 S 组初赛遇到了很多不会做的题，都是蒙的。没想到却得到了 68.5\rm pts 的未曾设想的高分！

J 组初赛没有悬念地得了 87 分的高分，过了，这里略去不表。

这里要提一嘴：广东总冠军！ 这是自制的各省出分先后顺序表。

怎么回事，你广东！去年倒数第二，今年倒数第一。怎么回事，你广东！

——《论语·雍也》

J、S 都过这个结果，还是有点让我意外的。

2. 向复赛的赛场进发！

疫情缘故，复赛的考点从广州改为了离韶关更遥远的东莞。

也许是为了节省时间，以往繁琐的合影留念的步骤也没有了。于是我顺利地在初中三年没有留下一张复赛前合影，orz。

酒店的伙食相当地好，吃到了在粤北山区吃不到的许多美食。~~但是在路上，杜老师还说伙食水平是“能保证吃饱和卫生”。~~ ## 3. J 组复赛 ### T1 - 乘方/pow 签到题一道，按题意模拟即可，复杂度 $\Theta(\lfloor\log_a 10^9\rfloor)$。此题需要关注自然溢出问题，考虑使用`unsigned long long`。 巨佬 Zx、Wty 漏掉了 $\bold{a=1}$ **时的特判**，痛失 AC。（但也不一定，有传言称，$10^9$ 可以顺利跑过。） ### T2 - 解密/decode 简单数学推导： $$ \begin{matrix} e\times d&=&(p-1)(q-1)+1\\ e\times d&=&p\times q-(p+q)+2\\ e\times d&=&n-(p+q)+2\\ p+q&=&n-e\times d+2&=m\le10^9 \end{matrix} $$ 正解：二分查找可以满足 $n=pq$ 的 $p$，复杂度 $O(K\log_2M)$。我的解法：从 $1$ 开始暴力寻找可以满足 $n=pq$ 的 $p$，复杂度 $O(KM)$。 **寄**，自测 $60\rm pts$。 ### T3 - 逻辑表达式/expr 似乎有一定思路，但完全不想写，骗了个 $\lvert s\rvert\le 3$ 的情况的部分分。期望得分 $10\rm pts$。 _CCF 你是有多爱出大模拟？？_ ### T4 - 上升点列/point 看到这道题，同时想到了 dp 和最短路，然后我在这两者之间摇摆不定。 最后不知道怎么写才是正解，决心骗 $k=0$ 的情况的部分分，甚至把骗分写挂了。 **寄**，期望得分 $0\rm pt$。 ## 4. S 组复赛 **摆**，因为这些不是以我的水平能做出来的题。 ### T1 - 假期计划/holiday 不会。骗 $k=0$ 的情况的部分分，但大样例过不去。寄，期望得分不明，但大约 $0\rm pt$。 ### T2 - 策略游戏/game 模拟骗特殊满足性质 1 的情况的部分分，期望得分 $30\rm pts$ 左右。 ### T3 - 星战/galaxy 摆。 ### T4 - 数据传输/transmit 想骗 $k=1$ 的情况的部分分，写挂了。寄，期望得分 $0\rm pt$。 ## 5. 回程 回到酒店，吃了在东莞的最后一餐后，$19:30$ 踏上回程。~~一路上我和 Zc 都在希望大巴在 $\sout{24:00}$ 之后才下高速，好让我们在周日做核酸检测，开始“三天三检”，周三才能返校。~~ 黑夜中的高速公路上，并非只有我们大巴车的灯光。路旁乡村星星点点的电灯光和前方其他车辆的车灯光，也点亮了车窗外的黑暗，让我们知道，我们仍在继续前进。 $23:30$ 回到韶关，下了高速。OIer 们在 $00:00$ 时庆祝了比赛后新的一天的到来。周日 $00:10$，回到北中大门。 ## 6. 感悟 首先，东莞这个城市的面貌，虽然和去年我去的广州相比相差许多，但是对于韶关这个粤北山区四线小城市来说，已经是天壤之别了。酒店的高品质、学校的高科技更是毫无疑问地爆杀粤北山区。这不得不让人感叹广东省发展的不平衡。发展的路，还有很长一段要走。 其次，J 组 T2 也让我知道了，掌握思想和懂得运用思想是不同的两种能力。不然我也不会 WA 掉 J 组 T2 和 T4。 第三，我还有很长的 OI 之路要走，并且希望在很多情况下总是存在的。 ## 7. 分数 | | 乘方 pow | 解密 decode | 逻辑表达式 expr | 上升点列 point | **J 组总分** | 假期计划 holiday | 策略游戏 game | 星战 galaxy | 数据传输 trasmit | **S 组总分** | | :----------: | :----------: | :----------: | :----------: | :----------: | :----------: | :----------: | :----------: | :----------: | :----------: | :----------: | | **期望得分** | $100$ | $40$ | $20$ | $0$ | $\bold{160}$ | $0$ | $30$ | $0$ | $0$ | $\bold{30}$ | | **洛谷自测** | $100$ | $60$ | $-$ | $-$ | $\bold{\ge 160}$ | $-$ | $-$ | $-$ | $-$ | $-$ | | **小图灵估分** | $100$ | $60$ | $10$ | $30$ | $\bold{200}$ | $70$ | $10$ | $0$ | $0$ | $\bold{80}$ | | **实际分数** | $100$ | $60$ | $10$ | $25$ | $\bold{195}$ (2=) | $35$ | $10$ | $0$ | $0$ | $\bold{45}$ | 在洛谷上仅自测了 J 组的两题，因为其他题不会得什么分数，测了也对总分影响不大。