${\color{Green} \mathrm{Problem\ 0 :water }} $
题如其名,可以用单调队列做,但是数据范围直接暴力枚举每一高度就行。
最不会打错的,还是暴力,所以用暴力。
${\color{White} \mathrm{}} $
${\color{White} \mathrm{}} $
${\color{White} \mathrm{}} $
${\color{Green} \mathrm{Problem\ 1 :[CEOI2015 Day2] 糟糕的打谱员 }} $
直接一个 lst
二维数组纪录 DP
一维数组中的最小值,然后维护即可。
死因:
- 只写了一个二维的
lst
,没有维护答案的DP
。
${\color{White} \mathrm{}} $
${\color{White} \mathrm{}} $
${\color{White} \mathrm{}} $
${\color{Green} \mathrm{Problem\ 2 :[CEOI2015 Day2] 世界冰球锦标赛 }} $
赛时背包 + DFS
骗了 \(70\) 分,后来才知道是折半查找。
死因:
- 不会写折半,基础知识不够。
${\color{White} \mathrm{}} $
${\color{White} \mathrm{}} $
${\color{White} \mathrm{}} $
${\color{Green} \mathrm{Problem\ 3 :三角形计数}} $
赛时 \(30\) 分暴力走人。
一听解析:妙啊
我们只要用所有三角形 \(-\) 不同的三角形即可。
不同的三角形 \(=\) 不同的角\(/2\)
于是就出来了
死因:
- 记录不同的三角形个数时,一定要记得先累加,再 \(/2\),不然会出现小数
${\color{White} \mathrm{}} $
${\color{White} \mathrm{}} $
${\color{White} \mathrm{}} $
${\color{Green} \mathrm{Problem\ 4 :[JSOI2014] 强连通图 }} $
Tarjan 板子。
首先用 Tarjan 求一遍强联通分量,第一问就出来了。
然后缩点,再求 max(入度为0的点的个数,出度为0的点的个数)
,即可算出第二问。
${\color{White} \mathrm{}} $
${\color{White} \mathrm{}} $
${\color{White} \mathrm{}} $
总结
期望:\(100+70+30+0=200\)
实际:\(0+70+30+0=100\)
标签:三角形,color,Problem,暑期,Day10,Green,White,复盘,mathrm From: https://www.cnblogs.com/Sundar-2022/p/18031318