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