CF1437
Educational Codeforces Round 97 (Rated for Div. 2)
2021.10.7，vp with @ProgramsVSProblems
过了
ABCDEF题
T1 一看是一个诈骗题，想了 \(3\) 分钟没什么思路，然后又想了 \(1\) 分钟就过了，\(9\) 分钟时切掉。
队友很快做数 T2 ,\(11\) 分钟。
然后发现 T3 的数据范围很小，直接暴力dp，随便就过了，\(20\) 分钟。
队友 T4 看错，看成dfs，然后卡了。
我发现 T5 显然就是考虑哪些数字可以不变，然后发现如果递增很难维护，想了一会儿后发现可以直接每个数减去编号，这样就是单调不降，直接找 \(b\) 中每两个数中间的区间的最长不降子序列，树状数组乱做就好了。
写代码的时候队友发现 T4 是个贪心，直接切了（罚时 \(1\)次），\(33\)分钟。
然后我写好了 T5，\(41\) 分钟。
然后开 T6，发现是个动态规划，直接考虑排序后从后到前放数，选出一个子序列使得每个数都大于等于前面一个的 \(2\) 倍，再去统计一下放其他数的贡献。
先随便写了个代码，然后吃饭去了。（\(time-30\)）
然后发现这题有巨多细节，讨论了很久。
回来后赶紧调，结束后的 \(2\) 秒时，过了。
最后排名 rk94。
CF 1528
Codeforces Round #722 (Div. 1)
2022.3.3 vp by myself。
过了
ABC题
开始看 A，发现是个签到题，想要绝对值大显然要么最大要么最小，直接设 \(f_{i,0/1}\) 表示两种情况就好了，\(5\) 分钟过了。
然后看 B ，是个分类讨论题，直接考虑中间的空分类讨论一下。
\[f_i=\sum _{i=1}^{n-1} f_i +g_i \]\(g_i\) 表示 \(i\) 的因数个数。
\(15\) 分钟过 B。
然后看 C，发现比较困难。
首先这个集合在第一颗树上一定是一条链。
那直接贪心，如果和前面的有冲突就把前面的去掉。
开始感觉好像是树剖一下，然后将重链合并一下。
结果发现树链剖分没什么卵用，直接双指针就好了，然后用树状数组判断 dfs 序是否有矛盾就好了。
写了 \(60\) 分钟，终于写完了，一交，WA on test 2。
心态小崩，开始调。
然后发现选的点在第一条脸上不一定是连续的，可以是子序列。
结果发现根本无法维护有哪些与当前点矛盾，想有 set 维护，结果发现好像会爆炸。
自闭了。
过了 \(20\) 分钟，发现一个重要性质，每次加一个点时最多只有一个数与它重复。
直接树状数组维护那个点矛盾，然后就做完了。
\(120\) 分钟过了 C。
还剩 \(15\) 分钟看 D ，结果发现 D 是个超级 sb 题，就是个 dij 的模板，可惜没时间写了。
自闭了，最后排名 rk438。
标签：发现,记录,树状,然后,分钟,vp,直接 来源： https://www.cnblogs.com/houzhiyuan/p/16036226.html
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。