Loading

03 2023 档案

3/26考后总结
摘要：时间安排 8:30–8:50 读题，感觉今天三道都是结论题，没结论都不好做。 8:50–9:30 T1,先写个暴力。然后有贪心，发现样例没有任何强度，对拍，数据太小拍不出来，大的暴力不好写。 9:30–10:00 T2,有暴力，依旧要贪心。写完发现贪得不对，不知道哪里出了问题。 10:00–10:2 阅读全文
posted @ 2023-03-26 21:30 Cafard 阅读(19) 评论(0) 推荐(0)
3/22 考后总结
摘要：时间安排 7:30–7:40 读题，T1 感觉是个建图题，T2 dp ，T3 构造。 7:40–9:20 T1,对于特殊情况可以分类讨论，然后考虑怎么建图，经过不断试错后瞎猜一手结论，经过简单证明感觉没啥问题，于是有 n^3log 的图。 9:20–9:40 T2, 有显然的 n^2 暴力。 9:4 阅读全文
posted @ 2023-03-22 21:36 Cafard 阅读(23) 评论(0) 推荐(0)
3/19考后总结
摘要：时间安排 8:30–8:50 读题，T1 感觉是乱搞题，T2 貌似可以二分答案一下，T3 是个性质题。 8:50–10:00 T1,以前做过类似的题目，求平面最近点对，有随机旋转的乱搞做法，感觉可以套用，写完发现过不去，不过还有另一种分治做法，可以通过。 期间 T2 大改了几次题意，三次改动完全是三 阅读全文
posted @ 2023-03-19 21:30 Cafard 阅读(16) 评论(0) 推荐(0)
3/17 考后总结
摘要：时间安排 7:30–7:50 读题，T1 是个期望，T2 估计是个数论，T3是个送分题。今天难度大概是倒序。 7:50–8:10 T3,简单分讨一下。 8:10–9:40 T1,有暴力 dp ，不过没啥前途。对于幂次应该是用斯特林消掉啥的，可以变成下降幂，然而有什么用呢？没有什么思路。 9:40–1 阅读全文
posted @ 2023-03-17 21:19 Cafard 阅读(14) 评论(0) 推荐(0)
3/16 考试总结
摘要：时间安排 7:30–7:50 看题，T1 貌似是个贪心？T2是个拉格朗日插值板子。 7:50–9:10 T1,考虑倒叙考虑每个点，那么这些可以构成一个虚树，考虑增加的边对这个虚树的贡献，写了个贪心。对拍发现假了。 9:10–9:50 T2,拉插。对拍。 9:50–10:20 T1,发现之前的贪心改一 阅读全文
posted @ 2023-03-16 22:57 Cafard 阅读(14) 评论(0) 推荐(0)
3/13考后总结
摘要：时间安排 7:30–7:50 读题，T1 dp,T2 T3不知道是啥。 7:50–9:00 T1,注意到题目的一些性质，对于每次修改维护出答案的差分乘上对应系数就行了。传递懒标记不好维护，容易想到用线段树维护，这样带 log ，只能得 80 分。 9:00–10:40 T2,T3。T2 写了个贪心， 阅读全文
posted @ 2023-03-13 22:29 Cafard 阅读(18) 评论(0) 推荐(0)
3/12 考后总结
摘要：时间安排 8:30–8:50 读题，T1应该是神秘数据结构什么的，T2,T3 都是 dp 。感觉 T2,T3 都比较可做，T2 复杂度感觉有点紧很神秘。 8:50–9:40 T2, 有简单的 dp ，然后时间复杂度很紧跑了整整 10s 。卡了卡能够在 2s 左右通过大数据。有矩乘的想法，但是理论复杂 阅读全文
posted @ 2023-03-12 21:28 Cafard 阅读(22) 评论(0) 推荐(0)
3/11 考试总结
摘要：时间安排 7:30–7:50 读题，T1 是个利用随机性的题目，T2 dp,T3 不知道是啥。 7:50–8:30 T1,对于随机有个结论时最值突变不超过 log ，于是可以处理出所有 log 个区间然后统计答案，但这暴力做是个 3log 铁定过不去。 8:30–8:50 T2,对于部分分可以无脑容 阅读全文
posted @ 2023-03-11 22:29 Cafard 阅读(22) 评论(0) 推荐(0)
3/10 考试总结
摘要：时间安排 7:30–7:50 看题，T1 可能是个图论，T2 是个 dp, T3不知道是啥。 7:50–8:30 T1, 蹬了一会，没什么思路。数据范围很奇怪，隐约觉得要网络流什么的。 8:30–9:30 T2,蹬了一会，显然有一种放置的策略，可以直接递推得到。然后突然发现值域高达 2^300000 阅读全文
posted @ 2023-03-11 22:10 Cafard 阅读(11) 评论(0) 推荐(0)
3/6考试总结
摘要：时间安排 7:30–7:50 看题，T1,T2 感觉是同类型的题，直接搜索状态然后 dp 一下，T3 估计是个独角晒。 7:50–8:20 T3，有 n^2 的式子，然后可以优化到 n ,写暴力验证一下发现不对。很迷，反复推了几遍都拍不上暴力。扭头看 T1,T2 了。 8:20–10:20 T1,显 阅读全文
posted @ 2023-03-06 16:23 Cafard 阅读(11) 评论(0) 推荐(0)
周周周总结
摘要：共计打了 4、5场左右，其中 ZR 一场，春测一场。 成绩不算很突出。 好的方面 一些该拿的分能够尽量不失分 一些 trick: min-max 容斥的套路，参考相关题目总结对于状态数可能较少的要敢于去搜，或者考虑暴力状压 dp构造没有思路时可以考虑打表小的情况然后归纳最小连覆盖，参考题目总结 不好 阅读全文
posted @ 2023-03-05 02:04 Cafard 阅读(23) 评论(0) 推荐(0)
3/3考试总结
摘要：时间安排 7:30–7:50 看题，怎么感觉三道构造，T3 貌似有网络流背景。 7:50–8:30 T1,有一些简单的性质，缩减两端点后枚举一下翻转的区间就可以了。然后花了一点时间写 spj 调试。 8:30–10:20 T2,比较纯粹的构造题。有网络流做法，但是复杂度过于紧，空间也卡的很死，估摸着 阅读全文
posted @ 2023-03-03 21:04 Cafard 阅读(13) 评论(0) 推荐(0)
3/2考试总结
摘要：时间安排 7:30–7:50 读题，T1 貌似是个构造，T2 应该是个圆方树 dp 加上一些神秘的暴力，T3 不知道是啥。 7:50–9:00 T1,发现没法暴力。考虑能不能构造什么的，好像也不好构造。可能是个别的什么东西。手玩样例有一些结论，不过涵盖不了全部情况。 9:00–10:30 T2,第一 阅读全文
posted @ 2023-03-02 21:42 Cafard 阅读(13) 评论(0) 推荐(0)
3/1考试总结
摘要：时间安排 7:30–7:40 读题，T1 貌似模拟一下就行了，T2,T3,T4 不知道是个啥 7:40–9:00 T1,简单模拟。T4，发现对于暴力可以维护并查集做，那么对于正解可以维护其所在连通块编号的 hash 值，启发式合并一下就行了。 9:00–10:40 T2,对于 r<=20 有状压暴力 阅读全文
posted @ 2023-03-01 21:05 Cafard 阅读(14) 评论(0) 推荐(0)