SCOI2016醬油記

不知不覺,又迎來了一次SCOI,這也是我最後的一次SCOI了。

Day 0

剛剛結束省選培訓,狀態很差,上午的測試直接爆零了,感覺自己最近的狀態很迷醉啊,大概是自己浪得太high的緣故。心裏總有一點不好的預感,感覺心裏很擔心啊,畢竟NOIP的成績差了一大截,要進A隊就得有特別好的發揮才行。晚上早早休息了,還好睡得不錯。

Day 1

早上7點起牀,匆匆吃完早飯走進神大,基礎實驗大樓門口圍了一大圈人,感覺都是神犇啊,看到了YJQ,感覺很自信啊,今年成七好像比較強的樣子。七點五十,走進考場,八點十分開考。拿到題,讀了一遍,感覺第一題好像是模擬?,再讀了一遍,原來是求最小,看了看十萬的數據範圍,dp感覺不大可能的樣子,看來是個貪心,YY了個貪心,粗略地證明了一下,感覺很有道理,敲完過大樣例。感覺大樣例很不靠譜的樣子,又造了幾組數據跑了跑,然而就把第一題扔到一邊了。看了看第二題,什麼?樹上路徑求異或最大值,感覺需要用上數據結構什麼的,然後發現只要倍增一下,每段維護一個高斯消元的結果就好,敲完之後,過了大樣例,感覺不放心,於是敲了個樸素,掛了個對拍,又出了幾組極限數據跑了跑,感覺好像沒有什麼問題,只是時間有點卡,但突然想起省選之前我們曾經問過UESTC的xwind,他當時信誓旦旦地說是要開O2的,於是我打開O2優化,然後跑得飛快,一下子放下心去切第三題。第三題先亂搞了一下性質,感覺並沒有什麼可以用的性質,又想想能否用數據結構優化,感覺線段樹並不可做,區間的對應關係比較惱火,然後又想到從每個點倍增,嗯,這樣區間的對應關係就可以保證了,然而我並不知道這樣該如何搞。。於是敲了個樸素。感覺230是妥妥的了。
下午去看成績,居然只有170,第二題居然只有40,申訴了之後,發現居然沒有開O2,說好的O2呢?!我一邊咒罵着xwind,一邊擔憂着自己的成績,這樣看來A隊是沒希望了,Day2還是穩一點的好。據說YJQ12點AK離場,真是太神辣!

Day 2

今天早上八點就開考了。拿到題,看了看。啥?今天居然又有一道異或?感覺是一個數據結構。苦思無果,感覺平常的套路好像不怎麼好用啊,誒?枚舉每一位不是確定了一個區間嗎,我真是學傻了,居然沒有仔細思考這種情況,減了之後不也是對應一段區間嗎,於是,寫了一棵主席樹,然後過掉了大樣例。敲了個樸素,掛了個對拍就沒管了。然後看了看第一題,推了推第一題,是個雙勾函數,求最大值最小,感覺把函數畫出來之後,答案可能是函數的極值點或者兩個函數的交點,感覺和二維直角座標系的截距有關係,發現只要做個凸包,判以判右上角的點的極值是否可行,取最小就可以,然而好像還需要考慮是函數交點的情況,這也就是凸包上的邊的情況了。於是寫了之後,過了大樣例。然而此題居然只有1s的時限,我想起了Day 1被常數支配的恐懼。於是我各種花樣優化常數,把能想到的優化都優化了一遍。感覺勉強能跑過了,然後纔去看第三題。拿到第三題,剛開始我以爲是什麼防AK的插頭,之後發現好像是一個狀壓,然而時間不多了,敲個50分進隊沒問題,於是我就敲50分,誒?編譯器有什麼問題嗎,怎麼一會兒能編譯,一會兒不能。唉,不管,敲了在說,中間還是保存了幾次。然而在我一次編譯之後,編譯器崩潰了。我以爲重新打開就好了,啥?我代碼怎麼變成0B了?啊?這是上天不要我進隊嗎?宇宙射線的原因?完了,只有5分鐘了,我飛速地碼完了樸素,誒?還有一分鐘了,跑了跑第一個樣例,嗯,沒問題。我正打算收手,算了,再跑跑第二個樣例,咦?怎麼崩潰了,時間只有30s!我飛速地檢查bug,終於在最後幾秒檢查出來,編譯運行,通過樣例。走出考場我長嘆一口氣。
下午看成績,210,感覺還可以接受,同校的lwr走過來笑着說:“嘿嘿,我卡線進隊了,我的paperwhite有着落了。”這麼看來,我是被卡三分之一咯?然而當lwr仔細計算之後發現,我比他高3.5分,我進隊了,如果我今天最後一題的樸素沒有碼出來。。真是驚險啊,不過lwr看我的目光簡直想殺了我:”ljy,我恨你,我的paperwhite啊!”。
這次省選真是一波三折,還好這是我最後一次省選,卡線進隊和我的最初的想法真是差得很遠,剩下的三個月還要努力啊!

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章