11.12模拟赛总结

Posted 2021-12-12 卿吟酒

本来以为要得一个比较漂亮的分数的

果然还是lyn下大分呢

考场好闷，特别不舒服

躺平了，好好当jzyz地板砖了

数据不够强，我还不会骗，自闭了

累了

时间安排

7.45-8.00 看题

8.00-8.30 思索T1

8.30-9.00 思索T2

9.00-9.30 思索T3（顺便打了个暴力）

9.30-10.00 思索T4 打两档暴力

10.00-10.40 写了T1 T2的暴力

10.40-11.30 写到T1第三档部分分

11.40-12.07 想到T1正解 疯狂肝

题目分析

T1

好像假了，但后四个一定挨在一起，想的是两次lower_bound

烦了，最后写急了，今天不知道为什么一直在轴输出-1，最后想起来补的时候，有个地方没加else，挂了15pts

一直知道自己没写输出-1，就是莫名其妙觉得不用写，然后最后才发觉不对劲

T2

概率期望，一条边若是没被探测过，走过去的期望是$\frac{3}{2}$

T3

有点像ac自动机，但是没想到具体怎么写

T4

数据结构吧

赛后总结

1. 想着不要写某个东西的时候，多想想这个事合不合逻辑

2. 大胆骗分