CSP2022游记

· · 个人记录

2023.1.8 小号被举报看了看小号犇犇发现了这篇博客，突然发现 noip 部分没更新。

初赛

Day -4

好耶，逃了信息课去基房四练初赛！

看了一遍 159号程序员 的日报，认真刷了一点数学题，感觉差不多了。

Day -3

晚自习做了套 tg 组卷子，69，感觉过初赛还算稳……？

Day -1

考前一天还要 whk，呜呜呜想哭。

下午去学校的基房搞基做了套 pj 组的初赛卷子。79.5，最高 80.5 还可以吧……？

Day 0

Morning

早上睡了个懒觉（？

七点多起不算太晚

然后就到考场 main 基去了。

重点得看考卷（

我【】你【】的 €€£，【】有向联通是强连通还是弱联通啊，这都不说的吗？？？

我【】你【】的 €€£，【】你不给子串定义还好，说了连续字母我【】反而没算空串！！！

pj 貌似只有选择有槽点。

感觉 pj 要寄了。

afternoon

tg 终于和 byx、cfz、cjy、byx 等巨佬在一起了！

重点得看考卷（

我【】你【】的 €€£，【】宇宙射线是个什么鬼？？？出题人脑子被宇宙射线射傻了吧？？？宇宙射线什么时候带出题人的马走啊？？？

预估明年题目：

射线拦截
射线的冰雪小屋
射线杀
射线棋
射线在干什么？有没有空？可以来拯救吗？
五彩斑斓的射线
找啊找啊找射线
射线+线射 Problem
射线的修炼
合并射线

我【】你【】的 €€£，【】期末作业是个什么鬼？？？【】的两人做作业六个摆烂？？？

我【】你【】的 €€£，【】for(int j=0;j<n;j*=2) 是个什么鬼？？？【】的死循环求复杂度是吧，\Theta(\infty)？？？

我【】你【】的 €€£，【】O() 是个什么鬼？？？【】的我都知道复杂度的记号不能这么写！！！

tg 槽点真【】多。

感觉 tg 要寄了。

evening

写游记去了。

总结：这场是练习找茬能力的。

复赛

Day -3

CCF 取消了 JS 的 CSP！！！

Day -2

CCF 恢复了 JS 的 CSP！！！

上个课间还在讨论 CCF 的父母身体健康，下个课间整个教学楼的 OIer 都沸腾了。

因为是做完核酸通知的，还要做核酸。

不过，我们班参加第二轮有五个，四个正好轮到今天核酸。

可怜的 GPD 巨佬被老师单独拉走去小黑屋反省出学校去做核酸。

Day -1

模考终于考完了。

模考废了。

CSP 别废。

Day 0

CSP 啦！

在地铁上偶遇 WJC 巨佬但教练说膜拜巨佬 rp 会被巨佬吸去所以不敢膜拜。

提前进了 scz 又遇到一堆巨佬。

如何评价 wjl 在 scz 门口大喊 sxy 我爱你。

进 pj 考场了。

坐了好久没发现 scz 电脑的扫雷。

但为啥八点半考八点二十五发题？

算了不管了。

还眼瞎没找到 README，但我记得去年在 NJ 好像直接在桌面，结果这次在 JSOI 系统上。

看题第一眼：

T1 快速幂。

T2 一元二次方程。

T3 大模拟。

T4 不知道。

第二眼：

T1 特判。

T2 一元二次石锤，但我不会怎么办。

T3 大模拟。

T4 不知道。

T1一开始写了个奇奇怪怪的，大概是 10^9 的时候数据过大，拆成 10^2\times 10^7，先算 a^{b\div 100}，再乘 100 次。

在最后几分钟玩机房的 Python 才发现特判就能过。

T2 在切完 T1 3min 后想出正解一元二次方程。但我不会解，写了个奇奇怪怪的二分一直挂，换上了暴力。

寄。

T3 数据分治了一下特殊情况，不知道为什么自测分数很低。

