NOIP2023游记

· · 生活·游记

NOIP2023游记

day1

进场后写了个kmp

开题,T1是字符串?,T2和T3感觉都很神秘,T4好像是个dp?

先开T1,只要贪心把除i以外的串倒序排一遍,比大小即可

感觉直接快排会被卡常,写了个桶排

T2看懂题后发现并不太神秘,按时间拆点后得出关系,然后基环树染色

开始写后发现我是小丑,得出关系直接数组模拟就行,不用拆点

大概写了1.5h,30min过了样例1

但第四个大样例过不去,此时已经只有2h时间了

有点慌,上了个厕所,回来后发现写了个傻逼错误,改改就过了

还有1.75h

T4 36分dp随便搞

T3这么神秘?完全不带会的,就写了个n=1和n=2的分

后面写了几个拍,好像都没锅

出场和@bykem热情交流了一下,发现T4 64是弱智东西,我是什么sb

估分:100 + 100 + 10 + 36 = 246

小图灵估分:100 + 100 + 10 + 36 = 246

云斗估分:100 + 100 + 10 + 36 = 246

官方得分:100 + 100 + 10 + 36 = 246

后记:

别骂了.jpg

不过T4 64 没拿确实挺不应该的

菜就多练练