CTSC&APIO2017 后记

       似乎这个时间写有点奇怪

       果然是NOI结束无事可做的菜逼选手

CTSC

day 1

       T1一眼50，本着ctsc100+就是胜利的原则，果断放。

       T2感觉和ioi那题很像，感觉是加强版，那应该就是在直径上做吧。然而本着这是ctsc，必有高论的原则，并没有去写，，，

       T3不知道是什么东西，写个线段树维护矩阵怎么样啊，，

       诶好像能过样例啊，那我们跑跑大样例怎么样啊，于是就有了精彩的

       ----------------------------

       我可能把它的样例覆盖掉了怎么办啊，，，但是凭着记忆感觉差不多？

       那我如果用long double 和double 都跑一遍，如果一样是不是就行了，，，

       这它不一样啊，，，qaq

       写完T2暴力，根据提示里面的精度误差，把除法改掉，就跑得一样了，，，这我可能在ctsc上A题了啊，，岂不是很妙啊。

       极限数据O2下0.7s，，这也能卡常？？？

       最后50+25+75，发现大家都会t1,t3，顿时有一种ctsc->***的错觉，，，

       这你最后一题卡我set然后1.2s几个意思啊，，，

       感到很不高兴，，，ctsc出成这样真是无语

day 1.5

       怎么都是题目讲解啊。。。这样怎么提高姿势水平啊。。

day 2

       T1是什么鬼啊，是不是暴力就好了啊，这我只用了，，，10min就过了大样例？？excuse me？

       然后坐了4h50min

       发现T3的三分套三分套三分能过第二个样例，但是会T。。。

       于是10min拿到了绝大多数分数，

       听了讲课发现我三分好像多套了一层，，感觉自己就是个纸张。。。不然可能有额外的40分啊！

       居然真的有人会T2，，震惊！

day 3

       这样居然也能rk12，震惊！（感觉我都不知道在考些什么）

APIO

       一场败光所有rp，，qaq求轻虐啊，

       开场看了看题目，感觉T1的一个连通块应该是一个突破口，T2好像是类似于提答的东西，好像挺好玩的，T3感觉只会暴力分，本着多年来养成的开场玩提答的传统，就开始泼起了T2

       最小值不是随便搞一搞，，但这个最大值也太难了吧，xjb猜了几个结论居然搞出来了，，后面一个点忘记了，，似乎搞了挺久的但是也没有搞出来

       1h30min弃疗去看T3，发现按照物品先求一个最短路就可以去掉物品的限制了，剩下的就是一个套路了，二分+最小环，一发A，舒服！

       然后去看T1，感觉不是很会做，不知道怎么想到的对于一个森林，连通块数量等于点的数量-边的数量，考虑将行的极长矩形全部拿出来作为点，相邻行之间有交的矩形连边，这样就构成了一个森林，特判包起来的情况即可，剩下就是一个主席树了，，虽然看起来很烦但写的还是很快的。

       于是就只剩下T2了，既然是APIO，那就要有AK的梦想（要是我早就知道这么难估计早就弃疗了）。显然刚才搞不出来的那个点十分关键，乱搞了一下分类讨论算是出来了，，这样只剩下最后两个点了。再搞倒数第二个点的时候发现只要能够O(1)把一个序列区分成两个，而不用平衡，这样99次操作就做完了。

       交完发现还有25min，excited！

       然后就败rp了啊。。。不过反正没有进省队我可能也没有什么心理负担啊（后来似乎发生了一些奇怪的事情

by lych

2017.7.21