The Final - NOIP2020游记

算法竞赛
编辑文章

Day -1

上午在洛谷上看到了个结论题的帖子,就去做了几道,感觉还行。剩下的时间就看自己做过的题,还有打打月赛之类的比赛里面的简单题。(太菜了

上午还跟徐妈扯了5min,终于成功把明早的集合时间从6:50改到7:10(我平时都是7:05才出寝室的说

昨天还计划今天21:20就去跑,跑个8km,结果下雨了(rp++

于是在这写游记日记。

还是惯例 NOIP2020 RP++

晚上从机房走的时候,想到这真的是最后一次在机房学竞赛了,突然有点触景生情。

晚上情绪不太好,还在群里发了一些感慨的话,感觉不太好就不放了。

Day 1

上午到校门口,发现徐妈给我们买了(除了早饭)一大袋吃的,有水、牛奶还有2条巧克力一条士力架,实名表白徐妈。

7:26就到了,本来以为要7:40才能进去,结果大概7:30就可以了,不过到了楼下还是排了半天队,在那听大佬们扯。

这次考号是按学校排的,还以为可以坐一起,进去以后才发现是竖着的顺序,然后我这个SC-0012就苦逼的坐到了最后一排。然后不准动键盘鼠标,就在那发呆。看着前面的那些人,想到自己再也不会作为选手出现在这了,就感到不是滋味。

先看T1,竟然一时间没想到拓扑,不过一看边数、层数 $\le 10$ ,写个爆搜跑了。想到了int不够,但没有算极限数据,也就没有写高精。

T2先想了个 $O(n^4)$ 的做法,然后前缀和优化掉了一维,码完一测发现1000的数据都能过,遂震惊的去上了个厕所。回来才发现复杂度算错了。然后回来写了个只有一种字母的情况,56分跑了。

坐我右边那个老哥最早提出T3数据范围有问题,改了以后放在投影上,我坐在最后一排看都看球不到;后来还说要用c11编译spj,当然编译命令也看不到(当然这点命令还是会的)。不过反正都做不来,输了个0滚了。

T4考虑极限状况对每个位置的贡献,打了个30分暴力。还剩的1h本来想写正解然后发现不会,只能写链的情况,不过貌似还写炸了。

考完估计 $100+56+0+40=196$ 。

下午15:13徐妈就把程序发给我了,我:???这么快的吗

oitiku上测的是 $100+56+0+30$,洛谷是 $90+56+?+?$(T3没测,T4还没数据)。大众分吧,自己感觉还行了。

剩下的时间颓,看皇室战争职业联赛全球总决赛,两支中国队NOVA和EDG都出局了,哎。

晚上一边循环Euphoria,一边完成了这篇游记。

那么,就这样结束了吧。

后记

出分了 $80+56+0+35=171$ ,T1有个地方没先除后乘挂了10分,不过也还可以了。

某天去机房填问卷的时候徐妈在场,告诉我很遗憾,差了4分,不过也在预料之中。

总的来说还是把自己垃圾的水平考出来了,没什么遗憾。接下来就专心搞文化课啦。

新评论

称呼不能为空
邮箱格式不合法
网站格式不合法
内容不能为空
    llf 的小粉丝
    2020-12-04 21:56

    llf 加油!