THUWC2017頹廢記


2.9
翹掉Wc閉幕式,和石家庄大爺們坐一輛車去杭州…路上日常orz gzz.
2.10
早上來報到,拍照.宿舍里另外四個人都是GD大爺.
開幕式是喜聞樂見的thu日常黑pku(“在中國,世界一流大學有兩所,但世界一流的計算機系只有一個“)
看見了djh真人,上去打招呼.
試機賽三道題目分別是:yjqaq,yjqqaq,yjqqqaq
yjqaq比較正常,給你一個長度為n的序列(以隨機數種子的形式),要求選出一個長為k的子序列使得其字典序最大。N<=1.5*10^7,k<=10^6,70%滿足n,k<=10^5.依次貪心確定每個數字,只要右邊的數字足夠選出k個,一定是越大越好,大小相同選擇靠左的。那么寫個線段樹就有70分?寫了一發,交上去,CE….“ld returned 1 exit status”233
然后看后兩道題,yjqqaq:輸入一個字符串,輸出對應的數字,傳統題,樣例輸入‘this year’,樣例輸出‘2017’
Yjqqqaq:提答,十個點,每個點從11個數中隨機輸出一個。
右邊fjzzq鍥而不舍搞第二題的數據,發現是四個單詞,第一個單詞是‘連接’
試機快結束才發現yjqaq是水題,維護單調隊列即可,正解真好寫。。。

下午2:00考到7:00,T1一看只會30分,T2一看並不會非爆零算法,T3提答,以后再玩,於是先寫了T1的25分,還有5分需要樹剖,太久沒打,於是跳過去看T2,發現可以期望的線性性,n!枚舉每種完美匹配,每種完美匹配的存在概率可以算出來。那么就有25分了。感覺可以了,就去搞提答,第一個點裸搜,第二個點搜索+剪枝,第三個點01背包,后面4個點費用流,最后三個點不會,亂貪心了幾個方案交上去了
又看了一眼第二題,t全部為0時,發現答案是完美匹配的方案數,狀壓DP,於是第二題有40分了。
還有1.5h的時候開始寫第一題樹鏈剖分,0.5h碼完,調了0.5h,發現我把數據造錯了。沒拍就交了,感覺很懸。
於是就以三題得分遞增的理論分數下場了。沒寫掛應該140+?
晚上在平板電腦上寫自我介紹…就算這一次進不了面試我還可以拿到夏令營去用2333

2.11
早上發現提答的費用流寫掛了,應當跑到第一次費用為負就停止,然而我在費用為負之后增廣到了不能再增廣為止,GG。好像是隨機數據,期望不會太差?不過就是說我要看RP進面試了?好慌啊。(Sengxian:我提答前兩個點爆搜掛了應該不需要面試了(然而還是進了23333)
8:00公布面試名單,非常緊張。念到我的名字的時候激動的要命。
去另一個房間等面試,拿出平板電腦背自我介紹。老師:能聯網的電子設備都得關掉。想了想似乎很有道理就關了拿了本紫書開始看
面試的時候發現中間坐的是djh…1min介紹我是誰,1min介紹競賽經歷,2min介紹個人專業方向規划。前2min我打板子背稿子就可以了,但后2min….我原本計划提到專業方向時說一句“將來看緣分”,可是thu好像很重視專業方向,這個情況一句話帶過就是滾粗節奏,想了想,我就講講如何進行教育資源共享吧。本來稿子里准備業余干這個,但是現在只能用一生做這件事情。(雖然我也不知道我一年多之后會想做什么奇奇怪怪的專業方向,但是教育資源共享確實是很有意義的呀)然后扯了一通,感覺自己很高尚的樣子。完事問了我一道期望裸題:“一次交x塊錢,可以扔一個普通的骰子,哪一面朝上就給你幾塊錢,可以無限玩。問x為幾的時候你才會玩”。這也太裸了…所以關鍵點一定不是期望,這道題是讓我抖機靈的!所以首先告訴面試老師最終收益收斂到3.5元,然后講:“x<=1我才會玩,因為我不僅要賺錢,還要賺的快”面試官:“x=4你玩不玩?“ 我想這一定還是讓我抖機靈,我就講:”如果庄家是個很漂亮的女生那么我可能會玩“(捂臉)然后時間到了233333,順了一張草稿紙(其實就是普通空白A4紙啦)做紀念23333

下午有講座,介紹造OJ那一套理論和試機賽幾個bug的具體原因(評測棧23333).

講題的時候一臉懵逼。

念名單的時候還是很緊張。。。最后無條件一本了,懵逼。。面試線120,目測我這是面試翻盤了?Sengxian拿了“進省隊一本”,不過講道理湖北進隊多容易啊。

回去估計不會像以前那么認真地學高考了?


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM