CSP 2024 JS 游记

· · 生活·游记

Day -1

模拟赛 260，自我感觉良好

Day 1 J 组

第一题

第一题是什么简单题，签到题也不要这么简单吧，那我去年做的是啥。

Map 秒了

第二题

真就纯粹模拟呗，给你10分钟

第三题

开始没怎么想到思路，先开个暴力打一下 1-50 的表，然后看特殊性质看看 7 的倍数有什么特殊性质，发现前缀是相同的，然后根据余数不同暴力，发现相同余数的前缀相同后缀都为 8，那直接分类讨论。

第四题

我人炸了，看一下题目感觉是建图求路径长度刚好为 r 且起始为 1 终止为 c 的，用记忆化感觉能行，但是没判断终止节点接龙人的可能性炸了

Day 2 S组

第一题

map + 离散化就过了

我还专门写了 10 特殊数据防止他炸

第二题

把能判定超速的区间记下后，感觉像是雷达安置，但没做出来（赛时差一点就想到了，我图都画出来了啊！！！

第三题

？？？，感觉dp，但是 1e5...算了暴力吧

第四题

什么玩意？不会预测，就只做 c 为 2^k 吧（虽然还是炸了