吐槽什么的就不說了，一切都怪自己太弱最近因?yàn)槿ケ本﹨⒓拥疤鬯{(lán)橋杯都N多天沒寫題解沒做題了 ....
今天在哈理工二食堂(你沒聽錯(cuò))比了一場(chǎng)蛋疼省賽 ....
小毛從后往前看，磊哥從前往后看，我去敲頭文件
小毛發(fā)現(xiàn)H是水題，求一個(gè)小于1,000,000是否是兩個(gè)完全平方數(shù)的和。果斷上去O(n)暴了一下...
磊哥經(jīng)過漫長(zhǎng)的讀題也發(fā)現(xiàn)了A題的水題本質(zhì)，我確認(rèn)了一下，于是替換小毛上去敲A。 這時(shí)H返回TLE，而場(chǎng)上已經(jīng)陸陸續(xù)續(xù)的掛滿A的氣球 。。。
這時(shí)我陸陸續(xù)續(xù)的讀題。磊哥不久敲完了，提交，24min A 1Y。磊哥下去看C題，換小毛上去改，亂改成O(sqrt(n))以后再次提交，返回WA。
發(fā)現(xiàn)No solution 沒加嘆號(hào)，再交，WA。 我有點(diǎn)慌了，和小毛一起看代碼。發(fā)現(xiàn)No的O居然寫成大寫了，改了之后46min B 4Y
然后我和毛哥討論I題，就是A和B取兩堆石子，可以一堆取任意個(gè)，可以兩堆取相同個(gè)。我看這不是北大原題么，就去問磊哥了 ....
磊哥說是較小的數(shù)乘以phi四舍五入等于較大的數(shù)就是先手勝利... 我一看臥槽數(shù)據(jù)范偉pow(10,100) 我果斷蛋疼了...
我們隊(duì)就我會(huì)java，但是我不知道如何講BigDecimal變成一個(gè)BigInteger。。。。 不過可以蒙么。。。 于是上去寫了寫
但是運(yùn)行javac的時(shí)候，提示我javac不存在... 感覺問裁判果斷不太靠譜，于是打算用C++寫... 但是精度和代碼量是個(gè)問題，但是暫時(shí)沒有可做的... 于是磊哥上去敲I
這時(shí)候大概1h左右，wqs把C題秒掉了... 于是去看C，是統(tǒng)計(jì)N個(gè)點(diǎn)的大頂堆的排列個(gè)數(shù)... 暫時(shí)沒什么好想法，但是E和F都太惡了。于是果斷去廁所...
磊哥敲完之后，返回WA了... 但是又沒有能做的題... 于是各種怒改... 各種WA...
期間小毛想了C題的解法，和我講了一下，但是苦于語言不通，沒聽懂.... 但是順著意思我推出了一個(gè)東西，需要算組合數(shù)取模，復(fù)雜度略高。
不過當(dāng)時(shí)也沒考慮那么多，就是感覺能做，于是換下磊哥開始敲C。扔了一個(gè)模板上去，磨磨雞雞寫完了其他函數(shù)，還沒測(cè)，磊哥又上來改... 改到11:00了，還是wa...
于是磊哥放棄了.... (賽后討論應(yīng)該是精度問題... 需要求精確的phi... 可以用java去打表，但是我java不會(huì)控制格式.... 果然還是太弱了)
C題大概又調(diào)了半個(gè)點(diǎn)，發(fā)現(xiàn)打表不太靠譜(跑到100,000就真心無力了)，于是就記憶化搜索求，賭數(shù)據(jù)量不大。。。 果然148min C 1A
這時(shí)只有4個(gè)隊(duì)出了3題... 于是裁判組做了兩個(gè)很蛋疼的決定： 加題 & rejudge I
于是152min K 1A
70min I 1A
瞬間漲到rank 3， 當(dāng)時(shí)還很激動(dòng)，但是殊不知I題數(shù)據(jù)弱了，很多隊(duì)隨便做做都過了(連 0的數(shù)據(jù)都沒有.... ) 不久之后降到第5
于是我們隊(duì)到達(dá)了長(zhǎng)達(dá)1h的真空期，小毛和磊哥討論全場(chǎng)無人過的D題， 我去想E題和F題。
但是悲劇的是我E和F都讀錯(cuò)題了。 E題是一個(gè)博弈，正解是SG。 我讀錯(cuò)了一個(gè)條件(很容易讀錯(cuò)的額)，一直認(rèn)為極大極小過程就可以搞。后來發(fā)現(xiàn)讀錯(cuò)了，就撇給小毛了....
F題是維護(hù)一個(gè)序列S，其中Si<10 && Si>=0，每次可以對(duì)某一段區(qū)間的每一個(gè)數(shù)進(jìn)行Si = 9-Si操作，還可以隨時(shí)詢問最長(zhǎng)不下降子串。
一開始讀成最長(zhǎng)不下降子序列了... 一想這也不符合區(qū)間的和額... 后來發(fā)現(xiàn)了原來是子串我擦.... 和NOI2005 維修數(shù)列那題一樣了... 可以splay
但是由于沒有插入 & 刪除... 于是我選擇了線段樹 但是我把 Si = 9-Si這個(gè)操作讀成翻轉(zhuǎn)序列了....
于是寫啊寫，封榜之前終于寫完了。這時(shí)候磊哥和小毛確定了一個(gè)D題的貪心做法，于是磊哥上去敲，我把代碼打印出來。
期間B題重判了，而且明確表示數(shù)據(jù)變得weaker了。于是和小毛討論，我表示構(gòu)造自動(dòng)機(jī)，然后把多種選擇的狀態(tài)壓入隊(duì)列進(jìn)行廣搜。但是時(shí)間復(fù)雜度不能保證...
小毛說暴力就可以了，我看時(shí)間不多了而且那么多隊(duì)都過了，就果斷信任小毛了，于是在磊哥寫完D后，上去把B暴了.... 264min B 1A
但是D還是沒有調(diào)試成功，而且全場(chǎng)無人過，于是在剩下的半個(gè)小時(shí)中，我沒有讓磊哥繼續(xù)寫D，而是一直在調(diào)試F。
真的好久沒做題了，一開始連樣例都不出。于是打印大量中間結(jié)果肉眼調(diào)試... 發(fā)現(xiàn)N多低級(jí)錯(cuò)誤... 改正之后發(fā)現(xiàn)題讀錯(cuò)了....
不過關(guān)系不大，經(jīng)過少量的修改，在298min把樣例調(diào)試出來了... 提交，等待絕殺... 可惜返回wa
最后的結(jié)果就是rank5,被工大一隊(duì)二隊(duì)三隊(duì)集體血虐.... 而且就算再多一小時(shí)，我們隊(duì)也只能出7道題，而工大目測(cè)有4個(gè)隊(duì)可以8題
而且在二隊(duì)Lupus前面有7個(gè)工大的隊(duì)
總結(jié)
1. 還是太弱了， 除去三個(gè)水題 B C I 我只在C上出力了，但是就算在regional我估計(jì)也就最多能把F再A掉，必須要把強(qiáng)數(shù)據(jù)的B和I殺掉之后才有拿金的可能
2. Dream Of Miracle 想出線果然不大可能， Lupus出線果然大不可能。 但是Lupus + Miracle = 工程崛起？？？？？？？？
posted on 2012-05-27 23:28
西月弦 閱讀(1579)
評(píng)論(10) 編輯 收藏 引用 所屬分類:
比賽感言