Loading

05 2023 档案

5.30 考后总结
摘要：### 时间安排 7:10--7:30 读题。 7:30--8:30 T1,感觉是插头 dp ，不过数据范围有点大，除了插头不太能知道还能咋写了，感觉可以状压不过还不如插头。于是开始写，测一下极端数据，跑了 48 秒乐死我了。没啥可卡的。 8:30--10:00 T2,前面 30 分都可以直接 dp 阅读全文
posted @ 2023-05-30 20:50 Cafard 阅读(11) 评论(0) 推荐(0)
5.29 考试总结
摘要：### 时间安排 7:10--7:30 读题。 7:30 9:00 T1,由欧拉定理可以得到点、边、面的关系。然后可以并查集维护。写完发现输出啥都不是，意识到钦定点和边的规则出了问题。 9:00--9:30 T2,有 n^2 的暴力 dp 。 9:30--10:30 T1,试出来一种钦定的方式比较符 阅读全文
posted @ 2023-05-29 20:26 Cafard 阅读(10) 评论(0) 推荐(0)
5/26 考试总结
摘要：### 时间安排 7：10--7：40 读题。 7：40--9：00 T1，首先有暴力的 $2^nn^2$ 。尝试卡一卡，发现时空都不太够。 9:00--10:00 T2,写暴力。发现T1可以拆成两段路，于是可以继续卡。 10:00--11:20 T3,尝试构造，写了个分治，大概是 $O(n\log 阅读全文
posted @ 2023-05-26 19:35 Cafard 阅读(10) 评论(0) 推荐(0)
5/25 考试总结
摘要：### 时间安排 7:10--7:30 读题。 7:30--9:00 T1,感觉和之前考过的交换数字算期望的题目有点像，考虑能不能直接算期望，发现有后效性不太好办。然后发现可以直接维护贡献，可以做到线性。 9:00--10:20 T2，有暴力分。考虑能不能 $n^2$ dp ，发现要处理当前值和历史 阅读全文
posted @ 2023-05-25 19:12 Cafard 阅读(12) 评论(0) 推荐(0)
5/24 考试总结
摘要：### 时间安排 7:10--7:30 读题，T1不知道是啥，后来两题可能是 DP 。 7:30--8:50 T1,首先要二分答案，然后考虑怎么判定，可以暴力 DP 。不过复杂度非常劣。直接优化貌似没有前途，考虑能不能贪心之类的直接构造，好像不太行。 8:50--10:00 T2,显然端点只会取在区 阅读全文
posted @ 2023-05-24 17:33 Cafard 阅读(22) 评论(0) 推荐(0)
近约一周南京集训考试总结
摘要：近一周考了一些结论题和科技。 一些结论题和科技。 5.12 牛牛 威佐夫博弈 $\frac{1}{\alpha}+\frac{1}{\alpha+cov}=1$ $a=k \cdot \alpha,b=a+cov\cdot k$ 原模型 $cov=1$ 花花 分二类点的另类树分块科技 5.15 毒瘤 阅读全文
posted @ 2023-05-18 16:05 Cafard 阅读(19) 评论(0) 推荐(0)
5/12
摘要：时间安排 7:50--8:10 读题，T1神秘博弈，T2数论，T3感觉是个数据结构，T4一看 10s 时限数据随机就知道又是那种神秘的随机化论文定理啥的题，直接弃了。 8:10--8:30 T3,想一想发现信息可以拆分贡献，用树剖啥的维护，可以做到 $n\sqrt n log^2$ ，很垃圾的复杂度 阅读全文
posted @ 2023-05-12 21:33 Cafard 阅读(95) 评论(0) 推荐(0)
5/11
摘要：时间安排 7:50--8:10 读题，T1应该是个数据结构，T2貌似是个比较难的构造，T3，T4神秘题。不过部分分很多，先把部分分拿了。 8:10--8:30 T1,分析一下发现信息除了暴力外很难维护，那么就必然是分块来优化暴力了。一眼有个 n sqrt n log 的做法，不太好写而且卡空间，先写 阅读全文
posted @ 2023-05-12 21:06 Cafard 阅读(39) 评论(0) 推荐(0)
5/9 考试总结
摘要：时间安排 7:50--8:10 读题，T1数据结构，然后都是数数题。 8:10--9:00 T1,做几遍扫描线即可。 9:00--9:30 T4,先写暴力。思考素的等价条件是什么，猜想不存在若干数 0 的集合包含某个数的集合，假掉了。 9:30--10:00 T2,暂时不知道怎么下手。暴力。 10: 阅读全文
posted @ 2023-05-09 20:29 Cafard 阅读(14) 评论(0) 推荐(0)