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