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 的还逊啊……

浙公网安备 33010602011771号