ZOJ Monthly May 2010

by wangzhihao

比賽的名次是第六,第一名7道題,我們5道題.

就題目本身來說,做一個簡要的思路回顧:

A是一個貪心,但是題目的精度給的太高,高到我認為標程都跑不出來的程度,最后我用低精度抱著試試的心態(tài)水過,這道題是出題人的失誤.

B據(jù)說是一個數(shù)字圖像上的比較經(jīng)典的問題,一行一行搞的想法是比較容易想到的.但是明顯當時比賽的時候用樹狀數(shù)組是繁瑣了,像素點的取值在[0,255]之間,直接線性掃描一遍即可

C找到第一個比y大的數(shù)x,并且x的數(shù)位和等于y的數(shù)位和.直接從低位往高位枚舉即可.F是一道類似的但是更為繁瑣的一道數(shù)位統(tǒng)計題

D 一個最大權(quán)匹配,先將二分圖構(gòu)造成一定含有完美匹配的情況,再km之.這道題要贊lwc

E考察二維的旋轉(zhuǎn),翻轉(zhuǎn),縮放等等變換的熟悉程度.

F一道繁瑣的數(shù)位統(tǒng)計題,我分四種情況討論,外加特別處理開始和結(jié)束過掉,一個更強的體會還是lwc那句話,繁瑣的時候就分類討論.

G一道簡單的幾何題, 話說近來比賽的幾何題越來越少

H先把模數(shù)拆開,使得能在32位整數(shù)下操作,然后再用中國剩余定理合并.看來我對 % 要更敏感些

I不知

首先除了I之外,沒有什么高深的不會的知識,D用了一些圖論里面常用的知識,盡管我不會,但這個不能算偏.所以感覺要補知識的話,就把常用的知識都學(xué)會就可以了,剩下的就是對具體問題的靈活應(yīng)用了.

然后比賽時我還是容易焦躁,我焦躁的原因大概有兩點,1想急著在排名上上去.2怕落下來.但這兩點顯然都是不必要的,第一種情況,只有實力上去了,排名才能穩(wěn)定在前面.第二種情況,只要實力在,排名靠后也是暫時的,不會一場比賽的失意或者得意就能決定你的什么.

所以不要太看重一場比賽的得失,看重平時一點一滴的提高.