SD集训6.21总结

Posted 2022-06-22 Flame♡

我发现了 我奇数天清醒偶数天犯困

今天上午感觉是因为太闷了 一直犯困（喝着水咬着杯子都能睡着 ） 喝红牛一点用都没有 还痛经 建议把我鲨了

但出去坐到楼梯口立马就不困了）

而且 如果T1不挂的话 好像没有想象的那么烂） sad

可惜T1挂了

这场比赛 感觉除了T1 题都挺好的 （感觉很可想 就是不会做 哈哈

时间安排

8.00-9.00

看题 然后把T1写了

9.00-11.00

思考T2 T3

11.00-13.00

打了T2的打表 T3的暴力 然后继续想T2有没有什么好的写法

题目分析

T1

考虑组合数 用所有情况减去不合法的

$C_{n-1}^2-\sum _{i=(n+1)/2}^{n}3\ast C_{n-i-1}^1$

然后考虑最后那个累和就等于

$C_{n-i}^2$

然后注意 剩下来的答案里 等边三角形算了一遍 等腰算了三遍 普通算了六遍 记得讨论一下

两个错误点

1.我加上等腰的时候 会把等边再加一遍

2.讨论等腰个数的时候 要按$n,(n-1)/2$ 的奇偶性考虑

T2

啥啊 不会啊 感觉是个tire上做法

T3

不懂 但 $nq$ 有30