青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

oyjpArt ACM/ICPC算法程序設(shè)計(jì)空間

// I am new in programming, welcome to my blog
I am oyjpart(alpc12, 四城)
posts - 224, comments - 694, trackbacks - 0, articles - 6

國防科大校賽第二場感言

Posted on 2007-04-09 13:14 oyjpart 閱讀(2062) 評(píng)論(6)  編輯 收藏 引用 所屬分類: ACM/ICPC或其他比賽


2007年4月8日。
校賽第二場正式開鑼。
在師傅,大哥等人的祝福中走入賽場.呵呵~
前一天早早準(zhǔn)備到OJ上面切菜題積累RP 以備第二天爆發(fā)爆發(fā) 呵呵~
第二天下午 在第一次使用pc^2的環(huán)境下(很興奮)比賽正式開始
比賽前期發(fā)揮的不錯(cuò) 后期比較急
覺得ZZN組織比賽的時(shí)候嚴(yán)肅的神情特別好玩

比賽過程:(比賽采取個(gè)人賽的形式 4小時(shí))
開場立刻開始翻開鍵盤下的試題開始看 第一題 hang over比較簡單 4分鐘左右提交了第一個(gè)題 順利得到AC 接著是第二題 Divisibility 非常典型的DP 但是要注意求余的時(shí)候產(chǎn)生負(fù)數(shù)要處理一下 不要runtime error
大概15分鐘左右順利1Y 此時(shí)翻了翻board alpc05排第一 我第二 看了看C題 Onion layer 比較長 跳過 D題 Bubble Map 長 跳過 看了看E題Persistent Numbers 高精度 求余除法的題目 可能稍微有點(diǎn)麻煩 先跳過 于是來到F題 Shuffle'm up 非常好寫的一個(gè)模擬題 于是決定拿這個(gè)題目開刀 劈哩啪啦一頓亂敲之后 做了一下數(shù)據(jù)測試 發(fā)現(xiàn)對(duì)于無解的情況時(shí)間判斷的時(shí)間比較長 立刻加了一個(gè)50000的上界限定 順利1Y 此時(shí)已經(jīng)到了board 第一 第二名與我只有10 minutes的罰時(shí)差距 這個(gè)時(shí)候回去做E題 敲的過程中遇到一個(gè)小問題 在求完約數(shù)的時(shí)候 是必須要對(duì)一些諸如3*3=9這樣的約數(shù)重新組合成9的 要專門做一個(gè)組合么?實(shí)際上不用 如果從9->2的方向求 則可以盡可能先把9約出來 就不存在3*3這樣的組合了 OK 提交 幾分鐘之后 返回WRONG ANSWER 一看 突然發(fā)現(xiàn)自己提交錯(cuò)了文件...提交成了E.plg文件..faint!!!看來對(duì)pc^2還沒完全適應(yīng) 換個(gè)文件提交 順利AC 翻開G題Binary Search Heap Construction 發(fā)現(xiàn)是treap的題目 由于從來沒有敲過treap 決定先放放 來到最后一題 Dictionary 是一道簡單題 于是開始做 題目比較陰險(xiǎn)紙上輸出的標(biāo)準(zhǔn)輸出是".."但是要求程序輸出"  ",整理wrong answer一次 改過之后順利AC 5題 此時(shí)在題數(shù)和罰時(shí)上都領(lǐng)先很多 之后server出了一些問題 后來又修復(fù)好 這個(gè)時(shí)候翻過試題 開始做G題 理解題目意思理解了挺久的 看懂了之后還是決定放放 于是看C題 題目意思就是一層一層求凸包 求得最后要多少層凸包就可以了 由于很久沒有寫凸包的程序了 沒有AC的信心 還是放放 來到D題 剛開始題意理解錯(cuò)了 寫了一個(gè)相當(dāng)復(fù)雜的程序提交 wrong answer 于是正式投奔G題 用string霹靂啪啦敲完提交得到TLE之后 把string換成了C風(fēng)格還是TLE 不斷的做各種各樣的優(yōu)化始終TLE 這個(gè)時(shí)候比較煩了 回頭再去看D題 發(fā)現(xiàn)原來理解錯(cuò)了 改來改去越改越亂 這個(gè)時(shí)候發(fā)現(xiàn)時(shí)間只剩下30分鐘了 靜不下心來寫D題 始終想到G題過掉 于是最錯(cuò)誤的決策就是最后30分鐘在G題上面孤注一擲 直到比賽結(jié)束仍然是5題 1人7題 2人6題 我因?yàn)榱P時(shí)的優(yōu)勢排在第4 由于1等獎(jiǎng)有5名 還是拿到了1等. 記得我問GF 想要我比賽拿什么成績 她說拿一等就好了 那總算沒有讓她失望 呵呵~~
解題小報(bào)告:
A:hang over 直接計(jì)算1/2+1/3+..1/n的值 由輸入順序或二分判斷即可
B:Divisibility 我的DP方式是a[i][j] i代表從0..i的數(shù)的+-組合,j代表組合出來的數(shù)對(duì)K的余數(shù) 注意一些負(fù)數(shù)的錯(cuò)誤 我的方式是讀入的時(shí)候?qū)取余(求出來還要將負(fù)數(shù)轉(zhuǎn)正) DP的時(shí)候限定下標(biāo)為0...k即可
C:Onion layer 一層一層凸包求取即可
D:Bubble Maps 相當(dāng)簡單的一題 比賽時(shí)沒有做出來太可惜 由題意可知 比如p的上面一定是s 所以直接將p改成s就可以了 注意邊界情況要回溯搜索 比如pp的上面就要改成ss再回溯到上一層
E:Persistent Numbers:高精 對(duì)9->2去除 相當(dāng)于到一個(gè)分解式 最后排序 從小到大輸出即可 無解的情況是無法分解成9...2的組合 注意各位數(shù)的特殊情況 要特殊判斷輸出
F:直接模擬+上界判斷(我以為hash會(huì)超時(shí) 實(shí)踐證明 這個(gè)題目的數(shù)據(jù)在hash下面并不會(huì)超時(shí))
G:題目意思是根據(jù)節(jié)點(diǎn)構(gòu)造Treap 最大節(jié)點(diǎn)數(shù)50000 LSM解釋說要笛卡爾樹 不懂...
H:從上到下輸出Min(應(yīng)該輸出的點(diǎn)數(shù),p[i-1]+1)就可以了 注意輸出空格
隨便侃侃:
說說自己吧 其實(shí)覺得自己是那種總喜歡做自己喜歡的題目的那種人 題目要對(duì)胃口就舒服 不然就容易茫然
我最喜歡的是圖論(樹啊等等都是) 其次是DP 最不喜歡的是計(jì)算幾何和比較復(fù)雜的數(shù)論題
看來以后要改改自己的毛病 要多做做自己沒有做過的題目和有挑戰(zhàn)性的題目
其實(shí)一直都想成為做難題的角色 結(jié)果總是發(fā)現(xiàn)自己成為弱題清掃工
看來要換換口味了
呵呵~ 校賽結(jié)束 新的生活開始!

