CSP2023 游记

发布时间 2023-10-22 11:52:10作者: Renuyo_wd

前言

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

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

希望 noip 好运吧。


初赛

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

但是被初中学弟吊打了。


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)\) 做法。

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

发现存在很多冗余计算,然后有一个想法就是 \(dp_i\) 表示以 \(i\) 结尾的符合要求的数目,每次往前找一个 \(j\) 使 \(j+1 \rightarrow i\) 这个子串满足,然后 \(dp_i=dp_j+1\)

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

然后就是写的时候,在用 cin 还是用 getchar() 这件事上犹豫了很久,想到教练说 cinscanf 不要混用,于是用了 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 挂分的原因未找到。