Day 0
晚上自己一個人住在賓館,不過能和xhy、ljx、gjy他們聯系上還是蠻不錯的啦。
Day1 上午
早上很早就起床了,收拾收拾行李,然后拖着行李箱“長途跋涉”,穿過一片茂密的樹林,來到洶涌的河流面前,於是跨過銀白色的狀元橋,走上一條蜿蜒起伏的羊腸小道,最后踏過一個古老神秘的大門,抵達目的地。
行吧說簡單點,就是拿着行李經過一個公園里走到學校門口(大霧
本以為差點遲到了,結果上車又過了好久才走。
上午十點左右抵達日照酒店,打了個車過去和ljx他們回合了。
然后開了一把海島奇兵就去吃飯了。
Day2 下午
到達 shroom University ,啊不, 山東外國語大學后,發現今年服務比去年好多了,最起碼有導引員了不用滿大街找考場了(大霧
然后在考場外成功和xmz神仙面基(第一次面基成功!)
他為啥這么高啊,印象里沒這么高的啊
不管了,然后就快樂的進考場考試了。
進去先建好各種文件夾,寫了缺省源。得知密碼后就開始輸入密碼。
先故意輸錯一遍,然后開始照着黑板輸密碼,結果輸了五六次都沒對???
非常疑惑,然后把下划線改成減號以后,就對了??
我剛剛分明聽到老師強調那個是下划線來着。。。
唉,這rp加到爆了。
然后開始讀題,先從第一題開始讀。
woc這啥啊,第一題就不會了。。
不管了先讀第二題。woc這也不會啊,看起來想個dp,但是情況數為啥這么多啊。
再看第三題,瞬間想出來了貪心性質,再去瞄了眼t4,發現完全不會,於是就開始反復驗證t3的正確性,總感覺t3不可能這么簡單。
半個小時過去了,開始寫t3,不到半個小時寫出來了,大小樣例都過了,自己造的數據也沒卡掉,於是就這樣了。
接下來去做t1,先看了一眼數據范圍感覺是nlogn左右的復雜度,然后考慮單峰函數三分,想了一會感覺不是單峰函數,於是考慮別的性質。發現了同一個機位停放的飛機編號是相同的。於是考慮如何預處理。
一開始用優先隊列,各種調bug,但是大樣例總是過不去,發現寫法假了。然后也忘記了set,就硬生生寫了個線段樹二分水過去了。
還剩下兩個來小時,感覺題目好簡單,以為t2我也能做出來,這豈不是300+人生巔峰了,都快笑出來了。
開始想t2,一張演算紙畫滿了,結果式子還沒推出來,自閉了,高興早了,還是太年輕了。
發現時間來不及了,於是開始打暴力,暴力搜索加剪了一點枝,預計15+吧。
還剩下半個小時開始看t4部分分,發現有k=2的情況,但是也不會做,於是開始打O(2^n)暴力,發現需要處理位置等信息,情況好多好復雜,最后兩分鍾的時候才不CE,連樣例都沒測,趕緊檢查了一下前三個題的文件名、輸入輸出啥的,然后就滾粗了。
期望得分:100+15+100+0=215,感覺還行吧。
出來后發現人人都在討論t2區間dp怎么寫,開始慌了。
又聽說好多神仙頭鐵t2,結果t3都沒做/jk/jk/jk
在車上開始懷疑我t3的正確性,QQ問了問tyy,他說“感覺不太對”,那豈不是裂開了。。
管他呢,考完了好好放松一下。
Day3 晚上
SD終於下發源程序了。
自己測了測,還真是215,看了看排名,rank24左右!
果然很多神仙策略失誤了啊。
tyy好像AK了%%%%%%
wyx、xmz、xhy也發生了重大失誤。
祝好。
最后,引用我說說的話吧:
rank24左右?
還是在好多大佬失誤的情況下。。
行吧。
省隊沒大有戲,
最起碼藍鈎有了。