随笔分类 - 赛后总结 / Virtual participation
1
发表于 2023-12-18 21:15阅读次数：7评论次数：0
摘要：基本情况 AB秒了。C跨度有点太大，题解暂时都还没理解。 C. Recover an RBS Problem - C - Codeforces 待补题
阅读全文 »
发表于 2023-12-18 10:26阅读次数：7评论次数：0
摘要：基本情况 AB秒了。C知道是二分答案，check死活写不出来。 C. Schedule Management Problem - C - Codeforces 错误分析 这题比较绕，搞了一个对应关系，大脑转不过来。 写check的时候完全想不出合理的思路。 很明显的要用桶来计数，但是怎么用不知道了。
阅读全文 »
发表于 2023-12-17 21:23阅读次数：83评论次数：0
摘要：基本情况 A题还没进入状态，卡了快10分钟。 B题一开始想复杂了，以为是树的直径，后面推出来发现针对叶子数目讨论就行了，正确思路出来太慢了（一个半小时）。 C题留了半个多小时，随便口胡了一个LIS思路，但是判断无解没思路。 C. Largest Subsequence Problem - C - C
阅读全文 »
发表于 2023-12-17 20:49阅读次数：6评论次数：0
摘要：基本情况 AB秒了。 C搞了一个错的二分答案，虽然过样例了。 C. Min-Max Array Transformation 错误分析 没有进一步推导性质，而是觉得数据单调递增估计是二分，然后就无脑写，实际上 check 的正确性没有保证。 bool check(int ind, int now)
阅读全文 »
发表于 2023-12-17 17:48阅读次数：5评论次数：0
摘要：基本情况 ABCD秒了。 E一眼二位前缀和，但是板子就是不熟，硬生生拖了半小时。 E. Counting Rectangles Problem - E - Codeforces 真没啥好说的 二位前缀和就是不熟练、不透彻。 挂篇博客复习
阅读全文 »
发表于 2023-12-17 15:47阅读次数：8评论次数：0
摘要：基本情況 A秒了，B错一次之后也过了，C没思路。 B. Beautiful Array Problem - B - Codeforces void solve() { long long n, k, b, s; memset(ans, 0, sizeof(ans)); std::cin >> n >
阅读全文 »
发表于 2023-12-17 13:37阅读次数：10评论次数：0
摘要：基本情况 脑子太不清楚了。 A题有思路，但是各种细节问题（数论题太不熟练了），错了好几次才过。 B题直接分析数据愣猜一个解，猜对了。 A. Burenka Plays with Fractions Problem - A - Codeforces 难点在分析输出
发表于 2023-12-14 11:38阅读次数：8评论次数：0
摘要：基本情况 又是过了ABC。 A、B思路更多的是从数据上分析出来的，过的很顺。 C经典拿评测机来调试，甚至还RE了一次，最后终于过了。 C. Fighting Tournament Problem - C - Codeforces 第一次改错 这题我的思路是找到规律后，优先队列加二分查找。 但是一直W
阅读全文 »
发表于 2023-12-13 20:18阅读次数：4评论次数：0
摘要：基本情况 疑似开窍了，， 又一次赛时做出ABC，而且只用了一小时，虽然后面的题目还是没做出来。 毕竟该做的题目都做出来了，没啥好按题分析的，总体总结一下吧。 赛后总结 自己造数据，不要急着交！可以大大减少+n的概率 多从数据中找思路，或者代码具体想想怎么实现，尽量别光傻看着题目。
阅读全文 »
发表于 2023-12-13 16:49阅读次数：6评论次数：0
摘要：基本情况 第一次赛时做出div2的ABC。 然而B题是秒的最快的？ A题卡了一段时间经典+4，C题代码实现卡了一段时间。 A. Traveling Salesman Problem Problem - A - Codeforces 卡题分析 主要原因在少了特判，没有自己多构造几个特殊情况数据。 这是
阅读全文 »
发表于 2023-12-12 18:24阅读次数：11评论次数：2
摘要：基本情况 A题秒了。 B题卡了很久，最后过了。 C来不及了。 B. Making Towers Problem - B - Codeforces 卡题分析 最初想法 其实已经推出来下标差为奇数才能构成高塔了。 但是思维固化，认为这个问题就必须用LIS那类做法做，然后硬打了一个 \(\operator
阅读全文 »
发表于 2023-12-12 16:12阅读次数：11评论次数：0
摘要：基本情况 最难受的一集。 A搞了一个半小时愣是没开出来。 A. Difference Operations Problem - A - Codeforces 错误分析 我分了好多类讨论，换言之没找到更本质的东西。 我想的是如果前面有一个数能处理到
发表于 2023-12-12 13:58阅读次数：10评论次数：0
摘要：基本情况 AB题秒了。 C题搞了半天，搞了一个假的解法，最后还是爆空间了。 D题没想下去。 C. Mark and His Unfinished Essay Problem - C - Codeforces 错误分析 写出来自己的错解之后没有进一步思考，而是觉得没希望直接做D去了，实则D也没可能半小
阅读全文 »
发表于 2023-12-11 17:57阅读次数：56评论次数：0
摘要：基本情况 A题+2，幸好后面突然悟了。 B题体现了读题以及一词多义的重要性。 C题不会。看了一下1700分的题目，暂时先放了。 A. The Third Three Number Problem Problem - A - Codeforces 推出了规律，
发表于 2023-12-10 18:39阅读次数：8评论次数：0
摘要：基本情况 A题秒了。 B题经典+2。（经典不开longlong） C题读错题，没得思路。 B. Rising Sand Problem - B - Codeforces 思路好想，分类讨论找规律就行。 这里还是要强调一下认真分析数据： Input The second line of each te
阅读全文 »
发表于 2023-12-10 16:37阅读次数：4评论次数：0
摘要：基本情况 A题秒了。 B题经典+4。 C题没想法（大概想了半小时）。 B. Palindromic Numbers Problem - B - Codeforces 起步 首先很明显是高精。 然后要求加上的数字位数和给的位数相同。 答案不限制，只要回文就行。 第一思路就是口胡几个万能的回文答案。 给
阅读全文 »
发表于 2023-12-09 19:45阅读次数：10评论次数：0
摘要：基本情况 A就开始犯病，导致+2. B、C 都过样例了，但是都错。 B. Circle Game 赛时推出来奇数必输，也知道偶数不是必赢，但是思路不清楚。 这里我没意识到一个很关键的性质。 奇数堆拿的石堆会变，这也导致了必输，比如三个堆
发表于 2023-12-09 17:03阅读次数：15评论次数：0
摘要：基本情况 ABC秒了。 DE都给了我希望，但都做不下去。 两道题反复横跳，结果最后谁也没做出来。 E还是比D亲切的，先补E吧。 E. Add Modulo 10 做的时候想着说对每个个位数的变化找找规律，但是没有进一步的发现。 实际上就应该从这里下手。 首先共识：相同的两个数经过操作后必然相同。 分
阅读全文 »
1
