Part 0.前言
第一天到yyd“总部”参加模拟赛,确实有些人生地不熟,到了也没习惯发题方式,浪费了不少时间。考试快结束老师说文件名给的不对,真的是体验感↓↓
Part 1.题目回忆
T1 巴巴博一
设 dpi 表示:当前轮到某人操作,且当前数组恰好是前缀 a1∼ai 时,这个人最终能取得的最大净胜分。
显然有dpi=max(ai−dpi−1 , max aj−dpj−1)
内层的max记一个变量就行,时间复杂度O(nlogn),瓶颈在于排序
赛时思路 接近正解,错在没有处理ai相等需要跳过的情况
T2 型号选择
正解 哈希+暴力(
)
赛时思路 太懒了,连暴力都没写,全部输出-1,喜提0分
T3 传输系统
正解 后续更新
赛时思路 跑一遍Dijkstra,同时计数
T4 送外卖
正解 后续更新
赛时思路 输出Σ2as[i]
Part 2.总结
时长 3.5h
得分 20+0+20+55=95
总结
1.T2明明很好写的暴力不写,不应该
2.T1比赛在暴力都写完后还是应该再咬牙调一调,不应该换题