标签：水平 三次 pass 结构 快速 题目 成绩 计数 挑战
长达几天的北京之旅
大约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，不会，
标签：水平 三次 pass 结构 快速 题目 成绩 计数 挑战
原文地址：https://www.cnblogs.com/Yuhuger/p/9037492.html
