• 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,不会。

    打暴力,不会。

    那就扔了吧!(我很好奇为什么我当时如此洒脱)

    T3是一道提交答案题。

    我回忆起我在平时训练时提答题都是倒数的惨痛经历,感觉自己已经凉凉,CTSC已经没有希望了。

    剩下三个小时都在打特殊性质点,最后却因为各种打错只得了35分。

    下午,又是查分。(真是一个残酷的时间)

    我本来是不想去查分的,但是因为好奇自己是不是又写挂了,就去查了查,还好,没有写挂。

    幸好有一块铜牌了。

    国家队是谁呢?好吧,四个我都不认识,杭二中的两位大神怎么没进啊,lca怎么没进啊。

    接下来的时间就是属于APIO的了

    APIO比赛那天我就更紧张了。

    CTSC已经挂了,APIO不能再挂了。

    我用略微颤抖着的手点开第一题。

    这怎么一脸数据结构的样子,一脸可做的样子。

    可是,即便我有一些思路,最后还是没有形成标算。

    打乱搞吧!

    搞了一个半小时,好不容易过了60000的点,得了47分,我就去看T2了。

    边看T2,我边想:第一题肯定有很多数据结构大神过了。我得加油了。

    咦?这是K-D树吗,我不会啊。怎么办呢?这能怎么办!打暴力。

    7分滚去了T3(不知道为什么我又忽略了特殊性质点,可能是因为自认为打不出来吧)

    看了T3,觉得自己已经没有希望了。点双联通分量,我不会!!!我怎么什么都不会啊!!!

    但是没有给我用来烦躁的时间。

    我焦躁地打着部分分,边打边给自己定了个小目标,打到总分100分以上。

    n^4暴力。

    链,不对,还有环。

    不对,是链和环的集合。

    树,不对,森林。

    森林我怎么只会n^2啊!

    哦,树形DP,打!

    怎么没时间了?我怎么打部分分这么慢!

    虽然我第三题只得了47分,但加起来有101分,完成了小目标,还行。

    但估计是没有Au的。

    两天后。

    晚会上,主持人:“接下来我们宣布APIO银牌的获奖名单。”

    第一页,没有我的名字。

    第二页,没有我的名字。

    ......

    快到最后了,还没有我的名字,莫非我Au了吗。

    我此时因为意想不到的惊喜而兴奋异常,不停地跟同学聊天来平复心情。

    9:00,在宾馆里。

    我拿着手机,对打来电话的父亲说:“我离Au线差5分......"。

    如果说这次发挥的不是很好的原因的话,我想第一个就是CTSC打错了文件名,第二个就是算错了复杂度,第三个就是不看有些部分分,第四个就是毕竟还是有很多不会啊!

  • 相关阅读:
    SQL: 从一个表随机读取一行或几行记录的问题
    Android: 创建一个AlertDialog对话框,必须按确定或取消按钮才能关闭对话框,禁止按[返回键]或[搜索键]关闭
    Asp: 解决脚本输出网页出现乱码情况
    Java: |(或运算) 与 多选判断
    ASP: Response 对象 错误 'ASP 0251 : 80004005' 解决办法
    Java: 在dos窗口输入密码,不要把密码直接显示出来,原来可以这么简单
    Android: 网络随时需要在3G和Wifi切换,网络程序需要注意
    Android: 待机时如何让程序继续运行 extends Service
    Android: View换切后,无法正常设置焦点或切换后TextView的虚拟键盘不弹出
    MySQL存储过程学习笔记
  • 原文地址:https://www.cnblogs.com/Yuhuger/p/9037492.html
Copyright © 2020-2023  润新知