{小结}2016.6.11【初中部 NOIP提高组 】模拟赛C

2016.6.11【初中部 NOIP提高组 】模拟赛C

No.1!!!
100+33.3+10+90=233.3

23333

1298. 牛棚(graze2.pas/c/cpp) 题解
1299. 洗盘子(cleanup.pas/cpp) 题解

9:10
Arrive at school.
进了302，赶紧看比赛
1296.城墙(sandcas.pas/cpp)
1297. 滑雪(cowski.pas/c/cpp)
1298. 牛棚(graze2.pas/c/cpp)
1299. 洗盘子(cleanup.pas/cpp)
暂且不提Usaco
随随便便看看题目:一辆茫然
T1:什么鬼？感觉应该是排序算法。但我并不觉得关键字是它本身。
T2:数据好恐怖啊！好像能用位运算，但由于实型然并卵啊！暴力应该能拿30~40分
T3:一脸茫然。两脸茫染。三脸茫然。好的打表。
T4:吃菜？什么鬼？(⊙o⊙)哦，原来是让我们分批啊！切，DP就能过！

9:50
决心敲敲T4
既然是DP，那么我们设F[i]为第1~i头打扫总时间……详见题解
敲完了，随便对拍一下，好慢啊……
其实也不慢，只是一些奇怪数据很慢。

10:20
终于搞完T4，回头敲其他题。
T1:我不管证明什么的了！我猜直接排序就能过！
T2:暴力dfs！Uh-huh
T3:writeln(n-1)；

11:30
敲完了，决定剪剪T2的剪枝
然而并没有。

神奇的，T3还拿下10分。哈哈哈！