2023.10.5

挂大分 但排名不低

考时

先开$T1$，发现有点奇怪，把特殊性质的20分写了
开$T2$，发现完全没有思路，甚至连暴力都打不出来
回到$T1$，发现$O(n^3)$暴力可以打，但是分不多，就想着如何维护一下使得每次$check$时，每个点都只被遍历一次，于是用了链表+$bfs$维护一下， 发现自己的想象力很差，一个逆时针把我搞懵逼了，调了很久，预估$70pts$
回到$T2$，仔细读题，发现想不出策略，更不用说求出概率，果断放弃
开$T3$，发现好像前$50$分是一个裸的$dp$，嘎嘎好写，直接递推一下，预估$50pts$
开$T4$，发现还是数学题，又综合了图论，直接放弃
时间还有的多，瞎写了一下$T3$剩下了$50$分，不知道对不对，又修补了一下$T1$的小细节，结束了，预估$120pts$，感觉寄了，班级排名会很低。

考后

直接挂大分，发现A题数组没开够挂了$20$分，$C$题取模了本来不用开$longlong$的但我开了，炸空间挂了$50pts$，总分$70pts$，心里感觉凉了，但是打开排行榜发现好像班里人都没考好，侥幸拿了第五名，本来能拿第二的┭┮﹏┭┮。

国庆作业没写完总结就少些一点。
$T1$手模数据多写几组就能发现规律，前缀和求值
$T2$是某不知名网站上的一个经典问题，叫百囚犯问题，竟然题目给出了策略但我没看到，如果看到了应该是能拿$20$分，然后就是推式子求答案
$T3$是经典的矩阵快速幂优化$dp$
$T4$有很多分是树以及基环树，但我没看出来，最后就是推式子即可

明天最后一次模拟赛希望可以考出水平，写作业去喽