dmy CSP-S 模拟赛 Day7 Day8 Day9 总结

前言

天天不是挂分就是被吊打。心态崩了

8:00 - 8:10 开题。T1两个限制好像是容斥？T2很神必，T3构造有点吓人。T4看起来很不可做
8:10 - 9:10 woc，T1开始想偏了一直以为是容斥，但是根本不知道怎么预处理随便的方案。后来意识到是个状压数位dp，感觉做了1h也是糖丸了。
9:10 - 9:30 尝试T2。想到可以把 \(K\) 和每个数的贡献拆开。然后每个数的系数就是 \(+1\) 或者 \(-1\)。但是不太会算怎么找到最大的系数和。果断开T3.
9:30 - 10:40 一眼看出了最多只有一个度数为偶数的点。然后对于点数为偶数的树的方案是定的。对于点数为奇数的树可以枚举根跑 \(n\) 遍。对于不是树的图，由于需要保证前面的边都为 \(1\)，因此将边按照编号从大到小跑生成树，最后跑 \(n\) 遍即可。这样有了 \(70\)。
10:40 - 12:00 主要在想T2。中间看了一会儿T4感觉不太想写暴力。最后 \(30min\) 意识到可以打表。果然发现了规律！！！然后把 \(K\) 的限制加上接着打表，发现还是有规律！！！然后就会了，但是时间不够就写了 \(65\)。由于一时慌张没调出来，感觉自己是真糖。

T1，T2已过，T3，T4待订。

8:00 - 8:10 开题 T1看起来是套路题。T2好像需要ds。T3怎么又是构造，有种喵了个喵既视感。T4感觉很神秘。
8:10 - 9:20 10min想出来了T1的 \(Tn^4\)，感觉正解需要优化？？盯着式子看了半天，最后发现暴力就能过，而且正解就是这。感觉白白浪费1h。
9:20 - 11:20 一直在想T2。发现会根号分治可以做到 \(n\sqrt{n}\log_2 n\)，考试以为只能过 \(50\)，而且需要扫描线感觉非常难写。赛后讲题说可以过 \(70\)。然后正解只需要调一下块长做到 \(n\sqrt{n\log_2n}\)。确实难绷。
11:20 - 12:00 写T3 20，没调过。

T1，T2已过，T3，T4待订

8:00 - 8:10 开题 T1看起来是位运算的套路题，T2一眼贪心，感觉十分困难。T3看起来很厉害？T4也挺吓人
8:10 - 9:05 T1感觉算是一步一步分析的，最后没有想到直接从前往后合并就对了，还写了个挺蠢的 dp。
9:05 - 10:30 显然不知道T2有什么结论。手完了一些数据感觉怎么贪都对？反正加了一堆 \(if\)。最后喜提 \(20\)。感觉遇到这种题应该先跳.
10:30 - 11:00 冷静分析 \(T3\)，发现就是一糖题，迅速过了。
11:00 - 12:00 开T4，感觉转化成数有多少点的父亲不在区间里很可做。然后就回了 \(44\) 分，但是很显然会的太晚了导致没有调出来。实际上就少了一个 res-=1。怒提 \(20\)。赛后发现赛时想的做法可以根分。改了两行得了 \(80\)。感觉自己花1个多小时写 \(T2\) 简直就是沙比。

T1，T3已订，T2，T4待订

posted @ 2026-09-12 20:48 Czl2007 阅读(6) 评论(0) 收藏举报

刷新页面返回顶部