专栏文章

CSP2025游寄

ZZyj6
个人记录参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性，并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@min3uelo
此快照首次捕获于
2025/12/01 20:07
3 个月前
此快照最后确认于
2025/12/01 20:07
3 个月前
查看原文

初赛

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

Day -1

白天比赛打烂了，我到底在干嘛啊？！T1T1黄题难度想了2h2h？T2T2简单树剖想成动态dp，心态减减，感觉没救了！！！
晚上早睡，调整心态

Day 1

J

先看题，前33题过于简单，先切了，以为要与T4T4打战2h2h，上个厕所调整一下心态，回来，我去，这么简单，1h1h顺利AKAK
题外话：一直没敢冲浪，睡也睡不着，服了，明年直接冲浪！！！

S

赛前涂个风油精压压惊
花了15min15min看完所有题，T1T1是一个贪心状物，T2T2最小生成树？T3T3是字符串？为什么考字符串？T4T4直接放弃了
花费30min30min速通T1T1，T2T2一眼O(2k(m+nk)log(m+nk))O(2^k(m+nk)log(m+nk))的做法，优化，mm可以去掉！爽！80pts80pts到手，继续，想起YXOIYXOI第33题，可以dfsdfs代替装压，优化到O(2knlogn)O(2^knlogn)了，发现有点小常数，加个快读，还是担心
这里犯了一个小错：O(2knlogn)O(2^knlogn)为O(1e9)O(1e9)已经可以过了（CCFCCF少爷机），但还是担心，所以优化到了O(2kn)O(2^kn)，麻烦了，不过还是稳一些好
这时还剩2h2h，这时犯了非常严峻的错误！！！误以为T3T3的hashhash即使不是正解也能骗分，所以一直死磕！！！！！最后只匆忙打了T4，8ptsT4，8pts暴力就离场了，非常可惜
这里写下问题所在：没打暴力，在AA了T1,T2T1,T2的前提下，我应该能想到大家也大差不差，可是还没打暴力，导致排名一落千丈
赛后一想：这么可能会算重的hashhash，怎么可能是正解？赛时糊涂了，应该AA完T2T2后去洗把脸的
在把暴力打完的前提下，3030想不出正解就该打暴力了，借鉴一句话：
敢于并善于乱搞，包括但不限于一些 O(ans)O(ans)做法，正确性不保证的贪心，复杂度上限非严格做法，以及不可以总司令。
CCFCCF的数据很水的，有了复杂度上限非严格做法其实可能能多骗20pts−80pts20pts-80pts，其实主要这些还是看运气，还是要保证更小的能过再来拼
upd：没挂分，爽了爽了，但没打暴力，只能比yhr低，(＃￣～￣＃)
这么一看，NOIP要全打暴力了

评论

共 0 条评论，欢迎与作者交流。

正在加载评论...