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--