NOI2021 同步赛游记

原本不想写的,毕竟同步赛意义不大……

不过比较闲,这个博客也好久没用了了。

Day0

看群友讨论台风……

勇敢CCF,不怕烟花!

Day1

以为要下载几天的题面,不过兔队发了一个。

这个 T1 一看就不是 LCT 吗!肯定有什么奇怪的性质啊。

然后把自己演的不会了,于是用魔改 access 的传统艺能加树状数组维护了一下。

欸草咋 RE 了,慢慢调~

竟然调不出来???这个 LCT 果然是假的!! 1

我不是爆零了?那我再想一会。

好像可以树剖,再魔改一下 DFS 序,大概是对的。

想了想,吐了,感觉不太能写。

不管了,就在一棵树上吊死,我继续写。

写完了,只剩 2h 了,果然没有过样例。

继续改,艹,怎么这么多细节!!!

最后第一个操作写的像坨屎, 6+5 个 update ,这常数感觉药丸。

第三个大样例 ———— 咋 RE 了。

大概是栈不够的问题,开个 200 MB,咋还不够,继续调原来还是栈不够。

那没事了,我再洛谷上配一下这道题,嗯,开 O2 刚好卡过最后一个样例。

看看时间只有 1h 多一点了。

心态平稳地看一下 T2 和 T3 。

嗯,T2 只会状压?不对?状压都不会!

T3 感觉多搞一会能骗到很多分,那我先写个 28 分。

写完之后感觉自己垫底了。

不能放弃 T2 啊,我再想一下。

这必定是个有♂趣的计数题,回忆一下自己学过啥像这道题……

草草草!这不是 LGV引理 吗!!!

打开模板,看了看,果然一样,先copy下cs哥哥的代码再说。

还剩 15min ,嗯问题不大!!!将就他的代码写一下。

只需要自己写一个简单的 DP ,处理一下输入就行了。

花了 5min 多一点就写完了,感觉肥肠稳。

开始水群,看见一堆阿克曼出来嘲讽群友。

预估得分: \(90+100+28=218\)

傍晚看到洛谷数据配好了,测一下。

嗯,T1 95 分,还行。

????????!!!!!!!!!!!!T2 咋全 RE 了

本机我没开 C++11 O2 啊,我草,,,,,,,,,,

开起测一下,欸,能过啊。

看了看洛谷的编译信息,有个 warning ,我用 %d 读入了 long long ,虽然不会爆大小。

我当时为啥不用 cs 老师 写好的快读???还就这个地方脑瘫了没用!!!

这东西开个 O2 就没了……

效仿卡老师的报应

那我改成快读测一下。

嗯?只有 90 ,检查了一下,多测清空不到位……改了就过了

T3 28 分还是没有挂的。

没救了,没救了……

小结一下:懒得去 Linux 测,本机的编译器太垃圾。

Day2

懒得打了,去上课了。

上课的时候顺便看看题。

嗯,终于看完了 T1 的题意,开始思考。

不过才看一眼题的 dls 直接秒掉这题,然后把做法喊了出来。

那我还是别做今天的题了?

不过 dls 竟然没秒掉 T2 !

NOI 上一次有人阿克是多久啊……两人阿克

过几年看今年的题会不会比 NOI2015 的还逊啊……

posted @ 2021-07-27 14:51  shrtcl  阅读(81)  评论(0)    收藏  举报