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怕落下来.但这两点显然都是不必要的,第一种情况,只有实力上去了,排名才能稳定在前面.第二种情况,只要实力在,排名靠后也是暂时的,不会一场比赛的失意或者得意就能决定你的什么.

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