CTSC——APIO 2018 总结

长达几天的北京之旅

大约2:00 到达宾馆,到了房间之后就去试机了。

(至于分配房间时的种种混乱,我由于没有事先跟同学说好配对,并没有什么关系)

迈进北京第八十中学的大门,我心情不错。

可惜由于校园挺大,我在学校里稍稍迷了路,耽搁了15分钟。

试机时一切正常,试机时的键盘打字也挺舒服。

晚饭时,我想着明天的CTSC Day 1,咀嚼着有嚼劲的面条,充满了信心。

第二天,我被同一个房间钱同学吵醒,睡眼朦胧地就坐在了图书馆考场的机器前。

需要登录帐户了,我的密码条呢?

在包里翻了一阵才找到,让我考试一开始就有些慌乱。

我迫不及待地打开第一道题,看完题目之后,略微思考了一下,就想出了70分的算法,而且这算法还有可优化的空间。我顿时觉得这题很可做,把全部精力投入进去思考。

十分钟pass,二十分钟pass,三十分钟pass......大半个小时过去了,我还是没什么效率高的满分算法。

于是我打了70分的算法,去挑战第二题。

看完第二题的题面,我在心中惊呼:这不是zzy在机房里讲过的虚树吗?和WC那道题很像啊!但是我忘了具体是怎么实现的(虚树是怎么写的),于是尴尬地思考了15分钟,终于回忆起了虚树的构造方法。

还有些问题,这题是什么加虚树呢?点分治吗?我怎么忘了?这怎么写啊?

我放弃治疗,开始打n^2 log n 暴力,打到一半的时候,我才意识到不是有个n^2 暴力吗?(果然还是太冒进了)

我费力地敲完ST表n^2,开始看第三题。

随着我的目光一行接着一行地往下,我的心也越揪越紧。

我拧开发的矿泉水的瓶子,一口气灌了好几口水,想以此疏解我的紧张。

然而计数题,我终究不是很会,于是在头脑风暴了约一小时之后,第三次开始打暴力。

遗憾的是,我不小心把后面的一个5分部分分漏掉了。

我暗自思忖:莫非之后的时间都是垃圾时间?我还是要多拿点分吧。

第一题看起来挺可做,试试看吧。

终于,在离考试结束还有30分钟的时候,我get到了T1标算。

我激动地打开T2,T3,用最快的速度打完了文件读写,随后就果断扔掉了这两题。

呼——我长舒一口气。把T1标算调试过了大样例,我也没有什么遗憾了。

随后是真正的垃圾时间。

下午,查成绩。

我信心百倍却又忧心忡忡地点开PDF文件,什么?90分。

......

我明白了,T1打程序时太激动,没有预处理快速幂,多了一个log,就TLE了。

T2,打文件读写时太激动,把文件名的某个字母大小写打错了,就0分了。

我仿佛听到一声震耳欲聋的爆炸声。

随后的讲课日,我也不知道我是怎么度过的。

转眼间,

CTSC DAY2来了。

与上一次不同,我谨慎地打开T1,题面描述有些复杂,我一时半会没有理解题意。

看懂题意之后,我有些担心我的理解是否有误,就花了15分钟打了个暴力,过了大样例之后才放心了。

稍稍思考一下,就发现三个log的算法,很简单。

再根据套路改成树上二分,就是两个log了。

比赛开始一个半小时后,我挣扎着过了T1(数据结构水平有待提高)

看T2,不会,

猜你喜欢

转载自www.cnblogs.com/Yuhuger/p/9037492.html