那些年我犯过的**错误(╥╯^╰╥)

2021 CSP 7连测 day3

---

时间分配

6:00~6:10 审T1题

6:10~7:15 尝试码T1

题意很简单，就是玩扫雷游戏并发现策略，但是根本想不出来，感觉自己废掉了。。。

7:15~745: 审T2题

我直接心态崩了！！！
不会搞，然后写了个贪心，WA了。。。

7:45~8:25 审T3题并码暴力

然后发现虽然正解我不会，但我会码暴力。
然后我就开始码暴力了，

8:25~8:45 审T4题

发现是数论题，试着推了一下公式，然后没推出来。
天无绝人之路，发现有25的部分分是7以内的，然后我就七重循环+组合数硬用7个 if 算出来了。。。

8:45~10:00

继续嗑前俩题，但还是不会，裂幵了。。。

---

赛后总结反思

T1

我傻了，考试时应该在认真想一想。
九格内最中间的一格一定是这九格的雷数。

T2

因为第二种肯定更优，所以
考虑把每一行每一列看成一个独立的点共 (N +M) 个点，如果点 (x,y) 是 1，则把对应的行 i 和列 j 连接。
如果位置 (x1,y1)(x2,y1),(x1,y2) 是 1 的话，可以发现一定是 x1,x2,y1,y2 联通，也就是，在 同一个连通块内的边都可以通过情况 2 得到。
所以判断连通块的个数就行了。。。

T3

投影排序,没学过。。。

T4 回文串

组合数dp。
只想出了组合数，没发现是dp，也没推出dp方程。

---

反思

• T1不会心态就炸了，应该调整好心态，不能慌，要继续好好想！！！

总之，继续加油！！！ヾ(◍°∇°◍)ﾉﾞ