时间安排
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 K^3 K3的做法,估计没分就没写了
10:20~10:50
分析了一下为什么s只有1e6,然后就自然想到了不同的s只有
log
s
\log s
logs个
然后就有50分了
之后就什么也不会了
10:50~12:00
对拍,检查
订题总结
T1
感觉这种对网格图变成二分图的套路还是挺容易想到的
但是实现方法上,最初我写的是有源汇上下界最小流
但是不太会写,就转化了一下,变成普通的最大流
还是正难则反吧
T2
差一点看错题了
但是这道题真的挺简单的
几乎可以当做广义SAM模板题了
T3
其实似乎做过不少这种通过钦定一些元素必选来容斥
但是只想到了对同一维容斥,没有想到怎么去掉小于它的
根本没有想到,小于它的方案数其实也已经求出来了,直接减掉就行了
还是容斥的题做的少,必须要多练练才行