🤗CSP-S 又寄🤯

· · 生活·游记

Day 0

自学了 Tarjan 缩点和一些 dp,不过还是很紧张呀,生怕 CCF 考一些阳间 trick。

放生数论。

又打了几遍线段树和 Dijkstra 的模板。睡着了,香香。

Day 1

一觉睡到十二点。忘记考 J 组了,完蛋。

吃了尊宝 pizza,一股披萨味🙀?

考前 1h 进了考场。还是个靠窗位,虽然外面没什么风景。

把 Dijkstra 和缩点的板子敲完了,💤。

Oct31==Dec25?

开 T1,一眼贪心。

大致思路是在排序后维护一个滑动窗口。如果当前遍历到了 i,那么窗口里存的就是所有满足 a_i\times (i-l)-\sum_{j=l}^{i-1}a_j\geq m 的 a_l。开始敲。

34min 过了大样例,意料之内。

T2 读题用了 45min,CCF 的表达能力有待提升 /bangbangt

第一眼想到的是 Dijkstra,写了个 \mathcal O(q \times k\log k) 的暴力,假了,愤怒。

调了很久也调不出来。无意中发现了 n \leq 500,打算不存地铁线路图了,只建换乘站的图即可。

图论建模没练过,急急急。

Floyd 熟练度几乎为 0,只写过板子和一个传递闭包。考场上没想出来 🆘

放生两个小时,脑子有点热热的。

开 T3。

这时候我已经不太清醒了,N\leq 9 的暴力都没敲出来。

梦游。

?黑板上啥时候说的 T2 样例解释有问题啊,我咋不知道。

考场上的状态真的差啊,空悲切。 ### 题外话 没摘手表去安检,放我进去了?幸好我走到讲台旁边的时候意识到手腕上挂了个东西,不然就要进小黑屋了 /ll 士力架忘记带进去了。 和某同学在一个考场。其他三四个同学在隔壁。咋都考的比我好 /ll AFO. OI 2023.8.4~2026.10.31