又去北京轉了一圈,拿到了很不錯的協議,非常的開森
day -1 6.2
上午去pku的同學就走了QAQ
然后波哥說下午要考試,考聯考題
我一臉無奈的表示我已經提前要到題目而且看了題了
然后波哥就決定給我單獨換一套題,於是就發生了悲慘的故事
他給我換了一套Nescafe的題目!
結果下午被兩道FFT和一道數論題拍了一臉懵逼
晚上一直在頹頹頹,搞定了BZOJ的一道數據結構題
一臉不情願的去改Nescafe的題目(結果第二題貌似壓位大法+O2就A掉了)
然后就很不想去改第二題(感覺每天暴力寫寫一副滾粗狗的架勢)
day 0 6.3
坐火車到了帝都
在西郊賓館簽了到,給衣服的小哥看了看我肥胖的身軀之后大義凜然的說“L!”
我也沒好意思去說,於是就跟lyc換了一下衣服(他的是XL)
沾到了lyc的福氣,中午剛哥的趴趴請我們吃飯,感覺非常的茲磁
之后就到了賓館,一直在賓館頹頹頹
看完了瘋狂動物城,美人魚,倫敦陷落。。。
然后做了一些羞羞的事情之后就睡覺了QAQ
day 1 6.4
早上起來前往西郊賓館,坐着大巴到了THU
thu好大啊(我是沒有見識的鄉下人。。
然后由於離活動時間還早,就跟着lyc他們還有wzh以及一個山西的小哥在THU亂逛
之后要拍照,THU的領導來的很慢
我們在烈日炎炎下站了好久總算拍完了(最后照片把我照的非常的不和諧
在報告廳聽介紹
一堆教授和招生辦的老師上去說清華有多么多么好,世界排名多少多少QAQ
感覺還是吳老師說的對,學OI的一定要鍛煉身體,不然就會長胖(像我一樣。。
之后陳許旻上去也說了一堆,在台下的我就聽到了幾個關鍵詞:
1、找工作
2、去NOI我要2200元,進省隊的只用800元,我差點就因為1400元沒有去(數學真好。。
3、結果我NOI拿了金牌,簽了保送協議
4、我第一次發現有人比我更關心我的學業
5、我終於理解了為什么那么多人想拉着我去創業
陳許旻說完就去主樓試機了
進去之后看到了考試須知,第一次讀覺得沒有什么
然后突然發現非常鬼畜的事情:考試須知里提到了題答,下午有題答!
QAQ 我題答沒做過幾道怎么混THUSC啊 QAQ
評測是在UOJ,看來一定會開O2啊,像我這種經常被卡常數的人有福音了
試機的時候寫了個A+B,之后隨便搞了搞checker就走了
本來學長說好要帶我們去吃披薩的,但是學長要期末考試
所以只能我們去尋找了
我和lyc還有昊神在THU漫無目的的亂竄,居然亂竄到了清芬園
清芬園地下的飯非常好吃,還很便宜,好評!
然后在學長的安利下我們又到了觀疇園走了走,最后快回主樓的時候我說我要買衛生紙
我們又囧囧的回到了清芬園周圍的超市買了衛生紙(為毛清華里的超市零食比例超過了80%
回到主樓之后被通知貌似系統有些問題,考試要滯后
於是就被趕到了會議室休息,面膜了幾個我認識但是不認識我的神犇之后我又在THU開始了漫無目的的閑逛
最后由於走了太長的路,大腿內側被自己的褲子磨出了血QAQ 導致我最后只能一瘸一拐的回去QAQ
(還好下午考試是坐着)
大概等到了下午3:30吧(估計再晚就真的要考驗我們開夜車的能力了)
然后我就一瘸一拐的進了考場
開始看題,QAQ,第一題一眼發現是個DP,但是感覺n<=50感覺是個非常不可做的題目
但是旁邊的小哥看了一分鍾就開始啪啪啪鍵盤了,嚇了我一跳
難道第一題是個絲薄題,又繼續看題
覺得區間DP感覺很可做的樣子,然后我們枚舉什么搞一搞
一開始想了想幾個姿勢覺得是錯的
看了看那個式子YY了一下感覺枚舉mn和mx的話n<=50還是可以接受的
然后我們就可以把區間分段貪心了,感覺要搞定這個題目了
然后測了測發現第二個樣例過不去
想了想,把貪心改了改,強行換成了一個O(n^2)的DP
測了測發現是對的,寫了個狀壓DP開始拍
拍了大概3分鍾沒有錯,我覺得總時間復雜度O(n^6)好虛啊
測了測極限數據發現跑的飛快,然后理性分析了一下發現是O(n^5)的
旁邊的小哥還沒有調出來,比賽已經開始50分鍾了
開始看第二題,感覺一眼上去是要強行可持久化
耐着性子讀完了題目,覺得哪里不太對勁
又讀了一遍,發現是個好簡單的題目
不行不行不可能這么簡單,我去個廁所冷靜一下
回來之后發現貌似這樣做是可以的
然后就開始麻麻麻,不就是搞了trie,開個vector二分搞一搞么
之后寫對拍,數據生成器,發現數據生成器是三個程序中最難寫的QAQ
(不然就一堆-1了)
大概一個小時三十分鍾左右的時候拍上了
感覺自己跟做夢一樣,THUSC的題目這么簡單?
看來只能靠題答拉開分數了(可是並不是很會搞題答啊
由於並沒有隨做隨交的習慣,所以我並沒有在UOJ交了前兩題
開始搞題答,第一個點看了看,讀入后輸出
第二個點看了看,發現跟第一個點性質一樣就是打亂了順序
搞了搞也搞定了
第三個點開始寫暴搜,寫到一半送了瓶水,送了個漢堡
我的肚子開始餓了,於是打開第一題和第二題的代碼和題面,一邊悠閑的吃一邊查錯
吃完以后我去上了個廁所,之后回來差不多三分鍾吧
悲慘的事情發生了:窩的電腦藍屏了
更悲慘的事情是我並沒有把程序交到UOJ上
所以在考試差不多一半的時候我的分數變成了0
我看到了監考老師悲憫的眼神,我當時考場時什么話都快要說出來了
重啟電腦,瘋狂開始麻麻麻
第一題拍上的時候我還剩一個小時零50分鍾
第二題開始寫,發現調不出樣例了
搞了搞發現自己一個變量寫錯了
感覺第二題好簡單樣例過了那就不要拍了吧
趕緊交到UOJ上
還剩一個小時零20分鍾
開始重新做題答(感覺自己要滾粗啊
花了大概30分鍾搞定了前三個點,第四個點考試的時候太緊張沒想到狀壓DP,隨便寫了個A*然后卡了卡時間每次拿上一次的結果來剪枝
搞了大概十分鍾感覺差不多了,還剩40分鍾
好緊張啊,我的前兩題還沒有看時間和空間
趕緊寫了random_shuffle的程序保證后面的點每個點至少有1分
搞了搞第五個點沒有什么卵用
還剩25分鍾,趕緊去測第一題的極限數據,沒問題
看看第一題的空間,沒問題,繼續拍
開始測第二題的極限數據,麻了7分鍾左右的數據生成器
測了測沒錯,看了看空間,也沒問題
最后十分鍾,沒時間繼續搞題答了,肉眼查錯第二題
發現並沒有什么地方有錯
然后發現if(R==-1||V[now][R]<=v)return -1;
linux是不是會RE之類的啊,我思考了一下把判斷拆開了之后又提交了一次(其實是我想多了
結果卡住了,交的人太多,最后也沒有看到有沒有過樣例
就這樣從THU出來了,回來的車上跟剛哥討論了一下題目,發現剛哥也做出了前兩題
感覺做出前兩題的人會很多啊,自己題答又沒搞出很高的分數,一臉葯丸
晚上去吃飯,剛哥,lyc和溪哥各要了一碗18元的疙瘩湯,他們以為碗很小
結果端上來發現每個碗都非常的big,我們在那里拼命喝,最后還是沒喝完。。
晚上在宿舍干一些和諧的事情,結果波哥敲門進來了QAQ
並不知道他有沒有發現什么
心情很糾結,生怕自己有一道題寫炸了,晚上折騰了很久才睡着
day 2 6.5
今天早上聽說七點到八點有面試通知
結果過了八點還沒有收到通知,感覺自己要滾粗了
八點十五的時候我正在跟MirrorGray大爺聊天的時候
我說我要滾粗了,結果剛好被波哥叫下去我有電話通知我去面試
后來發現衡中的除了昊神之外都被叫去面試了
我以為我姓安,應該比較靠前,於是就少吃了點
然后過去才發現時按照姓名倒序念的
大概等了三個小時之后獲得了人生成就:
THUSC最后一個面試者!
面試的過程就不再多說了,因為等了三個小時我又餓又緊張
感覺每說一句話就在為自己減一部分分。。
進去的時候肚子還“咕"的叫了一聲
出來之后非常的憂桑,感覺自己面試之后感覺協議要降檔了
本來想等拿協議之后打的電話也中午就提前打了,一臉要滾粗的即視感
不過貌似同時做出前兩題的人不多(感覺還是有點希望的)
下午收拾了行李去THU,被安利了一些奇怪的東西
實在困得要死就拿出筆記本,后來筆記本被lyc借走了
只能碎覺了
協議本來說四點發,結果一直拖到了五點多
念協議的時候因為預感到自己要滾粗了,所以並不是很緊張
環顧了一下周圍,發現了一群緊張的神情和滿不在乎的臉
然后莫名其妙的拿到了清華的一本,簽了清華的賣身契QAQ
(難道自己真的考的非常好,面試砸成那個樣子。。
后來發現我發現的滿不在乎的臉的人都簽了一本了(果然是自信人生二百年
被通知THU明天貌似我們這些人會有個奇怪的活動
於是又在北京滯留了一天
晚上去剛哥家睡得,剛哥的趴趴請客,吃的非常的飽
day 3 6.6
由於非常的想回家所以沒有發現什么一顆賽艇的事情
上午聽了聽THU的題目,發現自己前兩題寫的是正解
然后聽清華校賽的題目最后都快睡着了
中午THU發了吉野家的飯,感覺並不能吃飽
但是太羞恥也沒敢再去要
下午着急趕火車沒有聽課就走了
終於回到保定了,呼~~
不管怎么樣,初衷還是達到了
在THU看到自己的水平在全國的一個位置
NOI,南山見!
UPD:下面是吐槽環節
1、為毛THU所有的活動的開始時間都要比約定的要晚一個小時多一點,難道是我和THU有時差?
2、期待了很久的協議原來就是兩張薄薄的紙啊
3、QAQ P大今年簡直是福利大放送,PKUSC的題目我看了看
覺得像tzg大爺現場A掉17道題由於會有考場debuff感覺還是有些難度
但是P大給了40個一本,A掉12題就有一本拿了
這么好朋友的協議簡直不服
4、對比一下THU,P大所有去的人都有協議,THU有超過一半的人沒有協議
THU貌似放了20+個一本,看上去好像差不多A掉前兩題或者A掉一道題,剩下一道全套暴力+題答玩得吼才能簽到一本
而且發座次表的時候我去看CTSC和APIO的獲獎名單,發現AU貌似都來THU了,沒幾個(感覺並沒有)去P大
這就導致好多很強很強的選手最后只拿了三等獎或者根本沒拿到協議
估計有些人會后悔沒有去P大吧QAQ
不過看上去今年P大應該會和去年一樣搶不到幾塊Au了QAQ
最后的最后,
%石二的lyh,lh,tzg大爺順利PKUSC虐場一本,您們是真強,估計來THU也是一本
%剛哥THUSC順利一本
%jkxingTHUSC順利一本
%lyc,溪哥,syx,lgl,沒關系,您們NOI一定能Au
感覺自己認識的人好少啊QAQ