CTSC2018 被屠记

占坑

day-1

Gery 和 lll 在火车上谈笑风生

day0

上午
Gery："我要吊打全场"
下午
Gery 忘带杯子了.
Gery："我过两天碰杯了就可以喝到水了"

day1

早上起晚了,又拉肚子......
很晚才去,没早饭吃了
开场困的要死
T1 题面真是毒瘤难以理解,想到昨天Gery说的倒开就没再看
T2 一眼不会,想到LCA在WC的时候用乱搞过题感觉这题乱搞一定被卡成 * *,所以就 * * *.
看T3 发现有个区间只有包含和无关两种关系,然而不会用,颓了1h无果

然后发水发吃的,感觉自己终于活过来了,感觉CTSC一定有可做题就去看T1,读懂题后发现很可做,...
写了个dp连复杂度都没算就睡觉去了

醒过来发现还有1h就敲了敲T2是树的情况,虽然最后没得到分

T3 发现在 \(L_{ij}=1\) 的时候答案为 \(2^{n-1}\)

下午出分 70+40+25 ...
没想到连大众分的一半都没有,呜哇哇哇

怎么从NOIP到SNOI到CTSC都在挂,我或许真的是个堕落的人.

Gery怎么挂的这么惨啊,一定是想秀一波day2如何翻盘

day1.5

真是咕了一天

早上候选队答辩,每个人讲不到2min就咕掉了,问的问题真是搞笑.
下午讲人工智能什么的,直接咕掉了,掉了一波rp
Gery 强行把一条路走了4遍,一定是攒rp准备翻盘
晚上被lll教育了

day2

看了每道题后就开始想T1
咕了2h,想了想主席树,感觉不会处理
然后就去做题答
test1写了个暴力,用模拟器测咋都不对
题面中写不保证模拟器准确,但感觉还是自己写出锅了
然后又读了遍题,改了N个地方,终于过了
test2也写暴力,写了20min第二种情况的模拟器,发现自己蠢死了
test3、4一眼看去就是两个dp
看了看第6、7个点，想了想发现不会，就咕掉T3了
然后就是11:30了,感觉后面的点不是很好做就回去写暴力
T1为啥我想的暴力都是 \(O(n^2\log^2)\) 啊,事实证明我真的是个傻逼
想到一种 \(O(n^2\log)\) 的暴力，顺便把 \(p_i=1\) 的点写了,然后就把T1完全咕掉了
T2发现链的情况是以前看过的一道原题,然而当时咕了,就丢了35分
写了写暴力枚举然后判合法,过不去样例发现可以爆整数型变量,就写了个string判大小,嘤嘤嘤
预计得分 60+20+(40+6)

看成绩 60 + 0 + 48
T2全部TLE了
T3怎么随机输出有不是1分的点?
然后和几个同省同学交流一下,发现T1把 \(O(n^2\log^2)\) 加个主席树就是 \(O(n\log^2)\),我,我,我怎么蠢了那么长时间
T2那几个人读错题了非要说链的情况cf原题还是div2a,我当时的心理:真TM想给你一拳.jpg
被告知T3后面几个点的特别傻逼的做法就能过,不会乱搞真是悲伤
然后就胸牌滚粗了