NOI 前完整进行了两套 day1+day2 的模拟赛,成绩都很差。

非上机时间都在颓,感觉没有实力弱于自己的人,感觉拿 Fe 稳得一批!

预感成真了

Day 0

笔试。

这能不 AK?这能不AK?这能不AK?这能不AK?这能不AK?这能不AK?这能不AK?这能不AK?这能不AK?这能不AK?这能不AK?这能不AK?这能不AK?这能不AK?这能不AK?这能不AK?这能不AK?这能不AK?这能不AK?

哦,我挂分了,那没事了。

一路都是考前摸着外设过来的,没想到会挂在这题上,泪目。

笔试喜 $-1$,为我顺利打铁助力!

Day 1

早上九点开始。

先看三题题面,感觉 T2 很阴间,去打 T1,T3 的暴力。

T1 前 30 分是暴力分,后面有两个 20 的树剖分,1.5h 码完过了对应档的大样例感觉很稳,就放着不管了。

开 T3,先写完 $O(qn)$ 的搜索,发现 $m=n-1$ 的部分是外向树,但是 $0\leq k\leq 2$ 太迷惑了,想着去分类讨论,但是只能写出 $k=0,1$ 的,甚至没想到后面部分的缩点,大失败。

回头开 T2 暴力,感觉带性质的 $k,n_1\leq 10$ 可以状压搜过去,就码了。又看到后面带 A,B 性质的部分,觉得是个二分图匹配,写了也过了大样例,也觉得很稳。

此时过去了 4h,感觉没啥事情做了。

预计得分 $70+50+44=164$。

当然是喜闻乐见的挂大分。

T1 不知道为啥挂掉了前 30 分的暴力档,T2 的二分图匹配的 10 分因为没有判 $0$ 而全部丢掉了。

于是 $40+40+44=124$。

人均 200+,这次是真打铁了。 /cy

感觉还是暴力打得不够稳,因为有大样例就没去写对拍,这是不好的。

希望 Day2 能打得稳一点苟个 Cu,也预祝大家顺利夺金。/se

Day2

早上八点开始。

迷迷糊糊看题就过了 1h,感觉今天的题非常不可做。

开 T1 暴力!先写了个东西开在全局的 $O(nm\frac{256}{\omega})$ 的暴力,再写一个 namespace 里 的在 Trie 树 上爆搜。感觉至少 $20 $ 不会挂

T2 暴力 + 一档特殊性质,预计 $35$ 分,码麻了。

此时已经只剩 1h 左右了,赶紧去打 T3 暴力,结果怎么也调不出来,死活过不了样例 #3,预计得分 0。

预估 $20+35+0=55$,实际 $0+40+12=52$。 /cy

T1 啪的一下,全部 MLE,其原因大概是 namespace 里的 Trie 树的空间如果开下来会爆炸(其他有关 $256n$ 大小的空间是两个 bitset,实测一共二十多 MB),而调用这个 namespace 的时机是根据输入数据来的,所以 貌似 直接给我全开上了?谢谢你,评测姬。

加笔试总分 $99+124+52=275$,输麻了,D 类 Cu 滚粗了。


思维能力太差,暴力部分 挂分巨大多(两天挂了 $60$ 暴力分,其实是没达到 Ag 线的关键因素吧),只希望如果还能继续学下去,能够尽量把这些缺陷补足,改变学习不够扎实的坏毛病。

看到了很多大佬,也认识到了与他们之间巨大的难以跨越的差距。

但无论怎样,心中有光,坚持着走下去就足矣。

祝进集训队的大佬顺利地走下去。

祝大家在接下来的联赛和省选里得到满意的成绩。

各位加油!

最后修改:2021 年 08 月 13 日
如果觉得我的文章对你有用,请随意赞赏