CSP2025游寄

Zyj6 · 2025-11-20 22:37:50 · 个人记录

初赛

没什么好说的，J组直接95+，S免考，爽了爽了

Day -1

白天比赛打烂了，我到底在干嘛啊？！T1黄题难度想了2h？T2简单树剖想成动态dp，心态减减，感觉没救了！！！

晚上早睡，调整心态

Day 1

J

先看题，前3题过于简单，先切了，以为要与T4打战2h，上个厕所调整一下心态，回来，我去，这么简单，1h顺利AK

题外话：一直没敢冲浪，睡也睡不着，服了，明年直接冲浪！！！

S

赛前涂个风油精压压惊

花了15min看完所有题，T1是一个贪心状物，T2最小生成树？T3是字符串？为什么考字符串？T4直接放弃了

花费30min速通T1，T2一眼O(2^k(m+nk)log(m+nk))的做法，优化，m可以去掉！爽！80pts到手，继续，想起YXOI第3题，可以dfs代替装压，优化到O(2^knlogn)了，发现有点小常数，加个快读，还是担心

这里犯了一个小错：O(2^knlogn)为O(1e9)已经可以过了（CCF少爷机），但还是担心，所以优化到了O(2^kn)，麻烦了，不过还是稳一些好

这时还剩2h，这时犯了非常严峻的错误！！！误以为T3的hash即使不是正解也能骗分，所以一直死磕！！！！！最后只匆忙打了T4，8pts暴力就离场了，非常可惜

这里写下问题所在：没打暴力，在A了T1,T2的前提下，我应该能想到大家也大差不差，可是还没打暴力，导致排名一落千丈

赛后一想：这么可能会算重的hash，怎么可能是正解？赛时糊涂了，应该A完T2后去洗把脸的

在把暴力打完的前提下，30想不出正解就该打暴力了，借鉴一句话：

敢于并善于乱搞，包括但不限于一些 O(ans)做法，正确性不保证的贪心，复杂度上限非严格做法，以及不可以总司令。