2021.10.18 模拟考试
2021.10.18
扯
一开始看到那个第一页里面 JSOI 吓一跳 这么刺激的吗 直接上省选题 后来发现水的一比
一个来小时把能写的写完跑路了...
当然这些都是后话
T1 一眼结论题 拆分成三进制 枚举每一位可过
T2 没太注意 \(m\) 的范围 毕竟想到的算法复杂度太高了 第一个点都不一定能过 其实一开始是想到分层图的 但是感觉这个题不是最短路 而且没有 \(K\) 的范围 然后就把这个想法弃掉了
正解确实是分层图 + 魔改的最短路 应该分析一下 \(K\) 的范围的 \(K\) 绝对不会超过 \(n\) 这样的话空间也不会炸
T3 忘情水二分的板子???
然后是一些考试评测及后期补题的时候的 彩蛋
险些 AK 人: Ariel
考试写挂了 T1 但是依旧 rk1 ——Ariel
Ariel: 我 T1 真的不会
Ariel: 我都随便写的 没有一个确定的
Ariel: 我 T1 都过不了 我就是个屑(屑: 指机房 rk1
假初始化人: 斜揽残箫
某位将赋值写到初始化前面的神仙
(名字打错了 万分抱歉 已修复)
离奇 si m 人: zxsoul
真·AK 人: Suzt_ilymtics
Szt: 我都已经 AK IOI 了 我自学的
KnightL: 我我我，我是 T1 3k暴力人，T2 分层图不建图人，T3 二分写挂了但是过了一堆数据人，还是没大样例就挂分人。
来自评论
得分情况
100 + 20 + 100 = 220
题解
T1 招待
将给出的数进行三进制拆分 然后从小到大枚举每一位
如果这一位是 \(0\) 不做任何处理
如果这一位是 \(1\) 砝码加在左侧
如果这一位是 \(2\) 砝码加在右侧 并进位
T2 小说
首先可以分析出 \(K\) 的范围是不超过 \(n\) 的 甚至比 \(n\) 差着不少 否则答案基本就是 \(0\) 了
那么就可以建分层图 然后跑最短路 \(m\) 的范围比较小 所以空间是不会爆的
最短路需要魔改一下 加和改为最大值即可
T3 红叶配绿花
直接忘情水二分了
