随笔分类 -  2025暑假集训 / 模拟赛

爆零之旅
20250810
摘要：模拟赛总结 又傻逼了 A 总用时：34min（思考+暴力） 思路历程：先看了一眼特殊性质，正常人都能想到答案最大就是3，不可能更高，但是我脑子一抽，竟然不知道第3种的情况怎么写，纯傻逼 正解：直接特判k0、k1、k==2的情况，剩下的情况从中间掏一个连通块，再在叶子构造就行了 收获： 脑子是个好东西 阅读全文
posted @ 2025-08-11 08:29 姜树 阅读(5) 评论(0) 推荐(0)
20250807
摘要：总结 今天了一些问题，导致一个题都没写出来 其实这个问题也是影响前面几次考试的原因之一，只不过没有今天这么明显 A 用时（暴力+正解思考）：45min 思路历程：发现T2简单一些，先把这题暴力打了走了，后面没想出来 这个题利用了随机化的特性，可以确定LIS的期望长度为根号n，那么把解冻的操作倒过来， 阅读全文
posted @ 2025-08-07 21:53 姜树 阅读(7) 评论(0) 推荐(0)
20250804
摘要：总结 预计：110，实际：100 A 总时长31min 想了20min，感觉太长了，应该一开始直接列式子 很简单的二项式定理，我考试的时候狮子都写在草稿纸上了，甚至想到了类似C(3, 0)+C(3, 1)+C(3, 2)+C(3, 3)=2^3 由于我对二项式定理不够熟悉，这个题我就是没想出来，打的 阅读全文
posted @ 2025-08-04 21:17 姜树 阅读(7) 评论(0) 推荐(0)
20250802
摘要：总结 今天模拟赛，预计220，实际155 A 这个题是一个简单的枚举 刚开始的思路是二分，发现没有单调性，然后就打暴力+二分碰运气，最后只有70招笑 我觉得我对于简单题的思考可能要从暴力开始 B 第二题是分类讨论 我的思路完全正确，但是代码实现有大问题 我完全可以对于每次求解，对-2（1?1）, 0 阅读全文
posted @ 2025-08-02 21:46 姜树 阅读(11) 评论(0) 推荐(0)
20250730
摘要：总结 目前我对自己的智商不抱期望了 对于第一题挂了，第二题没做出来，第四题没做出来 A 这个题就是很简单的题 设dp[i][j][0/1]为前i行至少每行选j个，是否存在某一行刚好选j个的最多得分 然后把第一维去掉，直接递推就行了 目前不知道哪里挂了 B 也是一个有关子集的题，最近老是会想不出简单题 阅读全文
posted @ 2025-07-30 21:56 姜树 阅读(6) 评论(0) 推荐(0)
20250727
摘要：总结 预计240，实际115 差距巨大，感觉这两次考试都是因为奇妙原因拿不到应该的分 A 这个题简单，20分钟秒了 我们可以发现如果两个数存在相同的二进制位相等，他们的表达式值为2，否则为1 那么只需要对每个值统计出序列在他之前的所有与他二进制有交集的数就行了 题目中，值<2^30，所以可以直接强行 阅读全文
posted @ 2025-07-27 21:37 姜树 阅读(9) 评论(0) 推荐(0)
20250725（修改）
摘要：总结 今天总分185，预估：260 今天的题感觉比上次还简单一些，就是脑子抽了，2、3题都没对，真的无语了，BC两个题都是 A 第一题十分简单，由于题目要求选取两个不相交的段求最大区间和的乘积，所以可以算出前缀最大、最小子段和，后缀最大、最小子段和。 对于每一个点，以它为分界线，将左右两边的前缀、后 阅读全文
posted @ 2025-07-25 20:32 姜树 阅读(10) 评论(0) 推荐(0)
20250722（二次修订）
摘要：总结 今天下午和晚上在打数据结构2，考试题回家改 预估240，实际总分170 A：100 B：0（挂了） C：70（n^2暴力） D：0（没来得及打） A 预估：100， 实际：100 用单调栈求出每个点i右侧第一个较大点pos，可以发现这个点的贡献为rec[i] * (n - pos + 1)，直 阅读全文
posted @ 2025-07-22 21:44 姜树 阅读(11) 评论(0) 推荐(0)