CSP2024 游记
回顾:CSP-S 2023:90pts。
省流:100+100+65+40=305
9.19
做了一套 ** 机构出的 ** 初赛模拟题,喜提 50 分。
学校有 inf 个保底名额,初赛慌个*。
9.21
上午模拟赛,喜提 G2027rk5。虽然全是暴力。
map 优化 \(n^4\) dp 成功跑过 4000!
random_shuffle 成功过三位数规模!
但是 T2 检查的时候把 subA 的代码注释掉了,导致少拿了 10 分。
现在想用挂 10 分换跑一圈,少做一道作业题跑一圈。
下午初赛被薄纱了,不过还是有 65 的。
晚上 abc f 没打出来破防了。
10.22
现在应该搞清楚自己的薄弱点。
大纲除了数学部分已经写得差不多了。
最后一周/月不能改变整体,但可以改变一个方面。
心态确实已经有问题。毕竟渴望了一年的蓝钩……
dp 和构造?
10.26
现在是上午 10 点。
好吧 10:43 了。
好吧 11:27 了。
说一下策略。
这场比赛还是当做正式的 NOIP 去打,目标:稳住一等。或许 250 左右?
T1 必须切,T3 + T4 至少要有 60 分。T2 尽量切。
开考 15 分钟先把所有题目看完,有一个大致的思路。
然后花最多半个小时做完 T1 并拍上。
T2 最多 1 个小时,要么高分暴力,要么冲正解。如果没做出来正解也不要灰心。
然后目标冲向 T34 的高分。如果遇到模拟视难度决定打部分分还是正解。
考试中途一定记得随时调整,不被别人影响。
最后十分钟一定不要做其他事了,认真检查,不建议整活。
10.27
说说昨天的事。
提前进考场,打完板子。
30 准时看题,怎么 T2 T4 这么长,T3 神秘题。
直接看 T1,一看数据范围就很简单,不到 2 分钟就知道了做法(优先队列),10min 时通过。
然后看 T2,居然考高一物理,不过好像只有 1 个公式有用。
花了 5min 左右理解题意,然后花了 10min 发现可以对每个车二分出测速区间,花了 5min 发现可以贪心计算第二问。
写 + 调了 20min。本地跑了 1.3s,最后再来卡常。
还不到 1h 怎么输?(打脸了)
看 T3,花 10min 写了 20 分暴力。
一看贪心不可做,于是想 dp,大概过了 15min 想到了一个 \(O(n^2)\) 的 dp。写了。
发现 ai 很小的时候 dp 也可以,写了,65pts。才 90min,265,怎么输!!!
然后去看 T4 暴力,A 直接暴力模拟,小数据也简单,40min 过后有了 28 分。
然后想特殊性质 B 怎么做,不会,花了 1h 胡出一个奇怪的 3 次方做法过了大样例3,期望 40pts。
好像只剩 1h 了?此时我隐隐感觉 T3 的优化并不难。但为了求稳还是去看 T1 T2 了。
T2 一直尝试卡常,但没有什么效果……T1 也没看出问题。
最后一个小时基本上什么都没干………………
最后 10min 在注释里面写下了面包的名字。
估分 305 遗憾退场。
致敬传奇子文件夹战士。
签字过程持续了将近 20min,出来一问怎么人均会 T3,怎么人均 300+,我又输了?而且很可能挂分啊……
好在不会像去年 90 分那样子沮丧的,想到这里就不怎么 emo 了。
晚上和家人出去走了半小时,看到绅士几个已经开始 5 排了。
算了算了。
如果我能在 T3 上面多花一点时间,可能分数会比现在多 35 分,心情自然也就大好。但那没必要了。
虽然我的分数在别人面前不足挂齿,但相比去年的 90 分,只有我自己才能知道它的含金量。
当然希望 T1T2T3 不要挂分。T4 尽量多给点吧。。。
早上来测,发现 T123 没有挂分,T4 数据没出,应该稳一等了……
如果 T4 不挂分的话,是否能有大众分呢?
WC 看 CSP 的话,我是不是没希望了啊。
如果 NOIp 还是这样,是不是就真的退役了。
不管了,反正有蓝钩我就满足了。退役了高二还可以来打呀。
总结:
简单题不是瓶颈,对于难题和中档题需要加强训练。集中在 dp 和 ds 板块。
注意到没考图论,所以 NOIp 很有可能考。可以根据 suporsheep 的博客进行复习。
还有 1 个月,亡羊补牢,为时不晚!!!
upd:现在会 T3 线段树优化了,真的板子啊 wc。
但是不想打。去狠狠地练习 dp 和图论了……
13:00 打完部分分了,没挂!
接下来干什么呢???
如果我说要补某一个知识点的话,肯定找一堆题来做吧。
但是感觉套路已经见得差不多了,我觉得我更需要一些思维上的锻炼。
arc 蓝左右的题目,有 dp / 图论的是不错的选择。