博主回顾在家打比赛的经历，分享考试中遇到的挑战，从T1的二分法到T3的贪心+DP困境，解析T2的BFS，以及T3的复杂题目。讨论了T4中缩点与拓扑的解决方案。关键词揭示了博主的技术困惑和学习路径。
在家打模拟赛 444 次了吧（有一次还是接种疫苗，在医院打的）
反正好久没写过博客了，要不是上周老师让出了个题解，我密码估计都得忘了
考试的时候直接看最后一个题了，因为前两回我都 AAA 了最后一道题，这波自信了，结果看了好长时间，读不懂题意，然后按照自己理解的来写，写了一截后老师在群里解释了解释，自闭了，理解错了。感觉像是个拓扑和树上 dfsdfsdfs 的混血儿，但是不会写啊。
然后就开始写 T3T3T3 以为是贪心一下再写个 DPDPDP 就可以了，但是样例死活过不去，就 GGGGGG 了。
然后 T1T1T1 和 T2T2T2 侥幸用奇怪的方法 AAA 了
T1
正解二分，我感觉我的也跟二分差不多，近似也可以理解为一个简陋的二分。反正也还挺快的。
T2
正解是 bfsbfsbfs ，我写的就是麻烦点。感觉也有点贪心的意思了。
T3
一开始想的方法就是贪心+动态规划，但是不知道该咋贪心，贴脸直接动态规划维数太高了，外加没懂题意样例没推出来，头文件都没写。
T4
正解是缩点+拓扑，好像还有挺多细节的
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
