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

comment 评论区
star_outline 咱快来抢个沙发吧!