CSP S 2024游记

luogu_starblue

2024-09-20 17:44:06

Life & Travel

S1 day 0

明天就是S1了,今年S1又是在自己学校考,今年S1学校当天依然要上课,这也就意味着上午我们还要在教室自习,而且更神奇的是考场就安排在教学楼的阶梯教室,这样不会造成影响吗。不管怎么样,祝各位csp-j/s rp++!!!

S1 day 1

今早学校要自习,但是我请假偷跑了,上午呼呼大睡,写了半套模拟卷,有60多,吃完午饭躺了一会后直接去考试了,除了小学生有点多以外,考试时一切顺利,考完对民间答案有60,虽然不高但在GD还是比较稳的,然后就是发现答案的A有点多,算了下全选A有47,感觉比较逆天,晚上打了场abc和cf。

S1 day ???

出分了,有60,我还是不太擅长写初赛卷,新高一有位70多分的,但是GD分数线还没出,不过大概率都过,过不了老师也可以海底捞

分数线出了,GD S组为49.5,今年分数线也是全省统一了,泄题事件感觉也是很搞人,现在就安心准备复赛了。

S2

2024.11.1

因为最近考完比较忙,还要准备期中考,所以游记时间稍微推迟了一点。

这次S2可以说是大寄

T1:水题,考场上想到了很显然的排序+贪心,优先队列维护,后面看讨论似乎求众数就可以?

T2:也是水题,但是我就si在这题上了,接下来展示考场思路:首先汽车超速肯定是一段区间,于是通过数学方法算出区间,当时没想到用二分这个更简洁的方法,然后边界条件卡了我,感觉十分恶心。观察到 1\le L\le 10^6 于是也不知道为什么想到线段树,对整个 L 轴建一棵线段树,然后开vector维护每个区间上有哪些点,这样做的空间是 O(n\log n) 的,然后将所有区间按右端点排序,每次选择最靠近当前右端点的的测速仪。其实这样做虽然用线段树维护复杂而且常数极大,但是我在考场上却在选择测速仪的时候把那些没超速的车也在选择测速仪,我在赛场上一直没想到这点,还以为是用数学方法求区间的时候边界条件有问题,线段树细节的问题也调了一段时间。至此,T2 硬控了3小时多还是死活过不了最后一个大样例。写到这里感觉挺绝望的。T3都没仔细思考写了个搜索,T4题目都没看完就跑路了。

T3考完后的晚上睡觉时候口胡了一个 O(n) 的做法,发现竟然是对的。。。

这次CSP发挥非常差劲,目前T2 预估在 20-100,只能祈求数据水了。所以总分=100+ 20-100 + 20 + 0 =140-220。

看来是只能NOIP好好发挥了。

目前已经高二了,虽然只学了1年多,但是还是不能辜负自己。

upd:只有160,连1=都没有