ZOJ Monthly May 2010

by wangzhihao

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

就題目本身來說,做一個(gè)簡(jiǎn)要的思路回顧:

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

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

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

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

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

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

G一道簡(jiǎn)單的幾何題, 話說近來比賽的幾何題越來越少

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

I不知

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

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

所以不要太看重一場(chǎng)比賽的得失,看重平時(shí)一點(diǎn)一滴的提高.