CSP2023 游记

合集 - 游记(13)

1.CSP2021 游记2023-08-012.CSP2022 游寄2023-08-01

3.CSP2023 游记2023-10-22

4.NOIP2023 游记2023-11-185.THUWC2024 游记2024-01-256.2024 省选游记2024-03-207.THUSC2024 又寄2024-05-158.NOI2024 游记2024-08-189.百度之星 2024 打铁记2024-08-1810.CSP2024 游记2024-10-2711.NOIP2024 游寄2024-12-0612.THUWC2025&WC2025 邮寄01-2613.2025 省选联考随机得分记03-07

收起

前言

停了大概二十几天的课，考出了这样一个难看的成绩。

虽然用教练的话来说，只是 CSP，还是要看 noip 。

希望 noip 好运吧。

（这个游记写的有点乱）

---

初赛

今年初赛成绩在高中部好像还不错？

但是被初中学弟吊打了。

https://www.luogu.com.cn/discuss/687363

---

Day -1

颓。一整天只看题不写题。

上午和同学讨论了两道 CF 题，一个 2700，一个 2800，然后继续颓。

下午看了一个算法的模版，但是没写题。

晚上突发奇想写一个差分约束，然后发现这题不需要差分约束。又改成 BFS ，结果在近十发 TLE 后发现数组开小了。

真是废呢。感觉要完。

---

Day 1

上午提前去机房打了一道差分约束。

打卡，发现是大吉。同机房其他人好多是中吉。

8：10 坐车出发。先睡觉。前后都有同学玩原。

然后睡醒之后，和后面一排同学四个人用 dbw 的手机玩飞行棋。（话说我小学的时候好像特别喜欢玩这个）

然后一开始连着被踩了三个子，运气特别差。到后面运气又特别好。最后是第一个四个飞机都飞完的。

后来才知道，今天大吉，只是代表玩飞行棋运气比较好而已。

中午吃饭的时候看 J 组的题目，T1 数学，T2 贪心，T3 模拟，T4 二分+（分层图/dp）。

当时发现自己不会 T4。完了。

下午刚进考场特别困，睡了二十分钟，2:25 起来发现压缩包发了，然后开始研究如何解压。（英语太屑了看不懂全英文界面）

还好后来试出来了。

T1

过于简单。刚看到以为是什么计数 dp，后来才发现随便写写都能过。甚至一度怀疑是不是在考 J 组。

就是对于每个状态找到可能的密码，最后统计满足所有状态的密码就行。

T2

手玩几组数据感觉和括号匹配有点像。于是瞬间出用栈模拟的 $O(n^2)$ 做法。

然后就不会了。性质分也不会。

发现存在很多冗余计算，然后有一个想法就是 $d{p}_i$ 表示以 $i$ 结尾的符合要求的数目，每次往前找一个 $j$ 使 $j+1\to i$ 这个子串满足，然后 $d{p}_i=d{p}_j+1$。

这样减少了冗余计算，但还是 $O(n^2)$ 的，于是就没写。同学写了，拿了 $60pts$ ，早知道我也写了。悲。

然后就是写的时候，在用 cin 还是用 getchar() 这件事上犹豫了很久，想到教练说 cin 和 scanf 不要混用，于是用了 getchar()，也读了行末换行符。

但是后来在洛谷上交 $30pts$，云斗学院 $15pts$，改成 cin 或者再加一个 getchar() 就都是 $50pts$。

可是为什么啊？我读换行符了啊？难道还有多余空格吗？

非常慌。我不会真的少读了一个字符吧？

这种情况在以最后一个字符结尾的地方没有答案时是不会错的，而大样例后面好像是一堆乱七八糟的东西，极有可能没有答案，所以过大样例好像并不靠谱。现在非常慌。

T3

纯纯大模拟。

有去年 J 组 T3 的经验，这次直接放弃正解打特殊性质。感觉如果没有结构体套结构体的情况的话，还不算太复杂。于是照着特殊性质 C 去打了。

后来在洛谷上测的确实是 $65pts$，但总是觉得哪里还是不对。毕竟大模拟，不好说。

T4

大失败。

特殊性质不知道挂哪了，一分都没有。

考场上想到二分，然后没往下想。后来发现后面真的并不难，和 Hospital Queue 有点像。

二分之后预处理每个点最迟在那一天被种树，然后贪心验证即可。

我怎么在考场上就没想到？我怎么在考场上就没想到？我怎么在考场上就没想到？我怎么在考场上就没想到？我怎么在考场上就没想到？我怎么在考场上就没想到？我怎么在考场上就没想到？我怎么在考场上就没想到？我怎么在考场上就没想到？我怎么在考场上就没想到？我怎么在考场上就没想到？

我怎么这么废？我怎么这么废？我怎么这么废？我怎么这么废？我怎么这么废？我怎么这么废？我怎么这么废？我怎么这么废？我怎么这么废？我怎么这么废？我怎么这么废？我怎么这么废？我怎么这么废？

回来路上想下一局飞行棋，但是头晕。于是那局没下完。

头好晕，好难受。感觉想吐。

奇怪，以前不晕车的。

车上测了一些人的代码，当时我是 $100+(15/30/50)+40+0=(155/170/190)$，T2由于不确定 getchar() 的正确性。

停了好长时间的课，最后考的没有没停课的高。

真是小丑呢。到底还是水平有限呢。

---

Day 2

早上起来发现洛谷数据出了，饭都没吃去测了一下 T3 T4,T4 不出所料的 $0pts$，而 T3 变成 $65pts$。

后来又去云斗测了一下，T3 也变成 $65pts$ 了。

现在估分 $100+(15/30/50)+65+0=(180/195/215)$。

但依然很废，并且 T4 挂分的原因未找到。

下午把 T4 正解写了，耗时甚至不如场上敲 T4 暴力的时间长……

其实还剩那一个小时我是完全可以写完的……

T4 比 T2 简单的 CSP 是什么东西……讲真的，如果把 T4 放在 T2，说不定我真能会写。

我是小丑。

“教练说不要看没用的东西，看来以后我不能照镜子了。”

后来洛谷 T2 数据好像修好了，现在是 $50pts$，整体估分 $100+50+65+0=215$。

看别人写游记，很多人都在思考为什么学 oi。

这个问题我在去年挂大分的时候就思考过，当时得出结论是因为有兴趣和逃避 whk。

现在我也说不清为什么要学，说兴趣吧好像也没啥兴趣，说逃 whk，后面也还是得补 whk。好像就是自己觉得应该学。

我也不知道为什么要学 oi。

---

Day 10

出分。

和预估一样，$100+50+65+0=215$。

虽然 T4 有很大遗憾，但是没挂太多分，还好了。

国一大概是有了，7 级钩有点危险。

算是，弥补了去年的遗憾吧。至少，不用继续顶着绿钩丢人。

还是没想明白为什么学 oi，停课学 oi 到最后究竟会得到什么，还是说只是白白浪费学 whk 的时间。

我也不知道。

不管了，就这样吧。

noip ，加油。

---

Day (不知道)

滚回去学 whk 的第一天。

名单终于出了。

蓝钩，启动！

但是七级钩线怎么才 175 啊。