2025年9月10日
2025.9.9 总结
摘要： T1 思维题，想 + 猜花了一个半小时。 T2 没有发现从上往下和从下往上的答案是一样的这个性质，但是想到了树剖加线段树二分但没写。 T3 当时我写完 40 分的时候只剩 20 分钟了，我以为写不完就没写了，实际上只要 15 分钟就能写完。 T4 做的不太好，我考场上写的是 70 分的暴力，但是最后 阅读全文
posted @ 2025-09-10 09:16 CJZJC 阅读(8) 评论(0) 推荐(0)
2025.9.8 总结
摘要： T1 简单题。 T2 这题就是你很容易想到二分，但是怎么 check 就要好好想一下了。 我一开始就是想到直接用 set 维护，显然不行。 然后就想到更改连边方法，直接把每个点连到它最小的祖先。 我考场上就是这样做的，但是显然不对，因为你有可能所有比他小的都没了。 然后正解是枚举答案，因为是单调的所 阅读全文
posted @ 2025-09-10 09:12 CJZJC 阅读(6) 评论(0) 推荐(0)
2025 9 6 总结
摘要： 这天爆零了，因为没建子文件夹。 T1 确实很简单。 T2 读错题了，但是把加强到做出来了。 T3 + T4 我只会最基础的部分分。 以后还是要加强读题。 阅读全文
posted @ 2025-09-10 09:07 CJZJC 阅读(8) 评论(0) 推荐(0)
2025年9月5日
2025 9 5 总结
摘要： 我去气死我了。 T1 T1 就是一个弱智 dp，但是我留的时间太少了，没有调出来。 T2 + T3 根本没时间思考，思考后发现很简单。 T4 考场上花了一个半小时就写完了，但是我很蠢，没有相处一段一段处理答案，这样子更快空间也更小，最后被卡常只有 30 分。 主要问题就是花了太多时间在 T4 的卡常 阅读全文
posted @ 2025-09-05 17:56 CJZJC 阅读(13) 评论(0) 推荐(0)
2025年9月4日
2025.9.4 总结
摘要： 今天犯了一个比较蠢的错误，我的 T2 一开始打的就是正解，但是我写了个暴力去对拍，发现正解和暴力不一样，然后我就把暴力拼了上去，结果暴力是错的，丢了 50 分。 T1+T2 都比较简单，直接写写就过了。 T3 这题有比较重要的两个性质： 如果你的技能清零了，那么你显然不如不点这个技能。 非法情况不会 阅读全文
posted @ 2025-09-04 17:17 CJZJC 阅读(12) 评论(0) 推荐(0)
2025年9月2日
205.9.2 总结
摘要： 因为没建子文件夹，所以爆零了，分数估计是 195。 T1 T1 这题我还真的不会。我一开始看到这题后我就果断打了 60 分。没有在这题上花太多时间。 后来考完之后我看了题解发现我只需要维护一层的节点信息就可以了，因为我只需要求出根节点的值，直接用优先队列维护就过了。 T2 这题我也不太会，在想了一会 阅读全文
posted @ 2025-09-02 17:03 CJZJC 阅读(14) 评论(0) 推荐(0)
2025年9月1日
总结 2025.9.1
摘要： 总体 一共是考了 145 分，不太好的成绩，今天对分数的期望是>200。 T1 简单题，没有浪费太多时间。 T2 这个题我一开始看到的时候就是想到把这些列上的横行转换成不同颜色的括号，然后题目要求每个连通块内的括号序列是合法的。 但是这样子想并没有太大进展，大概推了半个小时之后就直接写了个五分的暴力 阅读全文
posted @ 2025-09-01 17:29 CJZJC 阅读(11) 评论(0) 推荐(0)
2025年8月14日
World Map 世界地图
摘要： 感谢构造的王给我们讲了这题。 我一开始只会 k=4 的情况，非常的不好，就是你按照欧拉序直接做就可以了，处理好返祖边。 但是王告诉我可以斜着做，于是可以 k=2。 k=3 还难想一些。 阅读全文
posted @ 2025-08-14 20:34 CJZJC 阅读(40) 评论(0) 推荐(0)
2025年8月2日
P4241 采摘毒瘤
摘要： 这题要求背包内放不下物品的方案数。 看到数据范围 n<=100 m<=1e5 很容易想到枚举剩下的体积最小的物品，那么比它小的物品要全部放下并且它还不能全放完。 那么就这么做吧，多重背包套上队列就直接过了。 阅读全文
posted @ 2025-08-02 09:50 CJZJC 阅读(10) 评论(0) 推荐(0)
2025年7月19日
2505T2
摘要： 吐槽：\(O(tn\pi(\sqrt a_i))\) 能过也是刷新我对评测机的认识了，强烈建议加强数据。 本题给了你 \(n\) 个数，\(a_1,a_2,\dots,a_n\)，要你求最多保留几个数，使得剩下的数两两的乘积不为平方数。 好可以，首先我们知道两个数乘积是完全平方数当且仅当它们乘起来后 阅读全文
posted @ 2025-07-19 16:55 CJZJC 阅读(23) 评论(0) 推荐(0)