CSP-J/S 油剂

DL_Lingkong

2024-10-29 22:05:34

Life & Travel

CSP-J/S 油剂 作者:DL_Lingkong

上午:J

第一题

用个 map,5 min 秒了。

第二题

模拟,10 min 又秒了。

第三题

一开始想写深搜,但是一看那恐怖的数据范围,深搜肯定不行,就当对拍程序了。

一看特殊性质,一下子明白了。

找到了规律,30 min 又秒了。 ### 第四题!!!!!!! 一开始想到的是 DP,但是没想出来; 然后试图建图 + BFS,调到比赛结束都没调出来,红温了。 ~~值得一提的是,我旁边有个人写完了在打游戏给自己打红温了。~~ ## 下午:S ### 第一题 map + vector,大概 $7$ min 秒了。 ### 第二题 $2$ h 求出了每辆车在哪段的检测器会被判定,然后按的左端点排序,写了个 DFS…… 其实按左端点排序从 $n \to 1$ 贪心就可以,但是我就是从 $1 \to n$ 跑了一遍,结果样例没过,于是写的 DFS…… ### 第三题 写了个 DFS,没管。 ### 第四题 不会做,没管。 ## 全剧终。 ## 总结 其实 S T2 还是挺可惜的,差一点,下次多把这些题往贪心想,当时就因为没想出来挂了。 剩下的都挺好,正常发挥。 # --The + end--