Feedback

# re: 國防科大校賽第二場感言  回復(fù)  更多評(píng)論   

2007-04-09 13:42 by xxx
拜見12大蒜……………………
牛人就是牛人啊……………………什么時(shí)候教我圖論吧……我是圖論白癡哦……

# re: 國防科大校賽第二場感言  回復(fù)  更多評(píng)論   

2007-04-09 21:26 by zzningxp
你這個(gè)報(bào)告自我檢討得相當(dāng)不深刻

“回頭再去看D題 發(fā)現(xiàn)原來理解錯(cuò)了 改來改去越改越亂 這個(gè)時(shí)候發(fā)現(xiàn)時(shí)間只剩下30分鐘了 靜不下心來寫D題 始終想到G題過掉 于是最錯(cuò)誤的決策就是最后30分鐘在G題上面孤注一擲”

為什么會(huì)出現(xiàn)這種情況?
為什么最后三個(gè)小時(shí)都沒有再出題?
必須好好總結(jié)

# re: 國防科大校賽第二場感言[未登錄]  回復(fù)  更多評(píng)論   

2007-04-09 22:26 by sky
  果然是牛人啊!  

# re: 國防科大校賽第二場感言  回復(fù)  更多評(píng)論   

2007-04-10 10:36 by oyjpart
@zzningxp
sorry 我會(huì)的

# re: 國防科大校賽第二場感言  回復(fù)  更多評(píng)論   

2007-05-24 21:03 by xiaohuazi
好吊!!

# re: 國防科大校賽第二場感言  回復(fù)  更多評(píng)論   