T4 不会，针对 k=0 写了个类似并查集的东西，把每个点的贡献集体加到这一组的某个点上，但也挂了。

考完出来被小五 IOIAKer XYC 吊打了一番，和巨佬一起去天语雅阁吃了个饭。

下午 tg，小学生参赛有，但 XYC 应该是最小的。

如何评价 XYC 巨佬忽悠高中生不要写 freopen。

提高也提前五分钟发了卷子。

拿到手，一眼丁真三道图论一道 DS。

T1 一眼最短路，数据范围表明 n^2 复杂度，我写了个 \mathcal O(n^2) 对每个点 bfs 一下到其他点换几次，然后跑 \mathcal O(n^4) 算答案。

期望得分 20\ \tt{pts}，但自测上了 70。

应该是优化的功劳

T2 一眼 DS，考完听说正解是 ST 表，赛时没想到，写了个数据分治，\leq 1000 跑暴力，> 1000 写了个不知道对不对的线段树。

期望得分 [0,75]\ \tt{pts}，自测只有 20 挺离谱。

T3 针对小数据写了暴力，期望得分 [15,40]\ \tt{pts}，自测也差不多 40。

但考完听说是诈骗不是图论，很迷。

T4 摆了。

感觉这把 tg 打得还行吧，自测 130 左右，实际可能往上一点。听说蓝勾 150 左右，感觉很悬没机会了。但还是祈祷 CCF 数据多给点分吧。

NOIp

Day -9

CSP 出分了/hsh

两组都是因为赛场脑残挂分，痛失双国一，痛失 J 和 S 的前 20\%……

也因为挂分，S 没达到 NOIp 参赛线。

呜呜呜就差一个 T2 的 LLONG_MAX 写成了 INT_MAX！

但晚自习的时候，教练讲，因为今年 NOIp 在 CZ 有考场，我们学校所有提高非 0 分都能去！

耶~

Day -8

很不理解为什么班歌大赛班主任让我在台上跳舞。

同时为什么公开处刑我 S 组省内 rk.300+ 这个糗事啊！我连目标两组都前 20\% 都没达到诶！

Day -1

班歌大赛去世了。

带了墨镜，怎么还全认出我了啊啊啊！！！

Day 0

早起。困。

到了门口还要做核酸诶。

去的时候已经有两位巨佬在了，我们交换了食物。巧克力换巧克力等于没换啊喂

等了一会儿，凑齐了我们常外这届初一的 7 位巨佬和我一个蒟蒻。

带队的老师带我们去机房，但我感觉好像和 CSP 去的路线不太一样……？

果然，那个楼道被锁了。几十个人被困在了楼道困了 15\ \tt{min}。

真的服了啊！

然后几位高中生找到了去机房的路，说要带我们去，正要省常中 OIer 起义时，带队老师来了，带我们走了出去。

NOIp 游记 \to 省常中楼道游寄。

终于到了机房，不容易啊。

敲了个缺省源，写了个对拍器，但八点半都过了为什么不发题？？？

哦，原来是特派员去问官方，官方数据人跳出来说“不可以，特派员”。

拿到手，全都不会。

T1 写了一个多小时，\mathcal O(n^2m) 的写法，后来想到了一点优化，但我很快就想出一种卡死优化的方法，没写。

预估 70+\ \tt{pts}，结果特判数据 1 时，输出完 0 0 没有退出，又跑了后面的，寄。

出考场的我：

“这次 T1 谁第一个测试点不 AC 我笑话谁一百年。”

T2 没写。

T3 写了个一条链的部分分，对着小数据推的公式，但大数据好像过不了，寄。

T3 我还为了 n\leq3,m\leq8 的点写了 200 行代码，没调完，我到死都不知道没建边是怎么搜索搜到那里的。

T4 写了暴力，预估 8\ \tt{pts}，这个还是有信心拿到的。

现在估分可能一共只有 [77,80]\ \tt{pts}。