随笔分类 - 考试牢骚&总结
摘要：时间安排 7:30–7:50 看题，T1 可能是个图论，T2 是个 dp, T3不知道是啥。 7:50–8:30 T1, 蹬了一会，没什么思路。数据范围很奇怪，隐约觉得要网络流什么的。 8:30–9:30 T2,蹬了一会，显然有一种放置的策略，可以直接递推得到。然后突然发现值域高达 2^300000
阅读全文
摘要：时间安排 7:30–7:50 看题，T1,T2 感觉是同类型的题，直接搜索状态然后 dp 一下，T3 估计是个独角晒。 7:50–8:20 T3，有 n^2 的式子，然后可以优化到 n ,写暴力验证一下发现不对。很迷，反复推了几遍都拍不上暴力。扭头看 T1,T2 了。 8:20–10:20 T1,显
阅读全文
摘要：共计打了 4、5场左右，其中 ZR 一场，春测一场。 成绩不算很突出。 好的方面 一些该拿的分能够尽量不失分 一些 trick: min-max 容斥的套路，参考相关题目总结对于状态数可能较少的要敢于去搜，或者考虑暴力状压 dp构造没有思路时可以考虑打表小的情况然后归纳最小连覆盖，参考题目总结 不好
阅读全文
摘要：时间安排 7:30–7:50 看题，怎么感觉三道构造，T3 貌似有网络流背景。 7:50–8:30 T1,有一些简单的性质，缩减两端点后枚举一下翻转的区间就可以了。然后花了一点时间写 spj 调试。 8:30–10:20 T2,比较纯粹的构造题。有网络流做法，但是复杂度过于紧，空间也卡的很死，估摸着
阅读全文
摘要：时间安排 7:30–7:50 读题，T1 貌似是个构造，T2 应该是个圆方树 dp 加上一些神秘的暴力，T3 不知道是啥。 7:50–9:00 T1,发现没法暴力。考虑能不能构造什么的，好像也不好构造。可能是个别的什么东西。手玩样例有一些结论，不过涵盖不了全部情况。 9:00–10:30 T2,第一
阅读全文
摘要：时间安排 7:30–7:40 读题，T1 貌似模拟一下就行了，T2,T3,T4 不知道是个啥 7:40–9:00 T1,简单模拟。T4，发现对于暴力可以维护并查集做，那么对于正解可以维护其所在连通块编号的 hash 值，启发式合并一下就行了。 9:00–10:40 T2,对于 r<=20 有状压暴力
阅读全文
摘要：时间安排 8:30–8:50 读题,T1貌似最可做一些。 8:50–9:40 T1,有暴力的状压 dp 。考虑正解怎么做，一个暴力的想法是枚举最后一个区间是哪个，那么要计算两边都被覆盖的方案数，这个有个大致想想法。 9:40–10:00 T2, f 可以用线形基求，那么要求的就是线形基大小为某个 x
阅读全文
摘要：做一个简单的周总结。 校 OJ 上打了近 7 场比赛，ZR 及其他平台各一两场左右。 头几场打的中规中矩，分数大致在 100-200 左右，与同学分数差别不太大，但也没有很突出。 后面几场比较爆炸，分数一直在 100 以下，失分较为严重，与同学分数差、部分分上差距较大。 好的方面， 前期一些该拿的部
阅读全文
摘要：时间安排 7:30–7:40 读题，T1 又是一个知道策略就 A 不知道一分都拿不到的题，T2,T3不知道是啥东西。一眼看过去没啥可写的。 7:40–8:50 T1,题目要求对于所有情况求答案和，那么要知道假设情况固定时如何得到答案。有几个贪心，不过都不对。 8:50–9:20 T1,看样例，突然发
阅读全文
摘要：时间安排 7:30–7:50 看题，发现 T1 和前几天考的 T3 思想一模一样，T2 是个神秘 dp ，T3想了想发现只能拿个暴力分。 7:50–8:50 T1,写正解，暴力。对拍。 8:50–11:00 T2, 想到右树形 dp 。小样例过了。写了个暴力对拍发现拍不上。调试了一下发现自己漏了一些
阅读全文
摘要：时间安排 8:30–8:40 读题，T1,T2应该都是 dp ，T3 不知道是个啥。 8:40–9:50 T1,对于部分分有简单的组合计数，考虑正解怎么做。一个想法是容斥，那么需要 dp 出相应的状态，发现不太能做。 9:50–10:20 T2,需要找性质。写个 dfs 后开始打表瞪。然后啥都没瞪出
阅读全文
摘要：时间安排 7:40–7:50 读题，T1 貌似是签到，T2,T4 DP,T3看起来很不可做。 7:50–8:00 T1,差分一下然后模拟就行了。 8:00–10:20 T2,注意到值域很小，可以考虑状压，想到一个状压状态数较少的 dp ，然后挂得彻底。发现有一些情况没考虑到，那就不得不增加状态维度，
阅读全文
摘要：时间安排 7:30–7:40 读题，T2是送分题，T3数据结构。 7:40–8:00 T2,树上 dfs 一遍即可。 8:00–10:00 T1,发现可以看做路径计数问题，于是可以找到对应的组合数，用 lucas 求解，显然只与组合数的奇偶性有关，问题是不不能快速算出 1 的系数与对应 w 的乘积和
阅读全文
摘要：时间安排 7:30–7:50 看题,T1可能是个数据结构之类的东西，T2是 dp ，T3 构造。 7:50–8:20 T3,仿照样例的构造，可以通过一部分测试点。 8:20–9:20 T1,发现题目实际上要求子树内各儿子的深度信息，可以 dsu ，对于不能暴力统计的部分可以打个懒标记维护。然后对拍。
阅读全文
摘要：时间安排 7:30–7:50 看题，T1数据结构，T2dp,T3 dp 。 7:50–8:30 T1,考虑询问可分为两部分，向上和向下，向上部分可以倍增，考虑向下怎么做，考虑能不能直接离线维护倍增，发现不太好做。 8:30–10:00 T3，可以求出通项公式，那么问题变成对于一个关于链长的函数 f(
阅读全文
摘要：时间安排 7:30–7:50 读题，T1貌似是个 dp ，T2 数据结构，T3 可能是数据结构。 7:50–9:45 T1，点规模非常大，可以达到 1e18 级别，感觉应该没法直接做，考虑每条新增的边的贡献，想到用 vector 暴力维护一条边两边的集合大小。写完发现是个假的。仔细想了一下发现直接做
阅读全文
摘要：时间安排 8:30–8:50 读题，T1 不知道是个啥,T2是个dp ，T3可能也是 dp 之类的。 8:50–9:30 T1，读了好几遍才理解了题意，对于部分分有爆搜。考虑正解，想到预处理后O(1) 查询，问题是如何由已知的信息得到所有可能询问的答案，想了几种 子集dp 之类的东西，都不太对。 9
阅读全文
摘要：时间安排 7:30–7:40 读题，T1博弈，T2数据结构. T3不知道是个啥,还涉及到取极限什么的压根没学过，也不会求 e 直接放弃掉。 7:40–8:50 T1,很多棋子，猜想不同棋子是独立的，那么可以算出对应 SG 值，有向无环图上 SG 值时好求的。问题在于不同颜色以及同种颜色的棋子之间的
阅读全文
摘要：时间安排 7:30–7:50 读题，T1貌似需要建图，T2 dp ，T3 神秘博弈。 7:50–8:40 T1，首先可以建图，然后可以发现许多优秀性质，发现题目要求实际上是在每棵树上选一条价值最大的链。问题在于如何取最大，一个想法是 dp ，但是这道题值域非常大显然不是这个方向，考虑到每单位的价值关
阅读全文
摘要：时间安排 7:30–7:50 读题，T1是个 dp 或者数据结构维护贪心，T2数据结构，T3 可能是个邪门的 dp 。 7:50–8:30 T1, n ^ 2 的 dp 是显然的，但是这个 dp 貌似没有很好的优化空间。考虑有没有什么贪心之类的思路，手敲了一下拍不上。 8:30–9:30 T2,写完
阅读全文
浙公网安备 33010602011771号