作为一个蒟蒻,我只能打同步赛 \(QwQ\)。 吐槽一句:\(Day2\) 的比赛和东南杯撞了,导致只能打一天比赛。
Day0
划水快乐,除了写了下 \(Sam\) 的板子外就没干别的事了,开心地开启了我的 \(Steam\)。
Day1
之前本来通知的是 \(8:30\) 开始,但因为台风原因,\(CCF\) 一直咕到了 \(9:45\) 才发通知说 \(10:00\) 开始并给我们网址。。。然后 网站还崩了。
前 \(30min\) 先阅读了下题面,
\(T1\) 感觉很水,树剖或者 \(LCT\) 应该都可以维护。
\(T2\) 一股数学的味道,戳短板了,不大会,但 \(40pts\) 很好拿。
\(T3\) 那个奇怪的性质不知道怎么用,但肯定要缩点,然后搞一下奇怪的东西。
先想 \(T1\),想了一会就会了,区间赋值维护重链,再对轻链维护两端点的修改时间,手玩了下样例感觉很对,就码了。
先码了 \(1.5h\),又调了 \(1h\)。\(3h\) 过去了,我却只还有 \(T1\) 的分数,有点慌。
先开 \(T3\),\(28pts\) 就是暴力加边然后缩点,再跑个拓扑用 \(bitset\) 维护,码完再调了调,又过了 \(40min\)。
想着把 \(k=0\) 的部分分弄一下,但没什么思路,想了 \(20min\) 还是不大会,就回去开 \(T2\) 暴力了。
(外向树上 \(k=0\) 的部分分都不写,没想到原图缩完点是棵树,我是菜鸡呜呜呜)
\(T2\) 特殊性质 \(A\) 感觉可以状压,想了想性质 \(B\) 但不会,又想到 \(k=2\) 也满足性质 \(A\),于是开始码。
但由于码力太蒻,没有打完,只能交了个半成品 \(QwQ\)。
估分 \(100+0+28\),分数不大行。
\(Luogu\) 分数 \(95+0+28\),\(T1\) 树剖还被卡了 \(5pts\) 常数。(但 \(CCF\) 少爷机应该跑的过去)
感觉全世界都比我高,wtcl。
Day1.5
校内训练写 \(4\) 题挂 \(3\) 题,\(rp\) 掉光了。。。
Day2
东南杯炸了,好耶!
吃完饭 \(13:25\) 了,比赛应该就没机会打了。
两天 \([123,128]+0=[123,128]\),打铁了哈哈哈哈哈……