【作业】一些总结


发布于

|

分类

首先说,最烦写总结了,总觉得没什么可以总结的。

首先说说成绩。

总分140,

第一题AC,

第二题10分,

第三题30分,

第四题0分,原因是无法编译。

以下是我的想法。

第一题,模拟。

第二题,搜索,知道应该是动规。

本来写了个BFS,写完之后测试样例,总不知道最后一行是干什么的,再看题才知道是那几张卡片是有数目的。

于是就慌了,开始DFS,把样例测试过了以后就不管了。

总觉得用刚开始写的BFS应该能更快一点。在开头加一个统计排序。

第三题,继续搜索。

先排序。按照影响力进行排序,然后DFS。把犯人按照1,2进行分组,然后在判断影响力是多少。

估计超时会很严重……

第四题。

第一问想的是贪心,最长上升子序列。

第二问BFS,标记,最后看谁没有被标记,记下数目输出。

由于时间原因没有按照想法写完,连骗分都没时间。

总之觉得挺难的。

不知道是谁说的“一切皆可搜”~呵呵~

总感觉没学什么,

到现在连冒泡排序都忘了。

快排,直到考试前一星期才弄懂怎样从小到大排序和多关键字快排。

高精度不知道怎样用“万进制”进行压缩。(估计自己写的话能写出来)

动规,终于知道0/1背包是怎么回事了……

好像还知道一个“最长不上升/不下降子序列”,

其他的就不知道了……

总觉得欠很多,很多……

这次能去参加比赛,已经是很大的勇气了。

NOIP,我明年一定会回来的。