8-15比赛总结
2016-08-15 20:48
162 查看
这次比赛一般般,第一次做提高组的题,感觉可以适应,只不过新电脑的PASCAL坑死了我。。。。。。分数:0+100+10+0。
【1】电话时间:
这题可以用数学方法来解。。。但为什么我还是0分呢,检查后发现原来是答案sum的计算公式写错了,没有加86400,而是求最小差(很明显错了。。。),所以,以后对于公式这一类东西一定要精密推算啊!
正解:同上。
【2】地铁建设:
这道题就是一道很水的DP,简单地过了,状态转移方程:
f[i,
976e
j]:=min(f[i,j],f[i-1,j]+a[i,j])
正解:同上。
【3】旅行:
刚看的时候以为这是一道水题,“最短路径”都只有一条,可当仔细思考时,才发现,数据是如此之大(1<=n<=2000000),以n方是肯定过不了的啊,而且,在列样例的时候,还发现这是有关环的,于是感觉这题瞬间难了起来,于是,我就用了递归来枚举,至于时间,当然是O(n2)了,而且还会栈溢出。
正解:这题在递归的基础上用拓补排序,用while来找出没有“爸爸”的,然后就是大家喜闻乐见的“kill father”了,被“kill”的全都要标记,直到每个都有“father”了,也就是说每个是环的一部分了,这里就可以吧有环的和没环的分开做,并将查找和赋值(都是有环的必要的步骤)合在一起,这题就可以AC了(可能因为数据水本来递归200000过不去的,但这题还是可以过了)。
【4】数字生成游戏:
这题我不知道该怎么说了。。。一个赤裸裸的水题却在第四题,直接暴搜就可以AC了,但是因为考试是没有时间一直在改第三题,所以没有做。
正解:暴搜。
这次比赛我感到我的水平跟一些更高层次的比赛还有一些距离,我还要加油。
【1】电话时间:
这题可以用数学方法来解。。。但为什么我还是0分呢,检查后发现原来是答案sum的计算公式写错了,没有加86400,而是求最小差(很明显错了。。。),所以,以后对于公式这一类东西一定要精密推算啊!
正解:同上。
【2】地铁建设:
这道题就是一道很水的DP,简单地过了,状态转移方程:
f[i,
976e
j]:=min(f[i,j],f[i-1,j]+a[i,j])
正解:同上。
【3】旅行:
刚看的时候以为这是一道水题,“最短路径”都只有一条,可当仔细思考时,才发现,数据是如此之大(1<=n<=2000000),以n方是肯定过不了的啊,而且,在列样例的时候,还发现这是有关环的,于是感觉这题瞬间难了起来,于是,我就用了递归来枚举,至于时间,当然是O(n2)了,而且还会栈溢出。
正解:这题在递归的基础上用拓补排序,用while来找出没有“爸爸”的,然后就是大家喜闻乐见的“kill father”了,被“kill”的全都要标记,直到每个都有“father”了,也就是说每个是环的一部分了,这里就可以吧有环的和没环的分开做,并将查找和赋值(都是有环的必要的步骤)合在一起,这题就可以AC了(可能因为数据水本来递归200000过不去的,但这题还是可以过了)。
【4】数字生成游戏:
这题我不知道该怎么说了。。。一个赤裸裸的水题却在第四题,直接暴搜就可以AC了,但是因为考试是没有时间一直在改第三题,所以没有做。
正解:暴搜。
这次比赛我感到我的水平跟一些更高层次的比赛还有一些距离,我还要加油。
相关文章推荐
- 8_15 比赛总结 [暑假集训]
- BlogEngine.Net架构与源代码分析系列part15:总结篇
- .NET设计模式(15):结构型模式专题总结
- 十年总结(15):产品化-有心杀敌,无力回天
- 第三次比赛总结
- 电气研09-7班中国象棋比赛总结书
- 8.8号比赛总结
- 让vdsp与uclinux共舞(15):总结
- 数模比赛总结
- TJU1167 The Settlers of Catan +比赛总结
- .NET设计模式(15):结构型模式专题总结
- .NET设计模式(15):结构型模式专题总结
- 十年总结(15):产品化-有心杀敌,无力回天
- PowerDesigner 15/12.5 使用注意事项总结
- .NET设计模式(15):结构型模式专题总结
- Desperate Housewives(第一季,15-23总结语)
- 一周总结10/9-15/9
- JAVA相关基础知识总结(连载)-15
- 对一次多核程序设计比赛的总结
- powder Designer15问题总结