2007-05-24 21:04 by xiaohuazi
好吊
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            亚洲激情国产精品| 欧美—级a级欧美特级ar全黄| 欧美中文在线观看| 一区二区三区欧美亚洲| 久久久综合精品| 欧美一区二区三区视频免费| 欧美亚洲视频在线观看| 久久亚洲一区二区| 欧美国产日韩xxxxx| 国产精品99一区| 国产亚洲免费的视频看| 永久久久久久| 亚洲网站在线看| 久久精品天堂| 亚洲国产一二三| 日韩视频中午一区| 国产美女在线精品免费观看| 蜜臀av一级做a爰片久久| 欧美日韩日本国产亚洲在线| 国产精品一区亚洲| 最新成人av网站| 亚洲欧美日韩精品一区二区| 久久躁日日躁aaaaxxxx| 亚洲精品日韩在线| 午夜亚洲性色福利视频| 欧美成人小视频| 国产欧美精品一区aⅴ影院| 亚洲国产精品高清久久久| 亚洲一区二区三区午夜| 免费视频最近日韩| 亚洲欧美日韩精品久久亚洲区 | 午夜一区二区三区不卡视频| 猛干欧美女孩| 国产欧美成人| 夜夜嗨av一区二区三区中文字幕| 久久成年人视频| 亚洲精品美女在线观看播放| 欧美一区二区三区日韩| 国产精品久久久爽爽爽麻豆色哟哟| 1204国产成人精品视频| 久久爱www| 亚洲精选久久| 免费在线亚洲| 亚洲国产片色| 久久久久久久久伊人| 一区二区三区免费在线观看| 欧美丰满少妇xxxbbb| 极品尤物久久久av免费看| 欧美伊人久久大香线蕉综合69| 99国产精品久久久久久久| 欧美va天堂va视频va在线| 激情五月***国产精品| 欧美亚洲网站| 亚洲一区二区黄色| 国产精品麻豆va在线播放| 一本色道久久加勒比精品| 免费观看亚洲视频大全| 久久久7777| 在线观看一区视频| 久久视频在线免费观看| 午夜一区二区三区在线观看| 国产偷国产偷精品高清尤物| 欧美在线观看网站| 久久xxxx| 亚洲国产精品ⅴa在线观看| 欧美高清影院| 欧美大片一区二区三区| 亚洲美女免费视频| 亚洲精选一区二区| 国产精品成人午夜| 先锋影音一区二区三区| 91久久精品一区二区别| 国产精品久久一区二区三区| 亚洲影视九九影院在线观看| 美女黄毛**国产精品啪啪| 亚洲一区二区免费看| 亚洲欧美制服另类日韩| 欧美日韩午夜剧场| 狠狠88综合久久久久综合网| 99成人精品| 小嫩嫩精品导航| 亚洲欧美资源在线| 国产精品私拍pans大尺度在线 | 亚洲一区二区三区高清 | 国产热re99久久6国产精品| 欧美视频一区二区三区| 欧美日韩国产一区二区三区地区| 国内自拍视频一区二区三区| 午夜免费电影一区在线观看| 亚洲图片激情小说| 亚洲欧美日韩国产综合在线| 亚洲午夜精品| 国语自产精品视频在线看8查询8| 另类欧美日韩国产在线| 欧美大片在线观看一区| 香港成人在线视频| 蜜桃久久精品乱码一区二区| 亚洲香蕉在线观看| 欧美在线亚洲一区| 9l国产精品久久久久麻豆| 亚洲一区图片| 亚洲国产精品999| 亚洲影院一区| 亚洲精品欧洲| 久久成人久久爱| 亚洲一级在线观看| 老司机精品视频一区二区三区| 日韩亚洲欧美中文三级| 欧美在线视频观看免费网站| 一区二区欧美国产| 一本久久a久久免费精品不卡| 久久久久久69| 欧美日韩国产一区二区三区地区 | 欧美久久久久免费| 久久精品国产免费看久久精品| 欧美成人dvd在线视频| 欧美在线综合| 欧美午夜视频一区二区| 欧美激情第3页| 国产一区91精品张津瑜| 一本大道久久a久久精二百| 在线播放日韩| 欧美在线黄色| 欧美一级在线亚洲天堂| 欧美日韩一区二区三区免费| 欧美黄色一级视频| 樱桃成人精品视频在线播放| 亚洲男女自偷自拍图片另类| 亚洲桃花岛网站| 欧美黄色一级视频| 欧美黄色成人网| 亚洲人成人99网站| 美女久久一区| 欧美顶级少妇做爰| 红桃视频国产精品| 久久精品水蜜桃av综合天堂| 久久国产精品网站| 国产一区999| 久久国产精品色婷婷| 久久久激情视频| 国产一区二区中文| 欧美一区二区视频97| 久久久99爱| 国产一区在线免费观看| 久久xxxx| 免费在线亚洲| 亚洲欧洲日韩在线| 欧美不卡视频一区| 亚洲免费成人av| 亚洲一区二区三区久久| 国产精品尤物| 久久国内精品自在自线400部| 久久免费视频在线| 狠狠色狠狠色综合日日五| 久久国产综合精品| 亚洲国产美女久久久久| 亚洲午夜极品| 国产精品美女诱惑| 亚洲视频免费在线| 欧美一区亚洲| 在线观看中文字幕亚洲| 欧美日韩mp4| 亚洲欧美在线一区| 欧美大胆成人| 亚洲性视频网址| 国产综合在线看| 欧美精品国产| 亚洲欧美激情四射在线日| 久久国产精品毛片| 亚洲美女91| 国产日产高清欧美一区二区三区| 久久亚裔精品欧美| 亚洲少妇一区| 久久久午夜电影| 亚洲日本va午夜在线影院| 欧美日韩久久不卡| 欧美一区永久视频免费观看| 欧美黄色一区| 欧美亚洲视频一区二区| 久久精品盗摄| 日韩亚洲在线观看| 国产在线日韩| 欧美日韩一区二区三区免费看| 久久国产欧美精品| 这里只有精品在线播放| 免费成人在线观看视频| 午夜视频一区二区| 日韩视频免费大全中文字幕| 国产日韩欧美一区| 欧美日韩国产在线播放| 久久偷窥视频| 午夜影院日韩| 亚洲视频在线观看三级| 亚洲福利精品| 久久夜色精品国产欧美乱| 亚洲嫩草精品久久| 日韩午夜在线视频| 亚洲国产成人精品久久| 国产自产高清不卡| 国产日本欧美一区二区三区|