首页 > 其他分享 >CSP2023 游记

CSP2023 游记

时间:2023-10-22 11:56:07浏览次数:46  
标签:怎么 这么 没想到 CSP2023 T3 考场 游记 T4

前言

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

虽然用教练的话来说,只是 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() 这件事上犹豫了很久,想到教练说 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 挂分的原因未找到。

标签:怎么,这么,没想到,CSP2023,T3,考场,游记,T4
From: https://www.cnblogs.com/wonderfish/p/17780222.html

相关文章

  • 【游记】记一次2天游桐庐雅鲁
    一、8月19号下午12:00出门吃个午饭 下午13:10出发去桐庐 下午17:05到达桐庐县城,先去了预定的电竞酒店 下午17:30办理好入住信息,开机玩会儿游戏 下午18:53出门吃饭,搜了个附近的烧烤店,大概1.88公里,走了半个多小时到了之后发现店里没啥人,而且周边也没啥吃饭的店,......
  • CSP2023 补题游记
    day-?10月14日,和zybzxh打洛谷普及组模拟赛,我们三个没一个ak(xs)我和zyb挂T3,zxh不会T4。大概就这样打了356.10月15日切CF的dp题。爽洛谷的膜你赛没打16日至19日继续磕CFdp题。有点上难度哈。21日,比赛日上午继续怼恶心的CFdp。中午12......
  • CSP2023游记
    10.22.9:40不知不觉也轮到我写游记了。DAY-1这天打了一场模拟赛,T1想半天,总觉得是道DP,然后并不是。......
  • 【游记】重生之不考 CSP-J
    开坑。再不开的话以后没机会开了。可能有点意识流。约定Day0为CSP-S2。Day-INF(CSP初赛日)上午听zlt要【全国首杀】【CSP-J初赛】【理论值】,感觉太空步。/fad考试的时候旁边有个小屁孩一直在玩塑料水瓶。/oh/oh然后罚坐。抽象才会检查。Luogu估分92,然后挂到了85......
  • 游记
    高一各场大赛游记谨以此纪念那些我们奋斗过的青春。CSP-S2023-2023.10.21(14:30-18:30)总体发挥还可以,T1,T2,T4都写出了正解——但是T4只限于写出了正解——手误把y-x+1写成了y+x-1。。。这下这下了吧。。。不出意外会被CCF从100卡成0分,哎~过去了就过去了,重要的是NOIP。......
  • CSP-S2023 游记
    更好的阅读体验CSP-S2023题解Day-1打了一场挺简单的模拟赛,得了300pts。但是这场好像真的很简单啊/摊手。Day0打了一场超级无敌原神难度的模拟赛,得了96pts。怎么感觉昨天的更像信心赛一点/kk下午选择忘记这场令人悲伤的模拟赛,但是还是没法忘掉啊/ng。晚上放假,回家和......
  • 「回忆录」CSP - S 2023 游记
    Day-13今天照常竞赛,明天文化课。下午问了问我的充电宝,大抵会在后天到达,终于快要来了(兴奋)!Day-12~Day-11whking……Day-10中午起床有点热盖着个厚被子捂得,然后作死没穿褂子来的机房,之后,get新技能:半小时卫生纸瘦身大法!擤个鼻子擤到耳鸣……Day-9~Day-8whking…......
  • CSP-S 2023 游记
    Day-1前一天晚上逃晚自习出来的,感觉来晚了(,想去五一广场的没去成QAQ,不过十一月还有一场,问题不大嘿嘿。高铁上敲了对拍,虽然最后并没有用到。地铁的服务小姐姐挺好看的!晚上到了酒店,感觉挺不错的,甚至还有厨房。就是墙面看起来装修不是特别好,(偏少女系,但总体来说非常舒服!好评!床是软的......
  • CSP2023 游记
    day-inf初赛出分了,91分。应该不会被CQ整的花活创死。day-inf+114514过了,哈哈哈。day1考前和@PosVII面积,太牛啦。然后他被男神披上八中校服,还拍了张照。然后是@E_firework在众人面前干抽象事情。呃呃。。然后进场。呃呃,游记在代码里的。先别急,我等等。我好像感......
  • CSP-S 2023 游记
    Day-1919810初赛。没考J。S挂成90.5。Day-114514停课。Day1寄寄寄。T1怎么这么低能。T2怎么不会做。T3怎么是大模拟。T4怎么是神秘贪心。好好好,直接顺序开题。很快啊,T1切了。急急急,T2怎么做T2怎么做T2怎么做T2怎么做T2怎么做T2怎么做T2怎么做......