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

       

©️2020 CSDN 皮肤主题: 编程工作室 设计师: CSDN官方博客 返回首页
实付0元
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值