02 2025 档案

2025.2.24 test
摘要：这把还可以。首先是觉得 C 很像以前学的那种列竖式的做法，然后狂想这个题，大概到 1:30 的时候写了个 40pts。然后回去看 A 就秒了。最后 B 即使想到调整的关键性质，但是考虑最优化 x+y 的时候忘记二分了。然后 C 题的问题就是思路不够宽广，打表找规律没怎么打，然后一个背包的思路死磕了， 阅读全文
posted @ 2025-02-24 19:18 s1monG 阅读(14) 评论(0) 推荐(0) 编辑
2025.2.21 test
摘要：B 有 n 个点，每个点有一条出边，出边随周期改变，周期是 Ti 为 2 的幂次，即在时刻 t 出边为 ci,tmodTi。 q 次询问 t 时刻开始从 u 开始走 d 步的位置。\(n,q,\sum T_i\l 阅读全文
posted @ 2025-02-21 21:01 s1monG 阅读(12) 评论(0) 推荐(0) 编辑
命运的齿轮——OI 回忆录
摘要：1 在 cnblogs 我把这篇文章归类为游记。OI 生涯不就是来玩了一圈吗哈哈。 因为我不是很会写文章，我决定以聊天的形式来完成这篇文章。就像我在独处的晚上经常幻想跟喜欢的人聊天并且自动补全对方说的话以及反应啥的。这也是高二以来心理变得非常敏感导致的。算了先切入正题吧。 GDOI 2025 将在石 阅读全文
posted @ 2025-02-21 19:16 s1monG 阅读(133) 评论(4) 推荐(7) 编辑
2025.2.18 test
摘要：今天这把同样一坨。A 题看成一个二分图匹配这种 dp 的模型，而且后续转化为 DAG 定向计数也比较难发展。B 题更史了完全忘记了这种研究方法，执着于研究函数结构去了。然后 C 题因为不太模型化导致不会分析啥也没写。 反思一下呢，大概就是没有多个角度想吧，总是死磕一个方向，但是总会遇到阻碍。还有就是 阅读全文
posted @ 2025-02-19 13:43 s1monG 阅读(7) 评论(0) 推荐(0) 编辑
2025.2.15 test
摘要：这把爆零了。主要是因为 T1 妈的充要条件是错的，然后 T2 这个“切糕”唐氏玩意忘记了，T3 没时间写了。 A 有两个长度为 n,m 的 1,−1 序列，有些位置未知，你要求方案数，使得从 (0,0) 开始无论如何都能走到 (n,m)，且中途的和 ≥0 阅读全文
posted @ 2025-02-16 11:40 s1monG 阅读(7) 评论(0) 推荐(0) 编辑
2025.2.13 近期练习
摘要：P11052 [IOI 2024] 象形文字序列 做一个题的通用思路，就是考虑问题的若干特例，即找部分分做法，然后做“启发式搜索”找最有思路的。 因为最长公共子序列是 NP-Hard，这里要 O(n2) 所以我们不能先求出最长公共子序列再判断。 考虑 A 是一个排列的部分分，那么考 阅读全文
posted @ 2025-02-13 21:11 s1monG 阅读(15) 评论(0) 推荐(0) 编辑
2025.2.10 test
摘要：总结一下就是：A 题假了。然后 B 唐氏，写了个部分分因为没有中样例爆零。C 题切了。 要多练 B 题这种，线段树楼房重建竟然还不是很会。 A B 维护序列 A 支持单点修改，区间查询 [l,r] 中最小的 p 满足 maxi∈[l,p]ap≤p。 阅读全文
posted @ 2025-02-11 22:45 s1monG 阅读(10) 评论(0) 推荐(0) 编辑
2025.2.9 test
摘要：比赛过程是：0:30 秒掉 A，然后在某时刻打 B 的暴力，B 这种不会做，然后在还剩 1:30 的时候看出 C 题大致做法，但是实现不出来。 总结一下就是要加强代码能力，以及补充 T2 这种分治想法的练习，还有 T3 拆绝对值使得每个点独立的想法要早一点看出来。 A 手机图案密码的解锁过程可以简单 阅读全文
posted @ 2025-02-09 19:41 s1monG 阅读(5) 评论(0) 推荐(0) 编辑
2025.2.6 test
摘要：我意识到写总结是不能只写题解的。 比赛过程是：0:00-2:00 干瞪 T1，观察到了一些性质，但是没想到 dp，2:00-3:00 写 T3 dfs 暴力，看了一会 T2 没仔细分析，然后 3:00-4:30 T1 想到可以用 dp 做，然后写，因为分讨太多最后写不出了结束了。 所以呢？T1 dp 阅读全文
posted @ 2025-02-06 14:37 s1monG 阅读(8) 评论(0) 推荐(0) 编辑
2025.1.26 近期练习
摘要：CF757G Can Bash Save the Day? 经典套路，对于 dis(pi,x) 转化为 depp1+depx−2deplca(pi,x)，其中 deplca 转化为链加链求和。 然后对于 p1∼pn 到根的链 \( 阅读全文
posted @ 2025-02-03 11:32 s1monG 阅读(16) 评论(1) 推荐(0) 编辑

点击右上角即可分享
微信分享提示