主页
搜索
最近更新
数据统计
申请密钥
系统公告
1
/
1
请查看完所有公告
CSP 2022 游记
最后更新于 2025-07-31 10:02:22
作者
樱雪喵
分类
个人记录
复制 Markdown
查看原文
删除文章
更新内容
复制过来换行全没了,建议前往 [原文](https://www.cnblogs.com/ying-xue/p/16703279.html) 查看。 赛前占坑。 由于不知是 $Day ?$ 故采用日期方式记录。 文笔所限,闲话较多,略显杂乱。 ### 09.?? 接到通知,LN 初赛线上。面基环节无了/kk ### 09.17 翘 whk 和数学统练参加多校联测,全程罚坐,状态持续低迷。为明天的状态感到深深担忧。 ### 09.18 初赛 #### J 老年场外选手。人家 J 组不要高中牲。早上调试各类考试设备并口胡一波。对个答案 92pts,啥也不会,感觉下午危。 中午补觉。但被老师催作业吵醒了/cy rp--。 #### S 发现 wxy 神仙在我们考场得以一睹真容,这算线上面基嘛/se 依然不会单选。比如为啥八个人只有两个人交大作业捏(雾 阅读程序看不懂,瞎猜,错一堆。 补全程序比去年阳间多了/cy 赛后发现似乎都写对了,这事好的。 民间答案 81.5pts,大概 RP 都给上午了吧,已经被一车人吊打了/kk 考四年初赛了还是这点分,丢人。前排 sto 87.5 的 lhm 神仙! 复赛 RP++,希望和初赛一样阳间/se upd:S 确实 81.5pts。菜。 upd:感觉复赛药剂。别今年连省一都拿不着可就丢人丢大发了哈哈。 ### 10.23 复赛前最后一场模拟,挂分挂得不知道啥样。跟去年 CSP 一样,想到了做法觉得得不了分,于是不写,sb。 彻底失去本来就不怎么有的信心。 ### 10.24 下午突然通知去 SY 考试,提前三天到,必须坐私家车,害怕。 upd:晚上又突然通知不去考了。游记完结了,乐。 ### 10.25 《 转 折 》 SY 疫情解除,又通知要去考力/qd ### 10.26-10.28 到了 SY。酒店不错,有现磨咖啡机好评,聚众打块很好玩。 不知道复习啥,基本在摆烂。 ### 10.29 复赛 东北育才好大,落叶的银杏树林好漂亮。 在学校门口面基二位大佬。 进门时监考老师说她的名单上没有我,被堵在了门外/jy 在 gg 给 ljf 打完电话后把我放了进去。~~后来才知道是因为有个人和我重名,她退费不参加复赛,监考把我俩名字一块删了/qd~~ 面基。面基。虽然似乎没说上话。 进考场发现座位可以随便挑,这事好的/se 于是和 wyr 解解坐到了机房角落。 键盘看起来很新但用起来属实奇奇怪怪。 发密码前随手敲了个对拍的 checker 在那放着。 ------ 发题。 第一反应:除了 T2 博弈,其余图论专场?/jk/jk (yx的垃圾图论水平参照以前的图论模拟赛总结/kel 感觉人没了。 思考 T1,在如何求最短路这步就卡住了,自闭。 14:50 开 T2。这不是做法显然吗/se 然后看一眼样例原来还有负数,那没事了。 很快发现只要正负分开讨论一下就好了诶。最大最小开 6 个 ST 表维护一下应该不难。害怕假掉,先敲暴力。 然后一直敲挂,因为初始值的问题调了 inf 分钟。15:40 终于敲对了暴力/qd 在 16:00 加上了 ST 表优化并过掉大样例。 有 100pts 到手,至少保证比去年分高,心态很稳。不甘心暴力离场,回头做 T1。 暂时忽略最短路如何求的问题考虑接下来怎么做。想到类似折半搜索的思路,不会判重。继续自闭。 决定把折半搜索的所有答案存一起排个序暴力判重,写人类智慧做法! 16:20 开码。 飞速打完 dijsktra 板子突然反应上来边权都是 1 我为啥不直接 bfs,这样不就 O(nm) 求出距离了吗/qd/qd 重拾信心,删掉 dij 写上 bfs 并继续想正解。还是不会,接着写乱搞做法。 写到一半反应上来每个点为终点的路径不是就点权和最大那个有用(? 很快又发现没法判重。诶等等那同时记最大和次大不就好了吗。 16:50 开始写,写完尝试 hack 自己发现又假了,寄。简单看看 T3T4 没有读懂题,回头灵光一现两个不行那记三个总没错吧。 这次好像真对了。17:10 过了大样例。 还剩 1h 多一点,后两题还没读,开始慌了。T3 题面太长,决定去看 T4。 一开始以为选的点一定都在这条链上,那就暴力把这条链取下来 dp 一下嘛。部分分还是不少的。 写完过不去大样例,大眼观察法发现一堆细节错误,调了 50min 终于意识到可能选不在这条链上的点是更优的,寄。 这时候还剩半个小时,整个处于不知道干啥的状态。 T3 暴力估计写不完,假掉的 T4 没法补救。呆坐在电脑前,迷茫。 在 T3 的空代码里加了小彩蛋,如果今年有迷惑代码合集希望能入镜。 ------ 出考场:诶诶诶 T4 是不是只有 k=3 才会出现不选链上点的情况啊qaq 那还有救! ### 后记 预计得分:100+100+0+32=232 luogu:95+100+0+4=199 infoj:100+100+0+8=208 害怕。T1 为啥挂了 5pts 啊/jk(至今原因不明/fad T4 最后时刻想起来开 long long,结果 inf 还赋着 2e9 没改。32pts 就这么没了,笑死。 但愿 T1 官方数据不挂。 希望这点分能混个 6 级勾吧。 NOIP 2022 RP++。
正在渲染内容...
点赞
1
收藏
0