NOI2021游记

· · 生活·游记

Day 0

下午到的梦麟中学

在签名墙上整了个SSHtxdy(

本来是在404寝的(而且还和转一个寝室),但后来因为转的请求就换到402去了(

Day 1(笔试+试机)

我tm屑屑你哦把笔试提前一天考

在uoj上练的几次笔试都是95~96,大危

《完全出自本题库》(指密码条和键鼠)

(幸好做了unr 4里有这题不然又要扣分)

笔试结果 99,当场丢失 \dfrac{1}{5} 个密码条

晚上不想复习,狂颓

Day 2

这台风真nm吓人

没去领雨衣,导致早午晚餐都只能拿着一把伞勇去食堂

上下午都在颓(除了下午又稍微看了下LCT)

晚上把去年NOI D1T2补掉,然后继续颓狂补NOI Linux操作(本来是想颓的)

愿明天机试Day1 rp++

(哦明天机试还不一定能按时开始)

Day 3(机试Day 1)

硬是拖到了9点才开考

上来先把三题都看了一遍

T1你直接说LCT得了

想了好久终于搞出了一个比较复杂的树剖+线段树做法,就直接开码了

大概11点左右终于打完了这个做法(但这个时候还不知道自己少打了一种很重要的情况)

T2不大会,就先去看T3了

发现T3的图缩点后按题目中的性质可以发现是棵树,然后 k=0\leq 1000 的部分就都很好做了

以为T3的 k=1 是个巨大多细节的分类讨论,决定先回去看T2

这个 偶-奇 看着很行列式的感觉

可我没怎么了解过行列式

研究了半天终于搞出了一个 \leq 10 的A性质,然后又回去看T3了

弄了许久搞了个 k=1,这个时候大概还剩15min,就又回去检查了一下各题

这个时候终于发现自己T1落了一种情况,本来想改,但发现时间不够再打一遍线段树,就又没选择改

预估 [0,100]+40+64,直接人挂没

下午查成绩的时候倒是发现比预想的要高,55+40+44k=1 不知道为啥讨论错了)

听说有很多人AK了,不知道还有没有机会拿Ag

晚上讲评的时候倒是发生了许多有意思的场景(比如《下一页》)

Day 4

早上本来想去看奥运会节目的(前一天晚上CCF说会在一个地方放出来),结果去的太早了(我以为八九点就会放),就没去看

下午嘉年华,五个项目全部最低档得分/cy

骰子丢三个愣是让我丢出了总和5点/cy

下午还看到学考成绩2A1B1C(历史B地理C),人直接裂开

倒是晚上打D5玩塔罗两句全部以诡异的方式赢了

(这运气就nm离谱)

另外还顺带在电脑上下了个pvz beta,结果没鼠标2-5给我卡关了(于是直接跳关了)

感觉自己最近各方面都太离谱了

Day 5(机试Day 2)

8:00准时开考

T1上来看到个随机,人直接傻掉

我tm不会随机的东西啊

想写个16分的暴力,结果写完愣是找了半天错没找到

直接跳去看T2,这个T2一眼看过去很splay,本来想直接准备肝T2的,结果看到输出方式人又傻掉了

又nm搞排水系统的操作?

以为要写高精,直接打了个long long最后统一取模的暴力(我也不知道我在干什么居然没看出互质)

看T3,一开始没啥思路,后来看到样例2的解释想到可以用容斥来搞,写了个O(n^2m2^n)的玩意,以为能有32

回去看T2,发现相间的答案是斐波那契,而且正好互质(这样我都想不到结果我分子分母一定互质?),赶紧码上了

回去看T1,经过各方测试终于发现原来字典生成的单词从低位到高位对应查询从左到右,我之前一直搞反的

我*******

很快改完了,又回去看T2,推了下WE对结果的影响,又写了个只有添加操作了部分分(因为场上没想到可以直接翻转和反转的结果都记着来维护)

然后在最后一两分钟的时候我突然想到T2可以用unsigned long long来争取骗更多分,于是直接去修改define的内容,结果没注意到输出还是lld,想起来的时候时间正好到了

md绝了

预估16+0+32

然后下午一查发现32+10+20

md绝了

总分300(绝了),离Ag正好差10分(绝了)

但凡我少挂一题都不至于这么惨

Day 6(闭幕式)

确认D类Cu了

(另外为啥我感觉我老是和转碰到啊(