百度之星决赛 2022

Day 0

上午学长们在 NOIp，初中生没得去，在家颓废。

下午去现场看了一下，感觉还不错，被采访了，一时半会儿没答上话来。

希望明天不要太寄，睡觉！

Day 1

上午最早到，有点尴尬，不过还好过一会儿孙老师就来了，8 点比赛就开始了。

今年题目比去年人性很多，大概是给你各种类型的信息，让你 encode 和 decode，encode 后的数列长度越小分越高，你还可以写一个词典。

第一题非常困难，要输入各种语言的字符，不太会，于是先鸽了。

然后发现图片信息的题目很好做，随手写了一个就交了，但是一直格式错误，人快崩溃。还好最后瞎改改过了，打开 80pts。

然后去做其他题，主要是要找出 出现次数*长度 最大的几个子串，感觉很 hard。

然后本地随便开了个 map，把所有长度 $\le 5$ 的子串塞进去，但是还是很大，最后直接果断到 $1e6$ 个就 break，但是分数不太理想。

（赛后才发现可以直接 SAM，感觉自己是个智障。）

中午随便吃了点，然后下午直接开 6，一度拿到 100pts 的 rank1 成绩，但是不久之后就只剩下 80pts 左右了，很寄吧。

下午还有 3h 时间，研究了好久怎么输入输出 utf-8 编码的字符，看了各种关于 wstring 和 wchar_t 的文章，但还是无果。

最后直接用 char 类型的来 getchar，在最后一小时过了 /jy。但是已经封榜了，不知道能拿几分。

7 是把所有的组合起来，但是不想写了，于是直接交了 1 的代码就跑路了。

最后把图片处理优化了一下，然后去改 1，但是没改完就结束了。于是跑路。

下午有好久的活动时间，碰到学车的人，直接联机打块，很爽啊！还见到了一些学车的人。

下午出榜了，$4.25+25.46+28.43+80.96+29.29+47.29+4.96$，加完权之后 $23.55$，只有 rank53。

不知道自己 1 实现地这么垃圾，只有 4 分，7 有 $40\%$ 的权重，但是只有 5 分不到，亏麻了，早知道就去磕 1 和 7 了，还好图片处理的分数不低。

晚上颁奖，又听了 114514 年的废话，然后只拿了个纪念奖，小星星 rank12，寄吧了，拿了个词典笔，一分钱都没有。

章绍嘉这个 AK IOI 的人喜提 5k，xay 喜提 1w。

晚上抽奖，孙老师两张票，第一张抽中了，他直接上去了，然后下一个第二张又中了，于是我直接抢了上去，白嫖一个音响 /qiang。

拿到好多钱 OvO，明年最后一次小星星机会，多给点钱吧 /kel。