suxxsfe

一言(ヒトコト)

SDOI2022 游寄但不完全寄

第二次省选,仍然一题没切,不愧是我

Day ?

SDOI 复辟了,还要一天两场一共九个小时,搞屁

Day 0

由于是 SDOI 而不是联合省选,所以紧急背诵了 fft,fwt,sam,支配树 等好多年前就忘了的东西
lct 太长,那就不背了

看到平邑的朋友说看见出题人了,虽然不认识但看着好阴间(

不到十点就躺床上了,但完全睡不着,屋里还热的要命,难受的我想磕安眠药
不知道躺了几年才睡着

day 1

六点被叫起来,赶紧冲了杯咖啡喝了
到历城二中门口就已经是试机时间了,进去以后好像加上我只有俩人没到了(
打了个 fft,挂了,打了个 sam,不知道挂没挂,然后就懒得再打别的了

发题了,一瞬间就发下来了,一瞬间就解压好了,由此可知没有大样例(
看 A,感觉可切(?)
看 B,感觉这种题朱老师或者亓老师肯定一眼切
看 C,发现一分不会

想了想 A,感觉是根号分治,两个都大于或者都小于根号都好做,但是一大一小不会
然后就没有任何进展,于是把 B 的暴力打了
发现有 \(y=1\) 的部分分,应该是 \(1^{b(i)}=1\) 于是就不用管二进制了,但我以为 \(1^{b(i)}=b(i)\),所以这 20 分没打。。。
tm好像之前某次比赛也搞过这种屁事

准备刮一下 C,发现 \(n^2\) 是个类似区间 dp 之类的东西,需要 sam,于是把之前打的复制过来发现居然没挂
那随机就是只处理短区间,再乘个组合数,很快就好了

此时还有不到两个小时搞这个 A
在上了若干次厕所以后终于有了想法,那就是放弃它
此时把会的暴力都打满也只有 \(30+15+40=85\),于是已经神智不清醒了,颜色数不超过 \(500\) 的十分连样例都没测就结束了。。。

然后除了朱老师以外的一堆人都声称没有切 A,而亓老师调了一场 A 最后十分钟成功打完了 B 的暴力(?)
所以好像还没有完全寄?


中午饭难吃的要命,没吃几口就开始睡觉了
但显然睡不着,于是下午快开始前开了局雀想让自己精神起来
但开始以后还是头一片晕
发题前终于把上午的 fft 调出来了

然后一边晕着一边想出了 A 的暴力,复杂度不会算,剪了剪枝发现能跑过 \(n\le 100\)
然后觉得这个 A 肯定超出我能力范围,于是打 B

发题的时候就看见有一题有 15 个样例,还以为搞了什么骗分过样例之类的新闻,结果是这么一个垃圾东西
先打了暴力和序列分块,分块调了一年

又看了眼 C,发现 10 分好像是个巨麻烦的区间 dp,后面的分完全不会,那直接鉴定为输出样例

然后发现 B 没有修改就是想办法求 lca,发现可以树分块做
然后发现树分块的话这题似乎就切了
然后发现想支持修改就有一堆奇怪情况需要讨论,所以就先写了个无修改的版本,不过还有一个原因是当时看错表了,还有一小时五十分钟被我看成了还有五十分钟。。。

无修版本调完就快到点了
当时两个选择一个是继续卡 A,一个是冲一波 B 的单点修改,最后选择了后者
那当然是没冲出来
A 的话当时没想到状态数其实是平方的,那如果把整个 dp 全都换成 unordered_map 实现说不定就过了(

考完往外走的时候听说一车人切了 A,再加上头疼已经快吐了
感觉要寄了

day 2

qyc 考完第二天接着就去学校了,果然是卷王

那我显然是不去
早上十一点多醒了躺床上刷b站,刷着刷这看群里有人说发分了,就看了一眼发现是 \(20+15+40+60+49+0=184\),十分的寄
过了一会又有人发了加上 noip 分数的最终版,发现自己是 11 名,那看来没寄
发现 zsy 守门了

下午就出官方成绩了

day 3

又是中午才起,把游记补了
然后听 qyc 说还要补课,吐了


看一堆比我强得多的人因为各种奇奇怪怪的原因挂分,终于明白了

如果麻将是运七技三的游戏,那省选及以上的 OI 就是运九技一

希望能把好运保持到 NOI,等把这些屁事都搞完就别干这种透支 rp 的事了

posted @ 2022-05-17 15:30  suxxsfe  阅读(384)  评论(0编辑  收藏  举报