Aquacolor

Aquacolor



第二届cacc区域赛游记

zcxsb · 2025-12-06 · 56浏览 · 未分类


T1坏题,高精度用py写了过了(应该没人用C/C++写半天吧..) T2矩形的dp裸题。 T3求矩形面积不会。 T4最后化成一个暴力的什么传递闭包的dp,写半天不知道自己写的贪心还是dp,不会。

T5似乎是多核的进程调度实现。得亏操作系统实验看了点linux调度器实现..不然保龄了。。 checktime相当于CPU的每个时钟中断。调度事件、离开事件等就不说了反正写了个__resched。。 我不记得nice值咋算了所以随便写了个vruntime的add。没有写预约调度。

总之就是普通算法题写不出来(需要加训高级数据结构思维和积累更多trick!)

工程题的话多看点linux代码(bushi) 虽然以后似乎确实可能走并行计算方向

总:T1 100+T2 100+T5 50 ≈ 250

2025-12-06T14:48:45.png



©

comment 评论区

添加新评论

face表情



  • ©2026 bilibili.com

textsms
内容不能为空
昵称不能为空
email
邮件地址格式错误
web
beach_access
验证码不能为空
keyboard发表评论


star_outline 咱快来抢个沙发吧!




©2026 Aquacolor

Theme Romanticism2.2 by Akashi
Powered by Typecho