1.25

大波比賽前的最後一天， 早上照常繼續做模擬賽， 下午晚上不改題了， 按自己的復習list逐個重溫確認， 把一些難寫的模板的核心部分重寫了一下
10點回宿舍睡覺， 舍友很棒， 沒在我宿舍浪了， (到隔壁去了

1.26

GDKOI DAY1
A題 ：語文題 + 最短路
審不懂題虧死。。 建邊時在邊上維護多一些些信息即可
B題 ：給你m個字符串T， 以及一個字符串S, 問有多少個S的子區間不含任意一個T
對T建個AC自動機， S進去跑跑， 跑出每個右端點的左端點限制即可
C題 ：500*500的地圖， 有三種公司的基站， 若一個基站是被某兩個同公司基站的中點， 則被幹擾。 問有多少個點被幹擾
場上先想到了二維fft， 但一開始看錯了數據範圍， 第一時間就把這個方向fou掉了。 然而正解就這樣做
D題 ：求有多少種長度為n<=1e18的排列， 使得任二相鄰數的差不超過3
維護相對順序， 按連通性， 每點度數 設計狀態， 大力分類討論題。 場上沒想到。
估分 0 + 100 + 50 + 20 = 270
實際 0 + 100 + 30 + 20 = 250

1.27

復習復習

1.28

GDKOI DAY2
看完題ABC題都不會， gg
一看D題， woc挺簡單的呀，預處理一下子集斯特林數然後掃一遍做
什麽n<=1e6沒法卷積預處理？把要求的東西帶回原式是n的k-1次下降冪， 可寫成n+1的k次下降冪， 最後再整體除n+1， 然後可能算多了一項特判掉
估分 ? + ? + ? + 100 = ？
實際 ? + ? + ? + 100 = 180
額估分問號是不記得自己估分了，實際問號是因為沒聽講評， 趕回家收拾行李去了， 叫yay幫看了看總分

總分430卡線進一等，第一天沒審懂題真心虧

1.29

火車去長沙。 似乎初中之後就沒做過火車了
下雪原因路上走走停停， 到達延誤1 .5h ？
餓得我。。 到站後草率的合了個影 （說好的錯開前後站就我一個站後面去啦？

1.30

早上雅禮報到， 新校區， 外部裝修還是很新的， 內部？
宿舍花灑在蹲廁上??? 只有空調有插座??? 蹭一蹭滿身灰??? 說好的牙刷牙膏都沒有???
不管了， 趕去試機， 測了測， 跟平時環境基本一樣， sudo用不了， tuoj的評測速度與本機只有10ms左右的差距
assert能正常顯示RE， srand（time（0））能用。 大概沒啥能試了

THUWC DAY1： 能提前敲配置文件，不錯
A題：兩類食品， 每類若幹個，每個都有美味值， 要按某個順序吃， 若相鄰兩個吃的類型相同， 則可獲得第二個吃的美味值， 求最大美味值
開場腦抽不會，先去看後兩題， 回來一看， 發現枚舉分段段數， 拍個序瞎貪心就好了。 thuwc送溫暖聯賽題???
B題：給定樹和每個點的顏色， 求有多少個連通子樹， 使得內部至多存在兩種顏色
部分分是任意邊兩端顏色都不同，這個可以線性Dp一下。
對於一般情況， 或許可以用上述方法找關鍵點， 然後對關鍵點建虛樹， 同顏色快速轉移。 比賽最後才想到的， 細節沒想清， 不知道是否可做
正解好像是用n^2dp的思路（每次子樹的根顏色確定，第二維狀態為另一顏色）， 然後用啟發式合並來優化
C題 ：給定字符串A， 多次詢問給出串B（總長 1e6）， 問B插在A哪個位置能使字典序最小化
觀察了一下性質， 然後猜了個結論， 用sam找到B比A小的第一個位置， 暴力枚舉那個位置往後|B|下， 找到字典序最小位置，
找到後如果那個位置前面有若幹個B， 二分往前跳。
謝了個暴力去驗猜想，結果樣例過不了， 調試半天無果， 換了些猜想都是錯的。 最後都沒把猜想fix過來
最後正解是往前暴力枚舉|B|下， 我是暴力往後枚舉|B|。 差一點咯。。
估分100 + 62 + 40 = 202
實分 ？
感覺DAY1沒太大區分度，對我這種DAY2翻車型選手不是很有利

晚上沒啥事幹， 去圖書館看書去了。 好久沒看過書了
依然10點睡覺

1.31

THUWC DAY2：突然推遲半小時入場， 入場後又再推遲20min開賽， 開賽時精力已去一半。。。
A題 ：一條直的路， 每個城市加油有不同的費用， 油箱有總量限制。 多次詢問起點終點， 問從起點出發到終點， 只能在途徑站加油， 最少花多少錢
想2h想不到， 寫了15分的暴力。
正解是 每個點往後找最小費用城市， 並把這個距離作為閾值，一直走低於閾值再加油，用預支付的思想， 使得每階段都可視為從空油箱出發，倍增處理（大概是這樣）
B題 ：m種顏色， 每種個數給定， 求有多少顏色排列， 使得不存在前綴、後綴整齊 （整齊指：m種顏色都出現且出現次數相同）
還是不會， 寫了10分的暴力。
正解是先不考慮後綴限制， 是一個卷積形式的容斥。 考慮上後綴之後， 可以類似做（還沒細想， 挖個坑）， 分治NTT或直接求Inv
C題 ：AI題， 給你一張png圖片的像素表示， 讓你標記出 角點（類似立方體的8個角那種）。
創新題型？給你一些論文和博客， 讓你去實現它。 給了你三種實現方法
7點才開始看題， 天都黑透了， 感覺這場比賽好漫長， 前兩題都不會感覺要涼涼。 趕緊啃面包看論文， 學了個最容易實現的FAST算法
瞎寫了一通， 它提供了灰度值計算的庫沒看到， 自己瞎調參數設計了一個。 非極大值抑制沒寫， 寫了個隨機化。 pretest水了50分。
估分 15 + 10 + 50 = 75
最後再看了一遍三道題， 實在是想不到正解了。 檢查下自己部分分都沒寫錯。
緊張， 心跳， 深呼吸。 菜雞本質表露無遺， 感覺沒辦法面試了。
yww， sk大佬做出了前兩題。 我跟其他大多數人一樣。（如果我今天跟其他人一樣那我還是有希望的

晚上沒心情去圖書館了， 吃完飯趕緊回宿舍，即使是渺茫的希望也還是準備一下面試吧， （自信還是要有的， 萬一。。
準備到10:30， 各種調自我介紹稿， 感覺還好， 就是專業規劃那邊還沒有想好，希望面試官不問。

2.1

沒睡醒也得爬起來， 吃完早餐趕去報告廳， 等面試名單。
第一批面試名單把我前後舍友的叫上去了。 心情復雜， 我怕是哪題寫錯被跳過去了，（但是他們的估分都比我低一些， 如果我沒出大差錯應該可進面試）
第二批面試名單叫到了我， sk。
大概8:30到了候考室， 興奮， 緊張， 手表計時狂練20+次自我介紹
10：20發現面試順序是按姓氏從小到大。。。
11：00無聊要死。 之後每20分鐘左右練一次自我介紹保持狀態
12：00餓啦餓啦。。
12：40終於到我了， 路上見到yww也在面試門口等面試， 給我帶路那個人連誇yww強啊， 然後問我是不是跟他一個學校， 然後問了我一些我考得怎麽樣的事情
進去面試：一個清華主席， 一個CCF主席，還有一個不太了解。 虛了
還是太緊張， 自我介紹卡了好多下， 說了10+次“然後”， 最後一段口胡專業規劃的還沒講就被cut停問問題了。 感覺藥丸
先問了一下高中訓練的收獲（因為自我介紹提到了收獲很大， 也很享受OI）， 問除OI外幹了什麽， 答：跑跑步打打球。。。
然後問專業規劃（慘），開始一通口胡（我也不知道說了啥），看到兩個面試官閉上眼睛， 仿佛很是失望。
然後問我有沒有了解人工智能， 我說了解過神經網絡深度學習這邊的（因為一個月前有個美國的學長回來跟我們科普了一下）
想回憶當時講了什麽， 概括一下說出來的， 但太緊張了腦子一片空白。 最後只憋出一個應用有alphaGo什麽的。。。 （真藥丸）
然後他給我一篇英文的alphaGo vs kejie的英文文章讓我讀， 然後叫我概括， 感覺讀得還行， 翻譯由於表達能力有點卡， 然後尷尬把圍棋9段說成圍棋9級

下午等面試名單， 這兩天時間都好漫長好漫長。。
下午先有幾個講座， 講了下 比特幣， 神經網絡， 介紹了一下一些專業， 講了下並行，和一些cache的東西
閉幕式推遲1.5h。 簽約名單又是按姓氏讀。。。。
屏住呼吸。 我校dcx簽了, myh簽了, sk簽了, yww簽了. 讀到zwl 時， 真的， 那一刻的心情難以形容
我和myh是省隊約， dcx，sk， yww是無條件約。

就當這是OI旅途中的一個小插曲吧， 之後一個學期， 繼續加油，希望能在之後的賽場上， 證明自己的實力， 不要再是那個只會暴力的菜雞選手
我的目標不只是有一個好的大學歸宿。
放句話激勵一下自己 ： 既然選擇了遠方， 便只顧風雨兼程。

2.2

一群人去爬嶽麓山
我媽說我六年前來過長沙比賽（似乎是奧數）， 也來爬這個山。 （真巧）

2.3

CCF冬令營報道
..未完待續

2018寒假遊記