230924 模拟赛总结

发布时间 2023-09-24 15:07:38作者: jiangyuchen12

死了, 偶也!估分300实际......惨不忍睹


T380094 零用钱

因为要最大,一眼盯真, 贪心。

因为是分组的,而最后可能不满一组,所以把加法放在前面更优。

可以通过枚举判断一组之内需要几个负数,因为要求严格小于 0。

但是考场上写了二分,以及最后一组的处理写挂了......0分

code

0pts code

T380095 矩形求和

裸的二维前缀和,不多赘述。

考场 100pts。

code

T380096 射击

原本想了dp,但是 M 太大放弃了。然后想到了二分。

枚举2个再二分,鉴于不能一次二分两个,可以 \(O(n ^ 2)\) 预处理。

但是我想到的是枚举 3 个二分,写挂了。

code

20pts code

P1631 序列合并

***, 考试裸题写挂了

我的评价是真的很水,我菜死了。暴力预处理,然后直接输出就没了,我暴力写挂了,我死了。。。

code远古码风

20pts 码风(考场评测)