比赛小结 by wangzhihao

Posted on 2010-05-18 11:20 Puzzle 阅读(336) 评论(5)  编辑 收藏 引用 所属分类: 灌水

ZOJ Monthly May 2010

by wangzhihao

比赛的名次是第六,第一名7道题,我们5道题.

就题目本身来说,做一个简要的思路回顾:

A是一个贪心,但是题目的精度给的太高,高到我认为标程都跑不出来的程度,最后我用低精度抱着试试的心态水过,这道题是出题人的失误.

B据说是一个数字图像上的比较经典的问题,一行一行搞的想法是比较容易想到的.但是明显当时比赛的时候用树状数组是繁琐了,像素点的取值在[0,255]之间,直接线性扫描一遍即可

C找到第一个比y大的数x,并且x的数位和等于y的数位和.直接从低位往高位枚举即可.F是一道类似的但是更为繁琐的一道数位统计题

D 一个最大权匹配,先将二分图构造成一定含有完美匹配的情况,km.这道题要赞lwc

E考察二维的旋转,翻转,缩放等等变换的熟悉程度.

F一道繁琐的数位统计题,我分四种情况讨论,外加特别处理开始和结束过掉,一个更强的体会还是lwc那句话,繁琐的时候就分类讨论.

G一道简单的几何题, 话说近来比赛的几何题越来越少

H先把模数拆开,使得能在32位整数下操作,然后再用中国剩余定理合并.看来我对 % 要更敏感些

I不知

首先除了I之外,没有什么高深的不会的知识,D用了一些图论里面常用的知识,尽管我不会,但这个不能算偏.所以感觉要补知识的话,就把常用的知识都学会就可以了,剩下的就是对具体问题的灵活应用了.

然后比赛时我还是容易焦躁,我焦躁的原因大概有两点,1想急着在排名上上去.2怕落下来.但这两点显然都是不必要的,第一种情况,只有实力上去了,排名才能稳定在前面.第二种情况,只要实力在,排名靠后也是暂时的,不会一场比赛的失意或者得意就能决定你的什么.

所以不要太看重一场比赛的得失,看重平时一点一滴的提高.

Feedback

# re: 比赛小结 by wangzhihao  回复  更多评论   

2010-05-18 13:51 by ~~~`
请问A题的贪心是不是这样
n个时间大到小排序,然后依次放到m组里,每次都放到时间和最小的那组?

# re: 比赛小结 by wangzhihao  回复  更多评论   

2010-05-18 20:13 by topsky
B就是在[0,255]上做的,看了G这两天我也再去看了具体数学,其实书里都讲到了,只是以前都忽略了,也没往那上面想,我想我太依赖你们两个还是。 以后我得独立思考一会再讨论。

# re: 比赛小结 by wangzhihao  回复  更多评论   

2010-05-18 20:16 by Puzzle
不是这样贪心的,二分枚举一个时间,然后检查医生在能否在这个时间内全部工作@~~~`

# re: 比赛小结 by wangzhihao  回复  更多评论   

2010-05-18 23:29 by wangzhihao
我觉得这次暴露的主要问题不是讨论不成熟,而是讨论太少,当然我觉得在这次比赛的时候我破坏了讨论的气氛,我记在心里了,会改的@topsky

# re: 比赛小结 by wangzhihao  回复  更多评论   

2010-05-19 01:33 by lwc626
其实A的想法一开始就对的。。后来搞搞的,就不知道怎么check了。。。到最后才想清楚,中间也被haozi的贪心给忽悠了,总之还是太弱了。。。
至于D,只能说在当时还是想不出来的,太糊了。。。。其他的题目都不怎么会。。。至于B题,我觉得倒是写的慢了点(延续了我杭州的状态)。。。
个人觉得haozi的想法还是挺重要的。。。。讨论还是少了点。。。以前我也很在乎排名的,现在就放下了。。。。没有多关心,排名上不去,还是实力的问题。。。

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


posts - 3, comments - 8, trackbacks - 0, articles - 4

Copyright © Puzzle