刷题记录
2022.8.28
百度之星初赛二(link) 1 2 3 4 5 7
1：双指针（我写了线段树。。。）
2：数学题，发现一些性质
3：easy 的树形 dp
4：最短路+离线+bitset
5：最小生成树
7：组合计数
CF1715(link) ABCD
A：直接观察
B：贪心构造
C：计数，考虑相邻两个数相同会产生什么贡献（算贡献大法）
D：贪心，图论建模，按位考虑
CF1549D(link)
这题用了百度之星第六题里面用的一个trick：“baka's trick” 无需删除的双指针 (别人的博客)
2022.8.29
CF1715(link) E F
E：最短路+凸包，两种转移，一种直接跑dijk（注意要把所有点扔进初始队列里），第二种推公式之后发现是一堆直线构成一个凸包，利用凸包转移。
F：神仙构造题，利用了周期性，题解在这儿
CF1720(link) D2 E
D2：利用了异或的一个性质：如果 $a\oplus b = c\oplus d$ 那么 $a\oplus c = b\oplus d$ （利用真值表容易检验）。然后就可以用 trie 解决了。以及还有一个想法是比较两个数大小，一般限定一个前缀相同，然后比较 lcp 的后一位。题解在这儿
E：构造题，用一种构造方式可以构造出<=2的答案，所以只需检验是否可以=1，这个检验也是有一些技巧。具体见题解
2022.8.30
CF1718(link) D E
D：建树+性质，感觉很神奇还不是特别能理解qaq，题解在这儿
E：二分图+图的同构（暴力匹配），题解在这儿
CF1721(link) ABCDE
A：简单题
B：简单题
C：简单观察一下性质
D：按位考虑
E：奇怪的字符串科技，直接跑kmp可以被卡T，题解里面用了一个奇怪的有点像ac自动机的数组，反正很神奇，具体看题解（
2022.8.31
CF1713(link) ABCD
A：简单题
B：观察性质
C：观察+构造
D：交互，暴力优化一点点就可以过了
2022.9.1
今天好像有点颓废（）
本来想趁着最后的时间找几道div2 ABC这样的题做一下练手，结果翻了无数场CF发现我都做过了。。。。
好吧明天再做，明天一定不会颓废的。
2022.9.2
好吧，凌晨写了一题，证明一下我来过了（）[加油，我今天会做多一点的]
CF1705(link) D E F
D：性质题
E：转化之后是一个高精度的二进制加法，每次加或减一个 $2^k$ ，本来的做法是用 set 维护所有 1 的连续段，后来发现细节好多多多多多，然后发现直接暴力就可以了，暴力压位高精度....
F：交互，构造，脑洞，具体看题解
CF1717(link) A B
（打了两题就睡觉的摆烂行为是不可取的..）
AB都是简单题。。不说了
2022.9.3
（今天去参观WAIC展览啦）
CF1717(link) C D
C：猜结论
D：转化题意+组合计数
2022.9.4
CF1717(link) E F
E：数论，枚举+欧拉函数
F：转化+网络流
ARC147(link) A B
A：模拟
B：构造[注意交换之后位置会变...]
【晚上又一大堆事情，劳动教育实践的作业什么的，真麻烦，每次一有比赛就有事情】
2022.9.5
ARC147(link) C
C：推结论题（？），想不到，看题解
CF1716(link) E F
E：线段树+状压dp，其实是把所有状态的线段树都保存下来（需要注意一下空间要用动态数组）
F：普通幂转下降幂，推式子，组合数学
CF1714(link) F G
[div3和div2有本质的区别...div3FG也是不需要脑子的]
F：随便构造
G：随便倍增
2022.9.6
CF1704(link) E F
E：暴力模拟+建反图拓扑算贡献（感觉很神奇）看了这个题解
F：博弈+找规律
2022.9.7
（忙一些返校的事情...停更一小会儿...
2022.9.8
CF1711(link) D
D：二维差分（区间加/减公差为1的等差数列可以参考）
2022.9.9
CF1728(link) A
A：枚举
2022.9.10
打了一场训练赛
2022.9.11
【打了CCPC网络预选赛校rk5，发现自己码力太弱，于是决定写点CF题】
CF1728(link) BCD
B：构造
C：贪心+模拟
D：博弈+区间 dp
2022.9.12
CF1728(link) E
E：贪心+数论 exgcd +一堆细节
2022.9.13
[开学啦]
博弈专项 A [是group里面的contest就不放链接了]
A：发现一些明显的最优策略即可
CF1726(link) E
E：计数，组合数学，置换，感觉很厉害的题
2022.9.20
[我太难受了，一开学就没空写题，好在队友比较厉害，结果现在快到网络赛我们三个人都封着，好像只能我一个人solo了TAT我太难受了，我真的很菜啊啊啊啊]
2022.10.3
[好吧。我低估了开学之后的作业量。好久没更新了，之前做了一些题没来得及记下来就算了。]
ARC149(link) ABCD
A：枚举（没读清题挂了两发）
B：猜个结论，一个排序另一个lis
C：构造，奇数偶数分开来
D：一些性质+转化成图论（这个转化觉得有点神，想不到）
CF1734(link) E
E：转化式子然后根据质数的性质构造（ 2 要特判）
2022.10.4
[国庆训练的第一天，我们的代码手很不幸有事没能来打代码...于是我们两个不会写代码的人（尤其是我）坐牢了一整场比赛...事后发现我最后码的题加一句话就过了]
训练赛是一个gym
H：推式子+凸包上面二分
K：复杂的树形dp（漏了一句话的题）
F：同余最短路（今天才知道这个东西...但感觉它更像dp）+输出方案
CF1734(link) F【这场也补完了。
F：很神奇，发现性质然后疯狂分奇偶讨论，然后发现它可以除以二递归下去做，最后加上记忆化搜索。（看的这个题解）
sleep sleep zzZ
2022.10.5
[国庆训练第二天，代码手真的好给力啊呜呜呜，感叹自己是个菜鸡...]
[这篇东西阅读量越来越多了我有点害怕...]
训练赛依然是gym...有些题还没补完..
K：签到，我居然还 -1 ，把我弄死算了
M：又是一道，我写了一半以后脑子不大好使，代码手帮我改对了...把我弄死算了。赛后还是调对了。。。
D：还没补，建生成树然后分分类讨讨论，想到了一点但不多..
H：没写，我提供的关键思路（hhh）范围不会太大，小范围打表
只能说代码手真的很厉害 = . =
2022.10.11
[吐槽一下学校的疫情政策...说好的线下课不开始，外省返校的还要在校外隔离+在寝室内静默，真的很麻烦...导致我现在还在家里上网课...这下真的成家里蹲了...]
[在家里就特别没有动力写代码....非常不妙....想回学校了呜呜呜]
[之前感觉有几次又忘记写记录了....随便补一点吧]
CF1737(link) ABCD
A：贪心
B：数学
C：找规律+特判
D：贪心+找规律，最后一定是变成(1,n)直接连边（感觉这题还需要仔细读懂题...感觉好拗口啊这题）
[一些吐槽..这篇文章为啥有这么多人阅读啊救命我全都是瞎写的.....sos]
