2020牛客暑期多校训练营（第三场） task:7/8/12, rank:96/1178

（又垫底了 草）

2020牛客暑期多校训练营（第四场） task:5/5/10, rank:28/1159

（终于有起色了）

2020-2021 BUAA ICPC Team Supplementary Training 01 task:6/7/11, Under Construction …

（rk2 了，好）

CF100886A

• 分类：bitset, misc
• 题意：不超过 400 个值域 [1, 30] 的整数，分成三堆，最小化最大堆与最小堆的差。
• 解法：注意到答案不超过 30，所以每堆大小不超过 4000+30，因此考虑 bitset 加速。输出方案时存下一定数量的 DP 数组。
• 评论：空间卡的比较紧，每 4 个元素存一次 DP 数组才能卡过去，是一个比较不常见的卡空间方法。

CF100886K

• 分类：树形DP。
• 题意：给定一棵树，边权为1，可以选择一条长度不超过k的路径将上面的边权变为0。求修改后的最远点对的最小值。
• 解法：枚举路径的一端然后DP，讨论经过路径与不经过路径的最远点对，大力讨论一发就能出答案了。
• 评论：中间要找最大值，次大值，第三大。用大小为3的堆会TLE。改成三个整数暴力判断只用1300ms。结束后过题（

CF100886I

• 分类：线段树，贪心
• 题意：一个序列给定一些限制，第i位前$a_i$位不能出现相同的字符，求字典序最小的解
• 解法：线段树维护每个字符最后一次填入的位置，贪心在线段树上寻找每一位可行的最小字符，这样保证了结果字典序最小
• 评论：明白题意后比较好想到，但是原题意叙述比较绕

无

Codeforces Round #656 (Div. 3) task:4/4/7, rank:???/???

（👆它目前还没 UNR）

Codeforces Round #657 (Div. 2) Under Construction …

Codeforces Round #658 (Div. 1) Under Construction …

CF1381A1, CF1381A2, CF1381B, CF1379A, CF1379B, CF1379C

CF100886A

CF100886D

无

Codeforces Round #658 (Div. 2)

人均五个题的一场Div2……

CF100886K

CF1382A CF1382B CF1382C1 CF1382C2 CF1382D

无

Codeforces Round #657 (Div. 2) 只做出了前三题，不详细记录

Codeforces Round #658 (Div. 1) 掉分场

CF1381A1, CF1381A2, CF1381B, CF1381C

CF1379A,CF1379B,CF1379C

CF100886H,CF100886I