CSP-S 2024 游寄

Day -1

最后一场模拟赛了,但是谁家模拟赛不用 freopen 啊。
喜提保龄,我吃柠檬。

Day 0

赶火车。

Day 1

上午出门时被门划伤了。
早餐很烂,吃完后到同学房间开摆,包括并不限于打 gen,看别人玩原神,看别人当兵王,打牌。
中餐还是很烂,看了下 Tarjan 和 exgcd 的代码。
1:00 从酒店出发,到达蚌埠二中,1:30 进场开始敲板子,随便敲了个 dsu 和树状数组。
必须给监考老师点赞!贴心的教会了我们怎么把文件夹同步到虚拟机上(虽然没用上)。
看文件名,感觉 arena 这题可能是神秘题。
开考啦!秒了 T1 并 10min 写完。
看 T2,一眼二分,然后就是经典贪心,感觉像套了一个不知所谓的壳子,但是我 1h15min 才调完。
看 T3,尝试 DP 未果,便认为这是一道 Ad-hoc,就去发掘性质,结果发掘不了一点。
上了若干次厕所后,忽然注意到若有 ai=ai+1,那么 ci=ci+1 一定最优。那这样一个同色连通块内就没有贡献了。
画图一看,这不是显然 DP 吗,O(n) 秒了,10min 写完,核心代码 15 行。
还有 1.5h,看 T4,很神秘。
想了两个 O(nlogn) 做法,假了(后来才发现其中一个改改就是真的)。
还有 30min,急了,尝试冲特殊性质 A,还 tm 写挂半天。
最后也是改成了个甚至不知道能否过编译的代码,也是唐完了。
估分 100+100+100+0=300,今年不会没有 7 勾吧。
出来一问怎么人均 300 多,也是进一步证明我是唐诗。
最后赶火车差点没赶上。

posted @   Include_Z_F_R_qwq  阅读(16)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 地球OL攻略 —— 某应届生求职总结
· 周边上新:园子的第一款马克杯温暖上架
· Open-Sora 2.0 重磅开源!
· 提示词工程——AI应用必不可少的技术
· .NET周刊【3月第1期 2025-03-02】
点击右上角即可分享
微信分享提示