NOI 2022 游寄

· · 个人记录

Day-10 ~ Day -3

跟 xzzduang 一起住，面到了 zyf 好欸，还面到了某 pwj

Day -1

打摆，在某鬼混基地打狼人杀和 richup

Day 0

笔试考前临时抱佛脚，遥想上次背笔试还是 UNR ，最后光荣的掉了一分

Day 1

$T2$ 遇到这个题我的思路是先 check 后计数（事实证明这是对的），为了 check ，我想了很多做法 都假了，花了好多时间，手搓各种情况寄得一塌糊涂，于是想了一个重要的性质，长度 >=6 可以拆开，并且重复区间没有意义，于是就搓了一个 $n\times 6^3$ 左右的 dp。写完并且过样例已是 12：20,随后发现 40 分其实就是在这里带上一个最小的 $k$ 是多少，因为除了全0 的情况和全1的情况之外，不存在反例，这两种可以easy的特判，于是就写到了比赛结束都没写完。。。 $T3$ 一眼不可做题，但是本着万一给了一些送分的心理，认认真真的读完了，但是只会用十进制拆分做 A 性质 赛时得分 $100+25+10 = 135$，但是出分的时候我人麻了，$75+10+10=95

Day1.5

又在某鬼混基地鬼混啦

Day2

T1 首先肯定要树哈希，我以为暴力枚举所有不匹配的要怎么匹配的复杂度是错的（实际上是 nk!），于是除了暴力再也没有能做 k\ge 2 的做法了，一共是前 21 个点除去第 13 个，80 pts，但是因为众所周知的原因，哈希假了（oiwiki 坏欸），实际得分 68

$T3$ 毫无思路，写了大暴力 期望得分 $80+48+8=136$，实际得分$68+40+21=129

Day 3

我怎么 ZJ 垫底了，好似，退役啦