1. 程式人生 > >THUSC 2018 遊記

THUSC 2018 遊記

pan 不同 vscode 貪心 較高的 競賽 玩意兒 day 東北

現在是閉幕式,我坐在西郊賓館後排,開始寫這篇遊記。

day0

早上從臨汾坐火車到北京,12:52左右到了北京。

這次北京的地鐵安檢沒有排成很長的隊,但是在買票的時候我驚喜地發現我身上沒有零錢……所幸北京地鐵可以網上購票,所以我就花了很久時間搗鼓那個東西買了票,並一共坐了了五條線的地鐵到了三和酒店。

然後和 dkw 大爺面基。sto SX 紅太陽,下一屆 SX 隊長 dkw orz!然後走路去清華報道。我們先試圖走東北門,還好及時彌補,從東南門進了清華。進了清華又走了一段路到了東主樓報道。

報道也沒什麽好說的,無非是領了狗牌手提袋。不過領衣服的時候我說要 XL 的,給了我 M 的,說沒號了。我:“好強啊”,報道小姐姐:“果然是競賽生2333”。我不是我沒有 QAQ。

報道完去試機,天哪,清華的電腦好棒啊,曲面大屏顯示器,Ubuntu18.04,較高的配置……比我們學校的好多了(這不是廢話嗎),就是顯示效果不太好。我調分辨率調得很謎,感覺旁邊的小哥瞟了我好幾眼。

然後走回賓館。叫外賣,頹廢。

day1

到了考場,鍵盤手感不錯。調好我心愛的 vscode 配置,看題。

第一題最長上升子序列,給你一個序列一堆詢問,求給出區間的最長上升子序列長度。\(10\mathrm{s}\) \(10^7\) 詢問,這題能做?

去看第二題,字符串鬼畜題,這題能做?

去看第三題,臥槽提答,給你一個程序一堆輸出,讓你給出輸入。十合一題。

前面的題我只會寫暴力,我只說提答了。

第一個點是把給定數分成八個以下兩位以下數的乘積,factor 再手動拼一拼水過。

第二個點是啥玩意兒啊,區間長度 \(\times\) 常數?task7(七分點)怎麽不行啊,水個task4得了。下來知道是定積分……

第三個點似乎是給定三個點,你每次可以給定一個點而得到該點和三點的距離。你最好懟到某個點上。怎麽第三個點死活懟不上啊,精度誤差?瞎搞了個叠代三分法過了。下來知道這玩意第三個點是會動的!日啊。

後面的點是一些寫程序一些圖論題,而第九個點,tm 他是 galgame!日啊……我打出了 Normal Ending(很好打,四分)但是沒交……

打完出場發現我的分數很低,我已經做好了沒進面試的準備了。

聽教授講話,講了好久。

晚上跟著晉城一中的跟著他們 zyf 學長去看清華動漫社(次世代)的社慶表演。好強啊,我將來想來清華讀書 QAQ。

day2

第一題跟 luogu 月賽某題(太極劍)很像,然而我不會,決定放棄這道題。事實上這是一個正確的決定,全長只有 \(10\) 人這題有分。

第二題似乎是個樹形 dp?似乎是道簽到題。然而寫了 \(15\) 分的傻叉 dp 就不會了……下來知道是什麽鬼畜分治 ntt 樹剖什麽亂七八糟的。

第三題依然是提答題。給我道交互題吧 TAT,我不喜歡提答……大概是給你一堆紙片,讓你構造一張大紙片(其中某條邊在某個長度區間內,不然有不同程度扣分)並裁出小紙片。面積有限制。

第一個點手玩。第三個點是爆枚,第四個點貪心。我自己又寫了一個鬼畜亂搞做法並得到了不錯的分數。所以我這題拿了 \(45\) 分。這是我全場做得最好的一道題,但題似乎有全場前 \(9\)

然而我還是個傻叉,沒進面試。滾回宿舍頹廢。

day3

在宿舍頹廢。

來清華聽講座,並寫下了這篇遊記。我得好好地考慮一下我沒大學上怎麽辦了。她很厲害,很優秀。得努力一把,不然連校友都不是。

THUSC 2018 遊記