day0

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

然而我...

早上：睡覺...

中午：睡覺...

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

吃了幾把雞，本來想帶李總?cè)肟?#xff0c;但他揮手拒絕然后被李總帶進了炸金花的坑...

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

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

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

day1

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

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

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

what? 這是晚上自己燒烤的節(jié)奏啊...

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

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

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

晚上睡浴缸吧...

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

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

進校門的時候發(fā)現(xiàn)南門正對面就有一家超市...s**t

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

退網(wǎng)，戒網(wǎng)癮...

晚上李總帶我們?nèi)ラ_封菜 happy ，半路拐走了 redbag ...

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

依舊沒有雞

day2

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

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

咕咕咕...

咕咕咕...

咕咕咕...

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

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

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

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

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

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

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

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

擔(dān)心 t1 的我又回去拍 t1 去了... t3 沒看，t2 后面也沒怎么仔細(xì)想...

花了幾十分鐘終于把暴力調(diào)對了...

我真傻。真的。

暴力調(diào)到一半，突然意識到我的程序復(fù)雜度不對？？？aha...van♂了van♂了...

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

結(jié)束了...

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

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

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

day3

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

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

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

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

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

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

day4

上午考試...

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

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

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

似乎不可做？？？跑去看子任務(wù)...

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

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

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

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

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

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

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

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

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

結(jié)果生成出答案... 2 3 3 3 3 3 3 3 what???

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

中午跑去望京soho逛超市，轉(zhuǎn)了一圈發(fā)現(xiàn)沒有能頹的地方就直接回學(xué)校了

下午復(fù)測咕咕咕了？？？

選手源代碼丟失？？？？

講課停了？？？？？？？

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

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

我永遠(yuǎn)感謝CCF.jpg

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

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

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

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

---

下接APIO 2018 游記

轉(zhuǎn)載于:https://www.cnblogs.com/NaVi-Awson/p/9005542.html

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。