CTSC2016&&APIO2016酱油记

2016.05.10 19:40 Tue | 290次阅读 | 旧日oi | 固定链接 | 源码

Day0

早晨坐火车到北京,据说北京公交132路从起点到终点要15块,然而15是公里数而不是钱数,5公里1块……有卡还5折……中午去亲戚家,蹭了顿烤鸭,下午回来颓三国杀。

Day1

抱着爆零的心态进了考场……
T1:我竟然会25!
T2:卧槽5分咋写?
T3:这个题挺有趣啊
于是先把T1的25分打完,然后刚T3,刚了2h,前5个点搞掉了。
回来觉得T2 5分好难写啊,T1好像splay维护个凸包加个树剖线段树就能再搞30分,看了下时间还充裕,就没想正解,直接开始码了,最后也码完了。
最后估分是55+0+50=105,然而大概总会挂一些,70左右就满意了。
下午等了好久好久,进去的时候还是有点紧张的,一看t1 45?还好,T3?49???wtf?第一个点9分,逗我。但是一共94,好像还可以。
upd:后来发现那10分是被卡精了,改成long double随便过,日狗!

Day2

弃疗一天,下午被拉去王选……

Day3

抱着爆零的心态进了考场……
T1:卧槽不会,给了个表,然而这种表我向来看不出来啥。
T2:10分可写……
T3:又是题答?先玩玩吧。
然后开始玩题答,开始写了个网络流,后来觉得没有卵用,开始加入spfa大军,然而有环!于是我脑子一抽,让每个点只能进队一次,连拓扑图都没判,最后刚了3个小时才35.回去发现t1输出1-n大概有30,感觉很开心,T2写个10分,30分不知道能否卡过。。
最后得分75,感觉自己弱爆了……
94+75=169……我可能是为数不多的day1比day2高的选手……Day2的题答过于傻逼。

Day4

和小伙伴出去浪了一天。

Day5

上午:题答……伤心的回忆……对抗搜索还挺有趣。
下午听了1.5h的历史故事,弃疗了。

Day6

抱着爆零的心态进了考场。
先写了T1的31分。
看T2,yy了个贪心,30min写出来,只有7分……一脸懵逼……后来发现自己是个傻逼。
写个树dp,拿了26.
看t3,30分想了好久……剩的写了个2分骗分,49.72(妈的为啥不写个n分呢)
然后回去刚t1,前两个小时一直陷在误区里,想着线段树维护一些奇怪的东西,失败……
最后1h,忽然想到了扫描线,觉得靠谱,开始码码码,码了30min,差不多了,开始测,竟然一遍对!又拍了拍,还真没问题!交交交!妈的看不到结果了……过了会发现subtask1和3过了……
测极限,发现10秒……日!
开始优化……在剩12s的时候我交了最终版本,极限数据开O2本机1秒多一点,听天由命吧。

Day7

培训不提了……
最终还是没有卡过,于是又ag了。
获得成就Ag collector,Wc T1前30分暴力写挂60滚粗Ag,CTSCDay2题答傻逼Ag,Apio卡常Ag……妈的智障!

Day8

一早晨就走了……GG了。