首页 > 其他分享 >CSP2023 补题游记

CSP2023 补题游记

时间:2023-10-22 11:13:40浏览次数:28  
标签:大样 发现 代码 T4 T3 long 补题 游记 CSP2023

day -?

10 月 14 日,

和 zyb zxh 打洛谷普及组模拟赛,我们三个没一个 ak (xs)

我和 zyb 挂 T3,zxh 不会 T4。大概就这样

打了 356.

10 月 15 日

切 CF 的 dp 题。爽

洛谷的膜你赛没打

16 日至 19 日

继续磕 CF dp 题。

有点上难度哈。


21 日,比赛日

上午继续怼恶心的 CF dp。

中午 12:00 准时开普及组题。T4 想了十分钟会了,然后看了眼前面题,T3 模拟一下, T2 每次选后一个单价更低的,T1 模拟就行。

去吃午饭了,回宿舍睡觉。

下午两点半开始写,T4 10min 写完,但是网上没数据,就和 ANIG 一起造,造了十几组。发现小图灵有数据,交了交,第一发在不太快的评测机的鼎力支持下被卡常到 80,手写队列才过。

然后半个小时多把前三题写了在洛谷上过掉。刚刚把 T1 写完,发现 T4 在比赛界面被隐藏了,于是盲猜正在配数据,等了半分钟之后,题目可以看了,虽然标题上还写的暂无数据,但我飞快地 copy 了我的代码交了上去,于是抢了个洛谷首 a ()。

五点半回家,准备晚上搞提高组。

路上看了看医生,7 点多到家,已经拿到 pdf 题面了。

吃饭洗澡,然后开题。

看了眼发现 T3 是大模拟,抱着随便做做比赛题的心态直接开干!半个多小时代码写完,找了个 OJ 测。 RE。查了一下发现访问了一个空 vector 的 back(),改了一下有 45 分(熟悉的分数)。

由于没有大样例,肉眼查了许多遍代码,改掉了几个错。

然后交上去 70,没有特殊性质的点挂了。

接着静态查错,感觉没啥问题,还专门检查开没开 long long(flag)。

没办法,写了些 exit(-1) 来测,后来发现某些结构体的大小我算出来是负数!

又检查了一次 long long,在 “确认” 不是这的锅后,开始考虑是不是读错题了,毕竟没有大样例。但是时间不早了,明天还要回学校,睡了。

22 日 day2

早上起床,吃完饭 7:50 到机房,看我昨天 T3 70分的代码,一眼发现一个局部变量没开 long long,改了一下就过了(乐) /kel。

然后开 T1,瞎写了一会儿,样例能过但 wa,没大样例……qwq

丝烤了一下发现几个问题,改了一下就过了。

开 T2! 这不要 manacher? 啊不,假的。玩了几个数据,发现这不是直接像 kmp 一样往前跳吗。但是暴力跳感觉复杂度不太对吧。试试!代码写完(402B),交一发直接过了,乐,待会儿想想复杂度咋分析。

然后看 T4,感觉很贪心,不过不知道咋贪心。想了会儿,看数据范围 1e5,可以 \(\log^2\)。二分答案,然后呢?需要根据每个点被选的轻重缓急来啊,剩下的都会,但是怎么刻画一个点的轻重缓急呢?想了挺久,突然发现在答案确定的情况下,每个点最晚什么时候被种上树就可以反映这个。写完感觉要 __int128,不过先 long long 在洛谷上交了一发直接过了?试了试学长造的数据过不去啊。改 __int128 被卡常,乐。

提高组总共花了 4 个多小时。但是没有考场的压力,而且中间睡了一晚上。感觉题的难度在下降 qwq。等被联赛吊打。

待会儿写题解吧。

标签:大样,发现,代码,T4,T3,long,补题,游记,CSP2023
From: https://www.cnblogs.com/FreshOrange/p/17780073.html

相关文章

  • 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怎么做......
  • CSP-S2023 游记
    S190pts。S2\(14:30\)全机房都打不开题,然后用U盘拷的题,乐。全机房补了\(20\operatorname{min}\)。\(14:50\)这是T1?这是T1?这是T1?这是T1?这是T1?一眼爆搜,\(10\operatorname{min}\)写完过了。\(15:00\)开T2。一眼感觉枚举\(r\),然后DS维护。推了一下感觉不好......
  • CSP2023又寄
    推销丑死了的你谷博客\(\texttt{Day-?}\)初赛,轻轻松松寄掉,惊险S组踩线过。\(\texttt{Day-1}\)赛前动员,见到了老K/se敲了敲板子,然而屁用没有。\(\texttt{Day0}\)J组T1傻逼题,秒了数学题,打个暴力浅浅拿\(90\)分跑路。T2傻逼题,秒了。贪心,前缀最小值维护就行了。......