401rk8

摘要： 考场 乍一看都不可做 T1 算了半天样例，一直算出来 \(\frac{81}{400}\)，直接丢了 T1 推了推发现是求最长连续 \(0\) 的数量，那就是线段树合并加上《玫瑰花精》 T3 完全不会。甚至不知道该状压还是乱搞 先敲了 T1 T3 两个暴力和 T3 完全图+边权相同的部分分，8 点多 阅读全文

摘要： 考场 开题，感觉 T1 很像 dky 讲过的一道中北大学 ACM 题，T3 一看就是随机化，具体不知道怎么做。 T1 sb 题，直接取当前最小的光滑数，把它乘一个质因子放入候选集。类似《蚯蚓》开 B 个队列即可，\(O(KB)\)。 T3 推出了四元二次方程组，不会解。。。考虑过枚举 \(s\)。 阅读全文

摘要： Game,Time,Cover 阅读全文

摘要： 考场 第一眼感觉 T1 是状压 DP，弃了。T2 好像也是 DP？？？看上去 T3 比较可做。 倒序开题。T3 暴力是 \(O(pn\log p)\)（枚举 \(x\)，二分答案，看能否分成合法的不超过 \(k\) 组），先写个随机化，和暴力拍了一下发现正确率不太行，退火收敛太慢，只能爬山了，结果还 阅读全文

摘要： res 反思 20210826 Lighthouse,Miner,Lyk Love painting,Revive 20210815 送花,星空,零一串 20210713早 工业题 / a,卡常题 / b,玄学题 / c 阴间题目 半夜 糖果 Cicada 与排序 排列 Cover 玩具 夜莺与玫瑰 阅读全文

摘要： 考场 第一次在 hz 考试。害怕会困，但其实还好 看完题感觉不太难，估计有人 AK。 T3 比较套路，没办法枚举黑点就从 LCA 处考虑，在一个点变成黑点时计算其他点和它的 LCA 的贡献，暴力跳父亲，显然每对 \((fa,son)\) 只有对答案的影响是相同的，即每对只需要处理一次，均摊 \(O( 阅读全文

摘要： 又是原题，写下题解吧 Median 首先时限有 2s（学校评测机太烂，加到 4s 了），可以放心地筛 \(1e7\) 个质数并算出 \(s_2\)，然后问题变为类似滑动求中位数。发现 \(s_2\) 几乎是随机的，可以用桶来维护中位数指针，每次暴力移动。 实现比较精妙 code const int 阅读全文

摘要： 考场 后两题是原题，教练说不用写了~~（ycx 不讲武德）~~ T1 先手模了 \(n\le5\) 的情况，尝试找规律失败。那就只能 DP 了，最终没搞出来。 记忆化搜索打了 \(n\le20\) 的表，交了 res 30pts 少模了，爆了 20pts。。。 rk1 赵思远 100+81+45 r 阅读全文

摘要： 考场 去年考过这场，心态直接爆炸 T1 一眼 T2 当初是我讲的，基本都记得（flag） T3 只记得是树形 DP，但觉得 rush 完前两题后用大量时间应该能搞出来 结果 T2 写了好久，还写假了。。。 T3 没时间写了，直接骗分。交题的时候发现链上的分写的不对，没改完 res rk3 100+2 阅读全文

摘要： 考前 从小饭桌出来正好遇到雨下到最大，有伞但还是湿透了 路上看到一个猛男搏击暴风雨 到了机房收拾了半天才开始考试 ys 他们小饭桌十分明智地在小饭桌看题，雨下小了才来 考场 状态很差。 开题，一点想法都没有 T1 尝试推出 \(\frac AB\) 的范围，结果因为忘记不等式同乘负数要变号卡了好久。 阅读全文