ArcTan

dfs
随笔 - 16, 文章 - 117, 评论 - 6, 引用 - 0
数据加载中……

2012 Summer Training #1 (题解与总结)

中国海洋大学 2012 Summer Training #1

Problem A     ZOJ 2965
    直接枚举。也可以找到规律,参考dallas的神代码!
Problem B     ZOJ 2966
    最小生成树算法。
Problem C     ZOJ 2967
    没有人过。http://blog.sina.com.cn/s/blog_778e7c6e0100q64f.html
Problem D     ZOJ 2968
    貌似贪心可以,等待jh哥的题解吧。
Problem E     ZOJ 2969
    多项式求导。简单题目,基本都过了,有几个PE的后面多加了空格!
Problem F     ZOJ 2970
    找序列中的最大最小值,再判断识别字符串。简单题目,TLE的面壁去。
Problem G     ZOJ 2971
    字符串处理。也比较简单,推荐去看看jaclon和coolwind代码!
Problem H     ZOJ 2972
    动态规划。以n个part为阶段,每个以阶段剩余的force为状态。dp[i][j]=min(dp[i-1][j]+t2,dp[i-1][j+f1]+t1,dp[i-1][j-f2]+t3),注意范围!只用到上一阶段的状态,所以使用滚动数组即可。
Problem I     ZOJ 2973
    没有人做,字符串看起来就比较恶心。
Problem J     ZOJ 2974
    线性变换,矩阵的乘法,O(n^3*lgM)。参见MaoJK的代码。
Problem K     ZOJ 2975

    矩阵里的统计,直接枚举两个顶点的坐标会超时,不少就栽在这里了。枚举上下边坐标,求出列上有多少上下相同的元素,根据公式求结果。
Problem L     ZOJ 2976
    本来应该是一道比较难的题目,因为数据很弱,直接枚举就可以了!枚举地面上的(x,y),求该点收到的光强和,保留最大值即可。




来源:2008 The 5th Zhejiang Provincial Collegiate Programming Contest

省赛题目,比较简单,估计当年zju的神牛的应该AK的不少?!

A、E、F、G、K、L都是很基础的题目,正符合我们这个周以来的训练范围。

B题最小生成树,数据结构 图的经典算法Prim或者Kruskal都行。

H题简单的DP,J矩阵乘法。都是一些经典的问题。

总结:
1、TLE,PE,Segmentation Fault总结总结哪些没有注意到。
2、这次数据也比较弱,数据比较强的时候,int、long long越界溢出的很多。
3、数组开得大一点,一般max+10左右,谨防自己操作溢出了。
4、做比赛的时候可以自己去挑战新题,这样才能拿下FB(FB在WORLD FINAL有几千美元奖金)。一个比较好的策略是做AC数多的,没有人过又WA的题目要小心了。
5、任何题目想清楚在动手,最好是自己能在草稿纸上写下伪代码过程。这个得多训练,3个人做比赛的时候只有1台机器,队友上机Coding,自己就得在纸上写,自己当CPU计算。
6、Coding速度要训练,比赛的时候别人可不等你慢慢Compile!


每次做了题目,有收获的可以写下题解,记录下来!jh哥的blogs哦http://www.cppblog.com/jh818012/articles/178234.html
贴一下TOP10,自己Coding速度太差劲了哦!



大家都进步很快啊,很欣慰。









posted on 2012-07-29 20:02 wangs 阅读(261) 评论(0)  编辑 收藏 引用 所属分类: Contests


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   博问   Chat2DB   管理