CTSC 2018 游记

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 游记