🤗CSP-S 又寄🤯
Day 0
自学了 Tarjan 缩点和一些 dp,不过还是很紧张呀,生怕 CCF 考一些阳间 trick。
放生数论。
又打了几遍线段树和 Dijkstra 的模板。睡着了,香香。
Day 1
一觉睡到十二点。忘记考 J 组了,完蛋。
吃了尊宝 pizza,一股披萨味🙀?
考前 1h 进了考场。还是个靠窗位,虽然外面没什么风景。
把 Dijkstra 和缩点的板子敲完了,💤。
Oct31==Dec25?
开 T1,一眼贪心。
大致思路是在排序后维护一个滑动窗口。如果当前遍历到了
34min 过了大样例,意料之内。
T2 读题用了 45min,CCF 的表达能力有待提升 /bangbangt
第一眼想到的是 Dijkstra,写了个
调了很久也调不出来。无意中发现了
图论建模没练过,急急急。
Floyd 熟练度几乎为
放生两个小时,脑子有点热热的。
开 T3。
这时候我已经不太清醒了,
梦游。
?黑板上啥时候说的 T2 样例解释有问题啊,我咋不知道。