day0

李總提前一天放假，回家頹整理行李...

然而我...

早上：睡覺...

中午：睡覺...

晚上：睡覺去火車站...

吃了幾把雞，本來想帶李總入坑，但他揮手拒絕然后被李總帶進了炸金花的坑...

四個人被李總榨得精光，辣雞游戲，毀我青春

雖然李總讓我們十點就睡...但晚上把黃金拼圖肝完了...

熱得睡不著...大概一點多才睡...半夜被冷醒

day1

早上八點多到的，算上地鐵車程差不多九十點到了破爛珀麗賓館...

拿完房卡先去了李總的房間...雙人間，和一般的快捷酒店差不多...也不錯了...

接著上樓去了自己的房間，一開門...

what? 這是晚上自己燒烤的節奏啊...

看這個架勢，好像交被騙的錢值了？

直到走進房間里面看到床之后...あら？一張床？？？我聞到了給給的氣息

我不信我不信...他一定有隔間！...直到我走到了緊挨著床的廁所...

晚上睡浴缸吧...

下午是雞試機，然鵝在外面等了兩三個小時...

中途出去買水...從東門繞到北門，從北門出去繞過西門到達南門在南門的一個不起眼的路口里買搜到了補給...

進校門的時候發現南門正對面就有一家超市...s**t

試機兩分鐘，直接跑回賓館休息吃雞，md一個下午沒吃一把雞，雞屁股好像也沒有

退網，戒網癮...

晚上李總帶我們去開封菜 happy ，半路拐走了 redbag ...

晚上回來差不多七八點了吧...洗洗，早睡了（不存在的）。

依舊沒有雞

day2

早上八點多就到了辦公樓四樓...順便去了趟風水寶地愉悅身心...

八點半了？？？emmm怎么還沒進去...

咕咕咕...

咕咕咕...

咕咕咕...

咕到了九點終于進考場了...

前一個小時...我也不知道我在干嘛...等我意識到我在考試的時候已經十點了...

看了 t1 ，本著不可能在 \(\texttt{CTSC}\) 中切題的想法，直接跑去看有沒有水分的子任務，其中 \(p=1\) 的很好做哈，就是模擬吶...亂搞搞...

然后看到第一個點，怎么暴力怎么來啊...然后再水了幾個子任務，猛然發現？？？這不是傻逼題嗎（建立在算錯時間復雜度的基礎上）。

打完，大樣例過了就不管了，然鵝此時傻逼的我還沒意識到 \(O(Cn^3)\) 的復雜度算成了 \(O(Cn^2)\) 。

寫完 t1 好像就十一二點了？？？連忙去看 t2 。然而此時的我還在擔心我的 t1 是不是太 naive 了？

t2 的 \(O(n^2)\) 很好打啊，歐拉序 \(lca\) 枚舉點對亂搞搞哈 \(45pts\) 到手...

然后之后鏈的數據似乎也好搞啊。其他的似乎可以枚舉在 \(\text{T'}\) 上的 \(lca\) 然后查詢/合并子樹信息之類的也想了一下，感覺不可做，棄了...

擔心 t1 的我又回去拍 t1 去了... t3 沒看，t2 后面也沒怎么仔細想...

花了幾十分鐘終于把暴力調對了...

我真傻。真的。

暴力調到一半，突然意識到我的程序復雜度不對？？？aha...van♂了van♂了...

然而 naive 的我到最后也沒想到退背包的姿勢...

結束了...

下午復測也咕咕咕...成績 70+45+10 絲滑拿鐵...

t3 暴力寫掛？特殊性質 \(2^{n-1}\) 也掛了？？？

不管了不管了...人老了...

day3

大清早起來跑去圍觀神仙打架...

坐在禮堂的我：\(\times 15\)

座我邊上的 dalao ：“我知道 ！@#￥%…… ，這個是 ？》·@） ，還有 ￥@%…… ，也可以 +—+=}&） ”

評委：“為什么說紅黑樹難寫？”

評委：“你的論文我都懂，但請問莫隊是什么？”

下午校內參觀？？ what ？？ day1 下午不就進行了校外內參觀嗎？？溜回賓館...

day4

上午考試...

今天竟然沒有咕咕咕...

依舊和前天一樣...開考前一個小時夢游...腦子里不斷單曲循環《借我》...可能之前被洗腦了...

大概到了九點半...終于在一個小時的激烈斗爭中把 t1 的題面看完了...

似乎不可做？？？跑去看子任務...

\(p=1\) 似乎很可做...（這句話竟然和一式的話一毛一樣...）

排序維護前綴和二分亂搞搞就好了...

emmmmmm...二分？？似乎可以二分美味度...然后前綴算一個價值的最小值之類的...

這 tm 不就是主席樹亂搞題嗎...碼碼碼...大概十點大樣例過了...不管了...

t2 看似不可做啊...智障的我看了半個小時題面

終于搞懂題目意思了...不可做...拿了 \(20pts\) 的爆搜就走人...

t3 提答題... zz 的我不想寫代碼...直接用一個程序生成所有可能的答案，然后用題目給的 check 找最優解...

寫了個 /bin/bash 肉眼找最優解....感覺同考場像我一樣 zz 地玩黑科技的只有我一個了吧...

生成到一半...眼睛都瞎了...算了棄了棄了...還是老老實實地打代碼吧...

結果生成出答案... 2 3 3 3 3 3 3 3 what???

后面的部分似乎有幾個比較好做的？zz 的我不知道為什么腦袋一熱奇思妙想地貪心選最小的...最后混到了 40 走人...

中午跑去望京soho逛超市，轉了一圈發現沒有能頹的地方就直接回學校了

下午復測咕咕咕了？？？

選手源代碼丟失？？？？

講課停了？？？？？？？

終于到了下午四五點...開始了6人口試...

dzd：“感謝教練，感謝父母，為什么不感謝CCF NOI 科學委員會”

我永遠感謝CCF.jpg

恭喜 ymd zzt laofu rxd 進入國家隊...順便恭喜李總成為 \(\texttt{IOI}\) 金牌教練。

晚上閉幕式...果然程序出鍋了...

似乎加賽day3。具體還是看知乎吧...

心疼 redbag 和 tj 以及其他出鍋的 85 人...祝好...

---

下接APIO 2018 游記

轉載于:https://www.cnblogs.com/NaVi-Awson/p/9005542.html

總結

以上是生活随笔為你收集整理的CTSC 2018 游记的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。