随笔分类 - 考试牢骚&总结
摘要：### 时间安排 7:10--7:30 读题。 7:30--9:00 T1,感觉和之前考过的交换数字算期望的题目有点像，考虑能不能直接算期望，发现有后效性不太好办。然后发现可以直接维护贡献，可以做到线性。 9:00--10:20 T2，有暴力分。考虑能不能 $n^2$ dp ，发现要处理当前值和历史
阅读全文
摘要：### 时间安排 7:10--7:30 读题，T1不知道是啥，后来两题可能是 DP 。 7:30--8:50 T1,首先要二分答案，然后考虑怎么判定，可以暴力 DP 。不过复杂度非常劣。直接优化貌似没有前途，考虑能不能贪心之类的直接构造，好像不太行。 8:50--10:00 T2,显然端点只会取在区
阅读全文
摘要：近一周考了一些结论题和科技。 一些结论题和科技。 5.12 牛牛 威佐夫博弈 $\frac{1}{\alpha}+\frac{1}{\alpha+cov}=1$ $a=k \cdot \alpha,b=a+cov\cdot k$ 原模型 $cov=1$ 花花 分二类点的另类树分块科技 5.15 毒瘤
阅读全文
摘要：时间安排 7:50--8:10 读题，T1神秘博弈，T2数论，T3感觉是个数据结构，T4一看 10s 时限数据随机就知道又是那种神秘的随机化论文定理啥的题，直接弃了。 8:10--8:30 T3,想一想发现信息可以拆分贡献，用树剖啥的维护，可以做到 $n\sqrt n log^2$ ，很垃圾的复杂度
阅读全文
摘要：时间安排 7:50--8:10 读题，T1应该是个数据结构，T2貌似是个比较难的构造，T3，T4神秘题。不过部分分很多，先把部分分拿了。 8:10--8:30 T1,分析一下发现信息除了暴力外很难维护，那么就必然是分块来优化暴力了。一眼有个 n sqrt n log 的做法，不太好写而且卡空间，先写
阅读全文
摘要：时间安排 7:50--8:10 读题，T1数据结构，然后都是数数题。 8:10--9:00 T1,做几遍扫描线即可。 9:00--9:30 T4,先写暴力。思考素的等价条件是什么，猜想不存在若干数 0 的集合包含某个数的集合，假掉了。 9:30--10:00 T2,暂时不知道怎么下手。暴力。 10:
阅读全文
摘要：时间安排 7:50--8:15 读题，T3，T4都是阴间题，T2是个缝合题。 8:15--10:00 T1,理解题意后发现是个状压 dp 。先随便写了一下，复杂度有点劣，卡了卡只能拿到 70 分。 10：00--10：51 T3，题意是一堆三角函数，文化知识层面的东西纠结了半天，写了 60 。 10
阅读全文
摘要：时间安排 7:50--8:15 读题，T2 估计是个性质题，T3计数，T4神秘交互。 8:15--9:20 T1,分析一下题意发现即使求串的数量满足其与模板串数量不同的位置数满足一定限制。容斥，分类讨论，容易有 n^3 ，经分析后大概得到了一个 n^2 做法。先写了 n^3 ，然后 发现 n^3 卡
阅读全文
摘要：昨天回酒店有点感冒低烧不舒服早早睡了咕了。 时间安排 7:50--8:10 读题,T2 貌似是个拓扑，T3不知道是啥。 8:10--9:00 T1,猜了一手三分，过不去。先写了暴力。 9:00--10:00 T2，可以拓扑，写到一半发现字典序不太好办。然后想到貌似可以倍增 hash 。 10:00-
阅读全文
摘要：时间安排 7:50--8:10 读题，T1应该是个分讨题，T2是个 dp ,T4是个数数。 8:10--8:30 T1,容易有 V^2 的做法，但是很不满，实际跑一下发现总复杂度远远低于 V^2 能够通过。 8:30--9:00 T2,容易有状压暴力。不知道为啥过不去。于是直接树形 dp 。还是过不
阅读全文
摘要：时间安排 7:50--8:10 读题，T1没看懂啥意思，T2貌似换根一下就行了。 8:10--9:20 T2,可以换根。用 set 暴力维护然后 MLE 了，分析一下发现只要存储三个答案就就行了，直接开数组。过了。 9:20--9:40 T3,感觉可以插头 dp 。不过复杂度好像有点炸。不太懂除了插
阅读全文
摘要：时间安排 得知是 4 题 + IOI 赛制，感觉很厉害 7:50--8:10 读题，T1,T2 应该都是签到题，主要要看后两道。T3 应该是什么动态 dp 或者矩乘树剖什么的，T4 估计是个奇怪图论。 8:10--8:20 T1，前缀和一下就行了。 8:20--9:00 T2,无脑背包然后套个组合数
阅读全文
摘要：时间安排 8:30–8:50 读题，感觉今天三道都是结论题，没结论都不好做。 8:50–9:30 T1,先写个暴力。然后有贪心，发现样例没有任何强度，对拍，数据太小拍不出来，大的暴力不好写。 9:30–10:00 T2,有暴力，依旧要贪心。写完发现贪得不对，不知道哪里出了问题。 10:00–10:2
阅读全文
摘要：时间安排 7:30–7:40 读题，T1 感觉是个建图题，T2 dp ，T3 构造。 7:40–9:20 T1,对于特殊情况可以分类讨论，然后考虑怎么建图，经过不断试错后瞎猜一手结论，经过简单证明感觉没啥问题，于是有 n^3log 的图。 9:20–9:40 T2, 有显然的 n^2 暴力。 9:4
阅读全文
摘要：时间安排 8:30–8:50 读题，T1 感觉是乱搞题，T2 貌似可以二分答案一下，T3 是个性质题。 8:50–10:00 T1,以前做过类似的题目，求平面最近点对，有随机旋转的乱搞做法，感觉可以套用，写完发现过不去，不过还有另一种分治做法，可以通过。 期间 T2 大改了几次题意，三次改动完全是三
阅读全文
摘要：时间安排 7:30–7:50 读题，T1 是个期望，T2 估计是个数论，T3是个送分题。今天难度大概是倒序。 7:50–8:10 T3,简单分讨一下。 8:10–9:40 T1,有暴力 dp ，不过没啥前途。对于幂次应该是用斯特林消掉啥的，可以变成下降幂，然而有什么用呢？没有什么思路。 9:40–1
阅读全文
摘要：时间安排 7:30–7:50 看题，T1 貌似是个贪心？T2是个拉格朗日插值板子。 7:50–9:10 T1,考虑倒叙考虑每个点，那么这些可以构成一个虚树，考虑增加的边对这个虚树的贡献，写了个贪心。对拍发现假了。 9:10–9:50 T2,拉插。对拍。 9:50–10:20 T1,发现之前的贪心改一
阅读全文
摘要：时间安排 7:30–7:50 读题，T1 dp,T2 T3不知道是啥。 7:50–9:00 T1,注意到题目的一些性质，对于每次修改维护出答案的差分乘上对应系数就行了。传递懒标记不好维护，容易想到用线段树维护，这样带 log ，只能得 80 分。 9:00–10:40 T2,T3。T2 写了个贪心，
阅读全文
摘要：时间安排 8:30–8:50 读题，T1应该是神秘数据结构什么的，T2,T3 都是 dp 。感觉 T2,T3 都比较可做，T2 复杂度感觉有点紧很神秘。 8:50–9:40 T2, 有简单的 dp ，然后时间复杂度很紧跑了整整 10s 。卡了卡能够在 2s 左右通过大数据。有矩乘的想法，但是理论复杂
阅读全文
摘要：时间安排 7:30–7:50 读题，T1 是个利用随机性的题目，T2 dp,T3 不知道是啥。 7:50–8:30 T1,对于随机有个结论时最值突变不超过 log ，于是可以处理出所有 log 个区间然后统计答案，但这暴力做是个 3log 铁定过不去。 8:30–8:50 T2,对于部分分可以无脑容
阅读全文
浙公网安备 33010602011771号