10.1比赛总结

Part 0.前言

第一天到yyd“总部”参加模拟赛,确实有些人生地不熟,到了也没习惯发题方式,浪费了不少时间。考试快结束老师说文件名给的不对,真的是体验感↓↓

Part 1.题目回忆

T1 巴巴博一

设 dpi 表示:当前轮到某人操作,且当前数组恰好是前缀 a1∼ai 时,这个人最终能取得的最大净胜分。
显然有dpi=max(ai−dpi−1 , max aj−dpj−1)
内层的max记一个变量就行,时间复杂度O(nlogn),瓶颈在于排序
赛时思路 接近正解,错在没有处理ai相等需要跳过的情况

T2 型号选择

正解 哈希+暴力(:slight_smile:)
赛时思路 太懒了,连暴力都没写,全部输出-1,喜提0分

T3 传输系统

正解 后续更新
赛时思路 跑一遍Dijkstra,同时计数

T4 送外卖

正解 后续更新
赛时思路 输出Σ2as[i]

Part 2.总结

时长 3.5h
得分 20+0+20+55=95
总结
1.T2明明很好写的暴力不写,不应该
2.T1比赛在暴力都写完后还是应该再咬牙调一调,不应该换题

我去,你是哪个班的呀qwq,题和我们一样