CSP2024 游记
省流: S 分数 > J 分数
写完后才发现怎么写了这么多。
发游记的时候发现 luogu 显示不了 emoji 简码, cnblog 可以, 你谷真是太逊了(
9.14 (初赛 Day -7)#
终于中秋了, 开心!!!
晚上, 先看了看 abc371, unrated, 一下秒了 E, 写完 200 多名, 前四题打完 800 多名, 想了想 F, 不是很会, 直接跑路, 比赛结束 900 多名,早知道 rated 了。
然后打了 CF 972 Div2 , 313 名, 赢赢赢, 终于止住了掉分的颓势, CF 1636 -> 1776。
9.15 (初赛 Day -6)#
水了一堆题, 想起来离初赛只有几天了, 看了一下之前做的 scp-j2024, 顺便复习了几个知识点。
9.16 (初赛 Day -5)#
水了点题, 狂写作业, 怎么中秋作业这么多啊!!!😭, 晚上感觉不做几套初赛卷子有点慌, 做了一下 csp-s2019 的初赛, 半个多小时就做完了, 懒得检查了, 直接交, 68.5 分。
9.17 (初赛 Day -4)#
中秋最后一天了, 赶作业!!! 下午打了梦熊的 s 组初赛模拟, 79.5 分, 赢!
9.18 (初赛 Day -3)#
晚上做了一下 梦熊的 j 组初赛模拟, 做了半个小时, 直接交, 78.5 分, 输, 然后水了道题。
9.19 (初赛 Day -2)#
北大 nb!!!
晚上做了一下 csp-s2020 的初赛。又是半个小时做完, 交, 71 分。
9.20 (初赛 Day -1)#
初赛最后一天了, 放学后先做了云斗的 s 组初赛, 好难, 做了 1 个多小时, 对了下答案, 没算错的话应该是 62 分, 寄。
出晚饭后补了 scp-s2024, 50 分钟做完, 58 分, 寄翻了。
9.21 (初赛 Day 1)#
SH-J03768 SH-S02002
初赛!!!
早上 8 点起床, 8 点半出门, 前往华二紫竹。 9 点 10 分就到了, 比去年快多了, 去年差点没赶上。
提前五分钟发试卷, 看了一眼最后一题, 汉诺塔? ccf 怎么出这么简单的题目, 再看一眼前面的题, 简单爆了, 30 分钟直接秒掉, 不过第四题的格雷码忘了, 找了半天规律没找出来, 随便蒙了一个。30 分钟检查了一遍后, 就摆了。
CCF 是不是每年 j 组初赛都要改题目啊, 去年改了 1 题, 今年又改了 3 题, 这生怕我们考试的时候太无聊了, 给我们点乐子是吧。😄
最后是 15 分钟又检查了一遍, 就结束了。出来对了一下民间答案, 运气非常好, 蒙对了格雷码。但 22 题编译错误看成运行错误了, 悲😭, 痛失 ak。
下午考试之前, 简单背了几个东西, 就进去了。看了眼准考证, 1 号座位, 运气真好, 第一次考试坐到 1 号座位。
发试卷后, 看了看题, 感觉有点难。顺着做, 做的有点慢, 单选做了 20 分钟。
第一篇程序还是比较简单的, logic 四种情况带了一下就好了, recursion 很明显是个不完全排序的快排, 10 分钟就做完了第一篇。
第二篇有点难, solve2 就是求 s 的所有长度小于 m 的子序列按二进制加起来的结果, solve 我开始还以为是第二个的优化, 看了一下题后就发现不是。22 题做了我好久, 不知道为什么一直算错, 算了好几遍 solve 都算出来的是 21 后就选错, 结果还是做错了。这题做完后, 已经快 50 分钟了, 后面几个选择感觉都不好做, 就先蒙了一下。
第三题感觉是个很神秘的东西, 看了看感觉是个二重哈希, 再算每个节点的二叉树子树中序遍历的素数排列有多少种, 不知道对不对, 但题都很好做, 做完后时间是 65 分钟左右。
完善程序第一个很简单, 我好像还做过这题, 不过考二分还挺烦的, 我发现我的二分好像和每个人的写法都不同, 不过简单分析了一下就好了。
这时候已经 75 分钟了, 最后一题看着不是很好搞, 仔细分析了一下, 看起来像是 dijkstra, 前 n 个点是最短路, 后 n 个点是次短路, 第一二两个空我不是很会, 半蒙了一下, 第一题首先排除 CD, 不然就无限递归了, AB 我感觉 pre[b] 还没赋值, 应该不是 a, 就选了 b。第二题, 因为 aa 取的是 second, 首先排除 CD, A 感觉像是回滚操作, 但没搞懂为啥要回滚, 就选了 B。
做完后去上了个厕所放松了一下, 回来把答题卡涂了, 看到最后的 BAAAABBBAA, 6 个 A, 4 个 B, 有点震惊, 不过联想到上午 j 组最后一题是 BBBBC 后, 相信了我的答案, 没想到 CCF 更离谱 9 个 A, 1 个 B。涂完后仔细检查了最后的完善程序, 感觉没问题后, 去把前面的阅读程序不确定又算了几遍, 还剩 5 分钟, 就把单选也检查了一遍, 看了一下信息都填好了就结束了。
出来感觉有 60 多分, 没想到回家用洛谷民间答案估一下有 74.5 分, 非常高兴, 起码过是稳过了。
估分: j 组 98.5 分 s 组 74.5 分。
晚上做了一下 abc372, 做完 A 电脑突然卡死了重启浪费了 10 分钟, F 写了个
9.22 (初赛 Day 2)#
上午上课, 下午赶作业。晚上打了 arc184, 被 A 题硬控一整场, 输麻了。最开始想了个类似倍增的做法, 但查询次数分析错了, 假了。然后想到了每 20 个分一组做, 发现要有可能要 951 次查询, 于是想要随机一下跑过去, 但弄了 1 个小时都没过去, 我怀疑评测机对着我这个做法卡, 因为一直都是同样 10 个点 951 次查询。赛后看了一下正解, 没差多少, 组的大小改一下就好了, AT 1354->1327。
9.23 - 9.26 (初赛 Day 3 - Day 6)#
要月考了, 一直在复习, 没咋做题, 抽空把初赛的游记写了。
9.27 (初赛 Day 7)#
回来发现成绩出来了, 和估的一样, 赢。
晚上打了 CF 975 Div2, AB 迅速秒掉, 但 C 卡了我好久, 看到 E 过了很多人, 先去做 E, 开始还以为是树 dp, 浪费了好多时间, 结果发现直接搜一下就好了。回去看 C, 猜了一个好几个结论, 开始乱搞, 结果没想到猜对了, 2 小时的时候一发就过了。当时排名 400 多, 但后来 D 没做出来, 637 名, CF 1777->1805。
9.28 (复赛 Day -28)#
从今天开始用距离复赛的时间。
晚上打了 abc373, 迅速秒了 abcd, 300 多名, 还以为赢飞来, 没想到 E 调了 40 多分钟, 直接爆炸。1096 名, AT 1327->1354。
9.29 (复赛 Day -27)#
为什么要调休啊!!! 我想打比赛。
晚上 agc 和 Div2, 一个也打不了。看了一下 agc 的 A, 想了半个小时没啥思路, 滚去写作业了。
9.30 (复赛 Day -26)#
我爱国庆!!!
10.1 (复赛 Day -25)#
水了点题。
10.2 (复赛 Day -24)#
上午水了点题, 下午打了洛谷的比赛, 54 名。晚上去跑步居然过敏了, 脸上全是包, 痒死我了。
10.3 (复赛 Day -23)#
打了 mx 的周赛 X 组, mx 54 名, 洛谷 128 名, 输翻了, 被 C 硬控一整场。
10.4 (复赛 Day -22)#
水了点题, 赶了点国庆作业。
10.5 (复赛 Day -21)#
水了点题。
晚上打了 abc374, 最后 10 分钟过 E, 1298 名, 赢, AT 1354->1370。
10.6 (复赛 Day -20)#
下午打了 CF 977 Div2, 爆炸了, 1537 名, CF 1805->1781。
10.7 (复赛 Day -19)#
疯狂赶作业, 晚上水了点题。
10.8 (复赛 Day -18)#
怎么国庆这么快就过完了, 晚上水了点题。
10.9 (复赛 Day -17)#
作业咋这么多啊!!!
10.10 (复赛 Day -16)#
水了点题。
10.11 (复赛 Day -15)#
水了点题。
10.12 (复赛 Day -14)#
晚上打了 abc375, 45 分钟已经做完 E 了, 500 多名, 还以为赢了, 想着 1 个小时肯定能做出来 F, 不过 F 的套路忘了, 一直没做出来, 还剩 30 分钟开了 G, 感觉比 F 简单, 想了 10 分钟有了点思路, 感觉直接 dijkstra 然后把能转移的边新建出来一个图, 然后在上面跑 dp, 判断一条边是不是出现在 1 到 n 的每条路径上, 不过最后没调完, 赛后又写了写, 一直没过, 不确定是我哪里写错了还是这个做法本身有问题。1290 名, AT 1270->1283。
10.13 (复赛 Day -13)#
上午要上课, 没打 luogu 的 csp-j 模拟赛, 回来补了点题。
下午打了 luogu 的 csp-s 模拟赛, 开场花了 10 分钟把题目全弄好。看 T1, 什么东西, 好抽象, 差点看错题, 看懂后发现是大水题 10 分钟秒掉, 写完用了 20 分钟, 此时是 40 分钟, 感觉要赢了。开 T2, 随便猜了个树 dp, 然后把套路全带来一遍, 发现做不了, 看特殊性质。A 性质很简单, 就是判断是否每个父节点都大于子节点, 看 B 性质感觉分抽象就先想 C 性质, 就是一个两层的菊花图, 我想考虑了一层的菊花, 发现父节点小于子节点的和就必然不行, 但两层的菊花一直没找到判断是否可行方法, 想了半个多小时感觉推不出来性质了, 开始瞎想贪心, 但都错了。又过了半小时, 我决定先去打后几题的暴力。开 T3, 感觉不难, 但因为第二题我做不出来, 所以没敢想正解, 决定打完
10.14 (复赛 Day -12)#
晚上想了想模拟赛的 T3, 感觉非常简单, 半个多小时就想出来了。除了满分做法写起来有点麻烦, 都很好做。
10.15 (复赛 Day -11)#
看了一下 arc185 的题, A 真的有这么简单了我怎么做了这么久都做不出来, B 倒是很简单一下子就想出来了。
10.16 (复赛 Day -10)#
学校作业好多, 就写了一下 arc185 的 A 和 B。
10.17 (复赛 Day -9)#
明天就是校运会, 开心!!!
为什么校运会前一天还有作业啊, 水了点题。
10.18 (复赛 Day -8)#
校运会!!!开心 😄
上午是开幕式和六七年级的比赛。下午是八九年级的, 我报了 1000 米、立定跳远和 50 米迎面接力, 立定跳远 2 米 36 喜提第 10 名没进决赛, 第一好猛 2 米 96, 断层领先。1000 米破 pb 了, 但第 19 名喜提再接再厉, 前 8 名才有成绩, 不过我用同学拍的估了一下应该是 3 分 45。1000 米的第 1 还是那个立定跳远的第一, 好强, 3 分 21 秒, 拉出无人区了。我们班第一是第四名 3 分 31 秒, 大幅度刷新 pb, 好强。最后的 50 米迎面接力成功拿下第一, 最后和六班很接近, 还好最后那个同学跑的飞快, 拉了六班 5 米。放学后去同学家打了黑神话, 好玩。
10.19 (复赛 Day -7)#
水了点题。
晚上打了 CF 979 Div2, 前 3 题快速秒掉, 第四题想个充要后直接就写了, 但我的写法好像有点麻烦。写完后第 270 多名, 之后想了想 E, 想到了个做法, 但最后没调完。385 名, CF 1782->1853。
10.20 (复赛 Day -6)#
下午打了 mx 的 csp-s 模拟赛, 懒得记了, 挂了 8 pts, 144 分, mx 54 名, luogu 171 名。
10.21 - 10.23 (复赛 Day -5 - Day -3)#
11.5 才写这里的游记, 已经忘了干啥了。
10.24 (复赛 Day -2)#
水了点题, 复习了下 tarjan。
10.25 (复赛 Day -1)#
复赛前最后一天!!!
先复习了一下分治, 然后开始看板子。12 点钟睡觉。
10.26 (复赛 Day 1)#
复赛的游记 11.8 才写, 所以有一些很小的细节记不清了, 但大部分都还记得。
SH-J00942 SH-S00956
复赛!!!
早上 7 点 20 起床, 洗漱, 收了下东西 7 点 40 出门, 前往华二紫竹, 8 点 10 多分就到了, 好快。
J 组 8 点半开始, 开开开!!!
T1 set。
T2 直接模拟, 写完后发现错了, 看了一下发现初始位置好像不算, 又看了一眼样例解释, 发现第二个样例解释好像不对(这个 sb 没看到 (5, 2) 走了两次), 正好有老师走过, 问了一下, 回答说不能说, 又看了一遍还没发现, 就决定先开 T3。
T3 一眼可以贪心, 但怕想错也懒得想了, 直接写了个 dp, 发现数可能很大, 就用 string 存, 一测过了, 就没管了(伏笔)。回来看第二题发现了 (5, 3) 走了两次, 改了一下就对了。
此时才过不到 1 小时, 开 T4。然后就看错题了, 开始以为是一个数的最后一位和下一个数的第一位相同, 然后成功浪费半个多小时。终于发现是两个数要相同, 写了个三次方的 dp, 半个小时写完, 又调了快半个小时, 终于对了, 最后用单调队列优化一下就到平方了, 稍微卡了一点常数, 发现大样例跑了 1 秒多, 就不管了。
最后试了试 linux, 双系统换系统的时候太吓人了, 生怕文件没了。
考场内估分: 100 + 100 + 100 + 100 = 400
中午去吃饭的路上有一段玻璃的地方, 开始没有看到水, 走过去的时候直接鞋湿了, 难受了我一下午。
吃完饭后没咋复习, 看了一眼板子就摆了。
S 组 2 点半开始!!
T1 大水题, 我的做法不是双指针, 不过也差不多, 10 分钟秒掉。
T2 有点麻烦, 第一问可以在超速的位置二分判断之后有没有测速仪在超速的区间内就好了, 第二问开始想错了以为每个区间内的所有测速仪都要被选中, 就先打了个扫描线。样例二过不去, 才发现不是每个都要选, 把区间右端点超过路长度的单独提出来后, 就变成了区间覆盖, 每次取最右边的点就好了, 不过调了好久, 一个多小时终于好了, 看起来不好打拍子就扔了。
此时才过 1 个半小时, 觉得已经赢翻了, 开 T3。一眼 dp, 先打了个三次方的 dp。因为觉得分数够了就决定先去把 T4 的暴力写掉。
此时是 2 小时不到, 开 T4, 什么鬼根本看不懂, 看了 20 分钟, 终于看懂了, 但觉得暴力好像不是很好打。因为但是已经有一点想法感觉能把 T3 优化到平方, 就决定先搞 T3。
我的三次方方想法是设
把最后一项拆一下, 变成
第一个 max 可以直接直接维护, 第二个可以对每个
这样做是
然后就开始抽象了。当时我不知道怎么想的, 觉得三次方有 50 分, 所以想冲 60 分, 把 MAXN 设为 1e4 + 5 然后发现爆空间了。于是就一直想能不能把空间复杂度降一下, 发现不行。但其实这个做法肯定可以过 50 分, 甚至感觉再优化一下, 把平方的 dp 状态重搞一下, 说不定还能过
距离结束还有 1 个小时, 我决定先看看半小时能不能在捞点分, 最后留 20 分钟检查一下。
其实我此时还能拿很多分, T3 的
最后 20 分钟开始检查, 先换系统去 linux 下检查了一下编译, 然后去再测了一下样例, 但忘了扫一遍代码了, 我还是不太相信 ccf 的大样例, 6 点半就结束了。
考场内估分: 100 + 100 + 50 + 0 = 250
考完后感觉这就是个大众分, 几乎没有做出来用脑子的东西, 不过听到了好多人 T2 没调出来, 感觉应该是还行。
晚上发现洛谷有民间数据了, 写了一下 S 组的 T1, 其他两个懒得写了。
反思了一下, 感觉打的非常不好, 最后快 2 个小时一分没得, T3 肯定是可做题, 别人也都说很简单, 但我在这题上花了快 2 个小时都没做出来, 感觉考场上脑子完全动不起来, 状态很差, T4 暴力没写, T2 最后也没有认真检查, 很容易挂分。
晚上还有 CF 982 Div2, 手速场, 没咋动脑子虽然感觉手速也不快, 但赢飞了, 161 名 CF 1853->1944, 冲紫成功😄
10.27 (复赛 Day 2)#
今天很慌, 看到好多人 S T2 都挂了, 不知道我的有没有挂。
还记得昨天 J 组的伏笔吗? 回收了, 今天上午看到大家都用的贪心, 还在想为什么没人 dp, 突然想到一个数字有
J 组真正的估分: 100 + 100 + 50 + 100 = 350
下午终于发现了 S T3 的
S 组真正的估分: 100 + 100 + 35 + 0 = 235
10.28 - 10.31 (复赛 Day 3 - Day 6)#
期中考试, 一直在复习。
11.1 (复赛 Day 7)#
今天去学校想了想 S T3, 20 分钟就会了, 代码好像只有不到 50 行。
晚上打了 CF 983 Div2, D 写了个有点复杂的做法, 虽然最后写出来了, 但爆了, 1115 名, CF 1944->1912。
11.2 (复赛 Day 8)#
今天把 S T3 写了, 水了点题。
晚上打了 abc378, 赢飞了, 又一次 6 题, 360 名, AT 1383->1459。
11.3 (复赛 Day 9)#
赶作业。边写作业边看 icpc 南京站, 好爽。
11.4 (复赛 Day 10)#
今天早放学, 去剪了个头。回来后, 我爸跟我说出成绩的时间提前了, 马上就出。好紧张!!!😟
出分了, 先看 J 组, 200???, T3T4 保龄了!!!
啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊!!!
好慌好慌好慌好慌好慌, S 组不要挂啊!!!迅速打开 S 组, 235, 赢!!!如释重负, 开心😄
晚上要来代码。去洛谷上测了一下, 此时洛谷还是民间数据(记住这里, 待会要考)。
先测 J 组。
T1 没问题。
T2 没问题。
T3 ???全 MLE 了? 看了一下发现原来是因为我预处理到 10^5 了, 但因为这个空间复杂度到了
T4 ???又全 MLE 了? 看了一下发现是因为当时图方便, 没有用滚动数组, 爆了。
再测 S 组。
T1 没问题。
T2 ???50 pts? 不会是分数登错了吧, 回去看了一眼成绩, 还是 100pts, 好慌。
T3 没问题。
马上就出了官方数据, T2 在测了一遍 100pts, ccf 的数据真的是太优秀了, 民间数据强度 > ccf 数据强度。
晚上测了几个人的成绩, 感觉这个分数还行, 就测到了 1 个 300, 1 个 200, 其他全部都小于 200。
11.5 (复赛 Day 11)#
晚上搞了好久 LemonLime, 但死都打不开, 看了日志发现报错了。
错误模块名称: ucrtbase.dll, 异常代码: 0xc0000409
不知道怎么弄, 运行了 vc_redist.x64.exe 也没用。
发现云斗出排名了, 看了一眼, S 组 SH 118 名, 赢。竟然只有 1 个 ak。
J 组 596 名, 竟然只有 4 个 ak, 神奇。
11.6 (复赛 Day 12)#
改了一下 J T3 和 T4, 发现 T4 被卡常了, 摆。
11.7 (复赛 Day 13)#
水了点题。
11.8 (复赛 Day 14)#
补游记, 水了点题。
11.9 (复赛 Day 15)#
补游记, 太多了, 终于补完了。
吃完饭回来一看, ???mx 的 noip 模拟赛 1 怎么已经比完了???才发现这场比赛是周六, 全勤奖没了😭
配了下博客园, 好玩。😄
晚上打了 abc379, 爆, 1353 名, AT 1459->1454。
11.10 (复赛 Day 16)#
VP 了 mx 的 noip 模拟赛 1, 烂完了, 挂了 114514 分。打的时候发现 oi 赛制没有用, 还是能看到提交结果, 就到最后再交了, 不知道是 exlg 创建重现赛的 bug 还是洛谷的 bug。
11.11 (复赛 Day 17)#
冬游秋游, 开心!!!😄
回来后和同学去打了会乒乓球。
11.12 (复赛 Day 18)#
算了一下, csp 复赛和 noip 的正中间是这天, 就记到这吧。
作者:xieyijie
出处:https://www.cnblogs.com/xieyijie/p/18542549
版权:本作品采用「署名-非商业性使用-相同方式共享 4.0 国际」许可协议进行许可。
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 微软正式发布.NET 10 Preview 1:开启下一代开发框架新篇章
· 没有源码,如何修改代码逻辑?
· PowerShell开发游戏 · 打蜜蜂
· 在鹅厂做java开发是什么体验
· WPF到Web的无缝过渡:英雄联盟客户端的OpenSilver迁移实战