NOIp2020 游记

先挖个坑，后天再补。 upd on $2020.12.7$：在补了在补了。 --- ### Day -2 打了最后一场联测，$320\ \text{pts}$，感觉还行吧，是我历史的最高分了。 （暗示 NOIp 会挂，根据 rp 守恒定律） 剩下两天教练给我们自习，不打比赛了。 ### Day -1 主要练了一些思维题，感觉蓝题还是不能随手切，还是得动脑子。 ~~不过洛谷绿题和蓝题的区分度真的大（~~ 希望继续加油吧…… ### Day 0 还是复习，不过立了个 flag：  （伏笔 *1） 继续复习，打了些树和 DP，希望会考。 机房同学 @zhendelan 说一定不会考字符串（伏笔 *2） 另一个机房 ### Day 1 $8:00$ 到了 HF，发现 SS 的初中生都已经来了。 SS 高中似乎还在大巴上…… 没想到那天 GD 特别冷，手都不敢拿出来，我一个人就裹了 $4$ 件衣服（ 等高中等太久了就直接进考场了。本来说要面基 $VG$ 的结果又双叒叕没见着。 $8:30$ 准时开考，好评。 扫了一眼题目，直接自闭。 你 tm 的树呢？树呢？树呢？ 你 tm 考字符串？考构造？ 好，真的要退役了，玩不起玩不起。 自闭了一会儿后还是从 T1 开起。 --- T1 看了 5min，发现是一个 toposort 水题。于是 20min 就码完了。 然后看了看题，感觉有个不超过 $10$ 和 $d_i \le 5$ 就开个 `long long` 就行了，于是没多大管。 打完测了测大样例，发现一次过了，好评。 由于不想出有这么多恶心限制的数据，就没拍。 时间才过了 $0.5h$，于是开 T2 了。 ---- T2 想了想可以先预处理前缀和后缀的 $F$，再用 $kmp$ 预处理每个前缀的最小循环串，调和级数放进约数里。枚举 $C$ 串，然后找循环串，最后树状数组统计即可。 估摸了一下复杂度大概是 $O(k\log k Tn\ln n)$，其中 $k=26$。 感觉 $84 pts$ 是稳的，于是就打了。 意外地打得很快，而且一次过了大样例。 感觉只有一个字符的很不稳，于是就特判了一下。 这时候才 $10:00$，芜湖，已经有 $184pts$ 啦（想 peach）。 结果，我万万没想到，T3 才是我退役的开始。 --- T3 因为一直都没做过这种题，所以瞪了 10min 都没思路。 然后打了个很暴力的暴力，没想着拿多少分，还打了 2.5h，有点自闭 --- T4 感觉没时间了就莽了个 40pts 暴力上去。 --- 出来那一刻感觉释然了，因为这一年基本结束了。 为什么人人都估分 250+ 啊，退役了/kk --- ### Day 4 似乎是在这一天吧，成绩出来了，我 $161$ pts，$GD$ 排 $140$ 多名。 真的退役了，连省选都去不成。 高精，字符串，构造，多项式，一个个我都不会。 真的就是技不如人，甘拜下风呗…… --- ### Day 11 获奖名单出了，没有初中生/fn 踩线 1=，应该是老天怜悯我才给的吧。 还是很菜，甚至相比于去年的自己一点长进都没有。 希望初三的时候能继续努力吧……