用户工具

站点工具


2022-2023:teams:idea:2022supplementary3

加练第三场

A B C D E F G H I J Dirt
+ +2 + + + + 2/8

心路历程

0~1h: jsq和hhl交流了一下I题,发现只要按顺序对每个ai搞一下它二进制的1,计数就行了。

1~2h: hhl和chm讨论了B题,发现只需要讨论度为1的节点个数和其他节点个数的关系即可。

2~3h: hhl给出了一种C的做法,觉得没问题就做了。

3~4h: chm给出了F的贪心策略就做了。H题jsq发现简单环其实就是每个点度为2,如果规定只由左边连两个边的话,那么将左边的点排好序与右边的点合成一堆之后就可以得到一个简单的dp。

4~5h: chm发现J题线形成一棵树的话,贡献和环的点数的奇偶有关,然后讨论之后发现偶数环加入可以内部消耗,奇数会往上产生影响,最后在根形成k元一次方程,就有k-1个自由的未知数。

提交fail的原因

C: 转移的时候没考虑好WA了一发,然后改完之后有些地方没改又Wa了一发

缺乏技能点

....

2022-2023/teams/idea/2022supplementary3.txt · 最后更改: 2022/08/29 09:23 由 star_feel