摘要：
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\) 的范围，结果因为忘记不等式同乘负数要变号卡了好久。 阅读全文
摘要：
考场 终于有一场在晚上考了 T1 随便画了画就发现要求每个点的后继个数，想起来有 dfs 和 toposort 两种方法，感觉很稳 T2 裸的网络流有 70pts？！真香 一看 T3 就想起了 Mst，随便建个 MST 然后枚举非树边在树上搞搞就行了，画了画图发现可行（但心里对这个算法对正确性并不太 阅读全文
摘要：
考场 乍一看 T1 像是二分答案，手玩样例发现可以 \(O(k^2)\) 枚举点对，贪心地更新答案，完了？有点不信，先跳了 T2 的形式有点像逆序对，但没啥想法 T3 的式子完全不知道如何处理，一看就是乱搞的题 回来看 T1，原来的想法果然是假的 悲伤的是思考用了 1h10min，导致开始写代码是有 阅读全文