CTSC2017酱油记

恩。。又是一篇酱油记。。

自从SHTSC完之后都在复习地理高考。。根本没有刷题。。

于是就来CTSC了。。因为奇怪的实验考。。APIO又不能参加。。只能拿一块Fe了。。

DAY0

恩。。不存在DAY0。。DAY0还在上海参加地理高考。。

下午5h高铁坐到北京。。到了宾馆已经12点了。。

DAY1

12点过了算DAY1了。。lsq和zwh两个大佬在房间里讨论题目。。听的我一脸懵逼。。

1点多准备睡觉。。好像因为纬度地带性有点水土不服。。连着DAY0已经两天没睡好了。。

第二天到考场有点迷糊。。

读了一下题目。。恩

T1好像还是比较可做的。。但是说好的数据随机器呢。。算了先放着不管。。

T2好像也挺可做的啊。。推了半天发现了一些奇怪的性质。。比如答案一定会在树的直径上？然后好像可以二分？但是我好像不会check啊。。

于是写了一个O(n⁴logn)的东西好像比大暴力还多了一个log。。

T3额。。概率期望？题目都没看懂。。算了放弃。。回过头做T1。。拿了51分。。感觉还可以。。

最后结果51+0+0。。疯狂爆零。。讲课的时候发现T2其实是IOI原题。。结论也猜对了。。但我就是不会check。。

T2 TLE 了很难受。。

DAY2

集训队答辩。。听了一会发现完全听不懂。。于是就掉线睡觉了。。

下午听王选的讲座。。好像也不是很无聊。。

DAY2一天就很浪的过去了。。晚上总算好好睡了一觉。。

DAY3

恩不知不觉就最后一天了。。

读了一下题。。

T1哎。。怎么感觉比昨天T1简单啊。。瞎搞了一顿就有了40分。。

T2恩。。看上去好像不会啊。。只会1个5分的点。。算了再想想T1。。虽然好像把卢卡斯定理忘了。。但还是用一些奇怪的方法多加了个log拿了30分。。

再回过头做T2。。哎。。好像发现了一个神奇的DP。。写完之后过了样例。。但没有大样例测试。。自己手玩了一下好像是对的。。

T3计算几何。。根本不会。。然后随机撒个点然后跑奇怪的三分。。好吧。。样例都过不了。。

结果出成绩。。70+0+10。。什么鬼啊。。为什么T2爆零了。。T3还拿了10分。。

两天总分131。。然后得知Cu线134。。

打铁选手愤然离场。。就没有参加闭幕式。。滚回宾馆了。。

其实D1T1只要全输出1可以+5分。。D2T2全输出m可以+5分。。然而我一个都没有做。。

恩。。带着胸牌回家了。。然后换顾一下上海A队。。好像A队就我没拿奖？好尴尬呀。。

环顾了一下B队。。哦。。原来是进市队的只有我没拿奖啊。。哎呀。。好尴尬啊。。

算了。。回家准备实验考去了。。果然进市队耗掉了太多RP。。难受啊。。

NOI前要认真刷会儿题了恩。。

巴特西