首先说,最烦写总结了,总觉得没什么可以总结的。
一
首先说说成绩。
总分 140,
第一题 AC,
第二题 10 分,
第三题 30 分,
第四题 0 分,原因是无法编译。
以下是我的想法。
第一题,模拟。
第二题,搜索,知道应该是动规。
本来写了个 BFS,写完之后测试样例,总不知道最后一行是干什么的,再看题才知道是那几张卡片是有数目的。
于是就慌了,开始 DFS,把样例测试过了以后就不管了。
总觉得用刚开始写的 BFS 应该能更快一点。在开头加一个统计排序。
第三题,继续搜索。
先排序。按照影响力进行排序,然后 DFS。把犯人按照 1,2 进行分组,然后在判断影响力是多少。
估计超时会很严重……
第四题。
第一问想的是贪心,最长上升子序列。
第二问 BFS,标记,最后看谁没有被标记,记下数目输出。
由于时间原因没有按照想法写完,连骗分都没时间。
总之觉得挺难的。
不知道是谁说的 “一切皆可搜”~呵呵~
二
总感觉没学什么,
到现在连冒泡排序都忘了。
快排,直到考试前一星期才弄懂怎样从小到大排序和多关键字快排。
高精度不知道怎样用 “万进制” 进行压缩。(估计自己写的话能写出来)
动规,终于知道 0/1 背包是怎么回事了……
好像还知道一个 “最长不上升/不下降子序列”,
其他的就不知道了……
总觉得欠很多,很多……
这次能去参加比赛,已经是很大的勇气了。
三
NOIP,我明年一定会回来的。