CCF WC2017 & THU WC2017 旅遊記

##day-x

　　真·旅遊

　　去了杭州的一些景點，打了幾場練習賽。

##day0

　　報到日

　　領資料、入住，中午在食堂吃飯，感受作的挺好的，和二高食堂差很少。晚上還有開幕式。

##day1~day4

　　白天講課，晚上營員交流（實際上仍是講課）。講了不少種算法，包括字符串、可並行算法、壓縮算法、底層優化（就是卡常）。（其實主要是在冬眠）

##day5

　　比賽日

　　總共五小時，三道題。第一題是杜老師的羣論題（毛爺爺開場半個小時就想到了正解），第二題是鬆爺的卡常題（3×10^5 O(n^2)，2×10^8 O(n)），第三題是一道提交答案題。當時感受前兩題都不會作，就寫了暴力，而後去玩提答。第一個點比較簡單，直接玩出來了，但後面幾個點就不會玩了，寫了暴力騙一騙分。我這種蒟蒻可能只會暴力吧。

　　下午就出成績了，成績和預期的相同，40+21+19。而後看了下週圍其餘人的成績，好像都只有50~60分。gjs和zjt考的也很好，都是81分；hgr的提答掛了。

　　接着就是講評。題解這裏就不寫了，還有wys差點被阿了，具體緣由你們都很清楚。

　　晚上還有個迷之聯歡晚會。

##day6

　　社會活動，就是出去玩。去了魯迅故里，還有柯巖（不是科研）。瞭解了一些歷史，還看到了一些獨特的天然景觀。

　　下午四點有個閉幕式+頒獎，gjs神犇、zjt神犇、yww蒟蒻拿了au，hgr神犇拿了ag。

　　愉快的七天就什麼結束了。

##------------------我是分割線------------------

##day0

　　報到、入住

##day1

　　早上合影、開幕式，還給了一些信息，好比說：「中國一流的大學有兩所，但一流的計算機系只有一個」，清華信息系在某個評比中排第二，第一是MIT，第三是斯坦福大學。聽起來挺好的，對吧？而後是兩個小時的上機練習。總共有三道題，但只有第一題是正常的題目。

　　下午是五個小時的測試。第一題是LCT+泰勒展開，我並不會。第二題看上去是狀壓DP（n<=15），我也不會作。只能玩提答（無實力選手只能玩提答）。

　　第三題的題意大概是：你有n個物品，體積爲ai，還有m個揹包，第i個物品放到第j個揹包中會有wij的價值。求最大的價值和。這個題是NP問題。只能觀察數據了。第1~2個點的n和m都很小，直接暴搜。第3個點m=1，用經典的01揹包算法。第4~5個點的ai都相同，第6個點的ai差很少相同，第7個點的ai除了一個之外都相同，直接上費用流。第8~10個點我看不出什麼規律，就寫了貪心，後來據說標程寫了模擬退火。

　　最後第一和第二題只寫了暴力。預計分數是25+20+70。

##day2## 　　早上8點就宣佈面試名單了，入圍分數聽說是110左右，gjs神犇、myh神犇、yww蒟蒻都進了，咱們等了幾個小時纔去面試。當時我好緊張啊。評委問了四種問題：1.自我介紹，2.平時成績，3.專業的問題，4.對當前的前沿科技是否有了解。後來我認爲我回答的很差。

　　而後。。。下午我就睡過頭了，錯過了講評和陳老師的講課。還公佈了簽約名單，初二神犇myh簽了進隊一本，高二神犇gjs簽了無條件一本，而zjt神犇、hgr神犇、yww蒟蒻沒有拿到協議。我太菜了。

##------------------我是分割線------------------

##感悟

　　之後再加吧

　　UPD：不加了。