💡

百度之星决赛 2022

创建于 2022-11-26

Tags: 游记

Day 0

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

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

希望明天不要太寄,睡觉!

Day 1

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

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

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

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

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

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

(赛后才发现可以直接 SAM,感觉自己是个智障。)

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

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

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

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

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

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

下午出榜了,4.25+25.46+28.43+80.96+29.29+47.29+4.964.25+25.46+28.43+80.96+29.29+47.29+4.96,加完权之后 23.5523.55,只有 rank53。

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

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

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

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

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

Powered by Hexo, theme by Facter