2022/3/10 考试总结

时间安排

7:30~7:40

读完题，似乎不太会？

7:40~8:20

发现T1是个网络流板子，赶紧写了

8:20~8:40

写个dfs拍暴力

8:40~9:30

猛然间发现T2似乎是字符串题
但是依旧不太会，想了一会发现看错题了
然后就会了，就有60pts了

9:30~9:50

发现把数组换成map就能过T2了

10:00~10:10

洗了个暴力，但是发现期望不能上取整，就自闭了

10:10~10:20

想到一个$K^3$的做法，估计没分就没写了

10:20~10:50

分析了一下为什么s只有1e6，然后就自然想到了不同的s只有$\log s$个
然后就有50分了
之后就什么也不会了

10:50~12：00

对拍，检查

订题总结

T1

感觉这种对网格图变成二分图的套路还是挺容易想到的
但是实现方法上，最初我写的是有源汇上下界最小流
但是不太会写，就转化了一下，变成普通的最大流
还是正难则反吧

T2

差一点看错题了
但是这道题真的挺简单的
几乎可以当做广义SAM模板题了

T3

其实似乎做过不少这种通过钦定一些元素必选来容斥
但是只想到了对同一维容斥，没有想到怎么去掉小于它的
根本没有想到，小于它的方案数其实也已经求出来了，直接减掉就行了
还是容斥的题做的少，必须要多练练才行