07 2021 档案
摘要：又是原题，写下题解吧 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，导致开始写代码是有
阅读全文
摘要：5月 砍树 把答案写成一个式子，尝试推式子或观察 7~8月 简单的区间 卡常 处理式子：考虑变量和不变量，尝试枚举范围小的变量 & DS统计其他的 在线不好做的考虑离线，不只是多次询问 不好判区间左右端点相等的情况时先不管，最后减 \(n\) 组询问 \(\sum_{i=l}^r[a_i=x]\)，
阅读全文
摘要：考前 mtr 中午拿着笔记本改题（Orz），一点多发现 13.50 有比赛（截止 12 点都没放出来），赶紧睡。13.40 到了学校，巨瞌睡，洗了把脸到机房发现推迟到 14.30 了，wcnm 趴在桌上睡觉，Orz 抓紧时间打 luogu 月赛的大佬 考场 T1 集体讨论得 dead line 是直
阅读全文
摘要：考场 第一次和 hzoi 联考，成功给 sdfz 丢人 尝试戴耳罩，发现太紧了。。。 决定改变策略，先用1h看题，想完3题再写。 T1 一下想到枚举最大值，单调栈求出每个点能作为最大值的区间，然后以这个点为分界，一边放入桶，一边从桶中算答案，随机数据应该是 \(O(n\log n)\)，但一个单调的
阅读全文
浙公网安备 33010602011771号