前言
停了大概二十几天的课,考出了这样一个难看的成绩。
虽然用教练的话来说,只是 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)\) 做法。
然后就不会了。性质分也不会。
发现存在很多冗余计算,然后有一个想法就是 \(dp_i\) 表示以 \(i\) 结尾的符合要求的数目,每次往前找一个 \(j\) 使 \(j+1 \rightarrow i\) 这个子串满足,然后 \(dp_i=dp_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 挂分的原因未找到。
标签:怎么,这么,没想到,CSP2023,T3,考场,游记,T4 From: https://www.cnblogs.com/wonderfish/p/17780222.html