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第二种状况的模拟器,发现本身蠢死了 test三、4一眼看去就是两个dp 看了看第六、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,<span style="background-color: #000000;">我当时的心理:真TM想给你一拳.jpg</span> 被告知T3后面几个点的特别傻逼的作法就能过,不会乱搞真是悲伤 而后就胸牌滚粗了