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 加油!