CTS&&APIO2019爆零记

試著忘記壹切 提交于 2021-01-24 07:38:09

如果你只好奇测试相关请跳至day 2 day 3 day 6

scoi 2019 之后

​ 由于实力问题,省选的时候排名在三十多,显然是没有进队。不过可能是受过的打击比较多,所以还没有特别颓废,甚至连退役记也懒得写了。被拉回去补了两周的文化课,感觉看到noip的时候退赛的同学还挺亲切的,并且老实说,那两周确实比较充实,于是就决定一心学文化课了。

​ 可能是性格原因,到最后还是选择试试D类,不想想太多,也不想解释太多。在准备APIO和CTS的时候,主要做了前几年的几套题,打了场cf和agc,都涨了点点。后来和fxy给学弟学妹讲了两节课。

day 0

​ 今天是出发的日子。清早起床,手在枕头边摸到手表,用力一拉,手一滑手表立马落到地上---很不幸地碎掉了。我心里一惊,感觉非常不好。果然下午飞机晚点,于是拿出《三国志》消磨时光。忽然又想起今天也是生竞出发的日子,心里默默给他们祝福了下。到酒店的时候已经是九点多了。低头看手机一位初中同学让我加油(不用想就知道是zjl告诉她我在考试,回去再算账。。。),冲着这些人也不能辜负这一周吧---考试讲课都要认真才行的!

day 1

​ 早上去陈老师请我们吃馄饨,除了分量有点大之外都还习惯,当然也渐渐领悟我越长越圆的内在原因。初二的学弟问我们题被我们咕咕咕,估计人家要生气了。。。没办法,属于智商严重不够的那种选手。报道之后入住,在晚上调整了一下房间。主办地点在北师大附中,食堂里一应俱全,感觉到不同地区物质条件的巨大差异。附中不大,但是楼层比较复杂,下午乌云密布,狂风暴雨,在fxy的引导下找到了所有考试并试了机(写了个ntt板子)。傍晚找熊老师拿了密码条,于是蹲在这里写点游记。不能不感慨我太久没有写过作文,笔力晦涩。

day 2

​ 感觉自己完全不会安排时间,有效得分时间非常少。

    8:20才让进入考室,8:30开考。打开机子,想把vim的配置敲好,结果root的密码不是123456,突然感觉很不好。不够早已经想过可能会有考试出锅的情况,所以并没有很慌张(甚至还有点想笑)。看了看题,两道数学加一道提答,这还是我第一次在考试里面做非传统题。决定先一次想一想,T1转化了下题意之后完全没思路,很快就放弃了,T2看了一下也觉得没有思路,这时候9:00。决定再看看T2,分成奇数和偶数,尝试了一下生成函数,可能到9:30搞出来一个不太好做的式子:$\sum_{i=0}^{L}F(x)^{D-i}G(x)^i(^D_i)$,乍一眼发现可以做,之后发现没有办法用二项式之后就弃疗了,可能之歌时候快要9:50了吧。写了写T1的暴力,由于没有配置的vim非常难用,所以搞得很慢很慢,估计10:30才解决完T1的十分。。。。。感觉搜索太慢就决定打表,想着T2后面可能还可以搞一下就直接去提答了。50左右T1的表完了,之后玩出了第1,2个点,写了一个计算面积的辅助程序,发现第三个点需要加一个1 1 ,但是没有凑出来。一个一个去看所有点:123应该都是人脑,有一个点应该是dp(不会。。。),另外一个点某一维较小,写了个程序尝试把较小的值相同的拼起来失败了。想写一个随机处理typ==1的点,却只得到了3的4分(实际上3开始我只是没有凑出来完全符合,但是9分应该有。。。。TAT)。一顿乱搞完了只有10多分钟了,突然想起来T2还没有写暴力,觉得10分还是很好写的,但是没有时间了。出完考场发现O(n^4)dp还是比较容易的,真不知道为什么我没有想dp;

​ 期望得分:10+0+24=34

实际得分:34  

​ 下午听评奖,看到了徐明宽和laofu,吐槽环节成为重点,讲题成功变成相声,于是几乎没有听懂。T1是个奇怪的东西,T2是个生成函数,要用两个未知数,当时只用了一个所以才没法下手,T3自然是各种乱搞。

​ 正在努力找题解的ppt。下午去领密码条,去叫wjk的时候被静电电了。看一眼密码条,上面印着的密码开头是gg,然后今天密码的中间是cai,哎~~买了个雪糕抚慰一下受伤的心灵,趁着余晖回到了宾馆。

day 3

​ 今天的题感觉好像挺有意思的(虽然我爆零了)。

​ 早上一切照旧,拿到题目先通览了一遍题意,到8:54。把vim敲好,到9:04。之后决定倒着看,先看了T3,是颗树,可是不太会处理W的问题,并且也不会dp,结果暴力都写不出来,大概到9:32。突然改变主意决定看下T1,感觉似乎比较可做?于是想了很久但是始终没有想到怎么合并是最优的,最后决定先写一下n=1和n=2的暴力(但是事实上子集相关的暴力应该可以想到,不知道自己这几天怎么回事。。),一直写到10:45。去了趟厕所,看看T2感觉很麻烦,不是很想做,也不会写暴力,想到11:00就没有管了。觉得T1有希望,又回去想T1,想到11:52。到这里已经有点绝望了。后面一个半小时我也不知道如何过去的了。。。。。。。

​ 期望得分:10+0+0

​ 实际得分:10+0+0

​ 第一次估分很准时感到无奈;

​ 下午讲题也没有怎么听懂,似乎也要不到课件的样子,看来只有回去再补锅了。

​ 后面几天都没有什么考试,感觉很不爽,这样下去APIO估计也很不妙,只能打铁了。

day 4

​ CTS的疏散日,也是APIO的报道日,基本上没有什么事情干,在酒店里懒散地待了一天;

​ CTS打铁一成不争的事实,渐渐有点担心自己NOI的状态。。。。

day 5

​ APIO的第一天是上午的讲课和下午的讲课;

​ 之所以区分开上午和下午是因为两个差别太大了,下午的讲课水的令人发指,不想多说。

​ 上午讲了Paging and Caching,应该是计算机的曾经比较热门的研究领域;

​ 完了之后我没有立即写,现在已经有点记不清讲了什么了,不过风格有点类似《算法导论》,个人觉得蛮有意思的,比较喜欢里面的证明(讲课完拷到了ppt很开心:)。

day 6

​ 有了两天没有考试,感觉这周状态都很不好;

​ 进考场之后才发下APIO的账号,并发了面包。说实话感觉APIO组织得有些仓促,难怪好多大佬都不参加了。题面有中文版和英文版,两份的题目是顺序是不一致的,下面按照中文版的说。先看了一遍题,感觉T1是一个似曾相识的数据结构,T2是数学题,T3也是数据结构。先想了想T1,试了一些log的做法都不行,感觉到可能是分块,于是先弃掉。然后看T3,感觉比较可做。决定还是看看T2,发现T2最简单,只需要两维简单相等即可。中途犯了几次傻,例如把[1,r]的答案减去[1,l-1]的答案然后直接相加,或者是扫描线做错。。。。。。最后搞出来了,但后果是时间太晚了。去了趟厕所之后丛丛写了个T1的暴力,再看一眼T3就是个二维线段树,想到这里只有1hour。这套题有很多的暴力分,尤其是T3,不过我还是决定赌一把。事实上有赌博就有输赢,而我老是学不乖,不过这可能是我对自己实力一直没有一个十分清晰的认识,导致在考场上的策略判断失误,总之最后写完了但是没有调完。

​ 实际得分:13+100+0=113

day 7

​ 今天一天都是培训;

​ 上午讲了大家喜闻乐见的渲染技术。我是第一次听说这个名词,感觉很新奇,虽然没有我想象得有趣不过也还不错。基础知识虽然只是是简单的算几,由于没有过具体的实现经验,感觉还是有点难以应用在渲染上。具体有什么光栅化,光线追踪,物理模型之类的,优化的思想也比较自然。

​ 下午讲得就比较OI了:大型树上线性问题四口相声!除了长链剖分以外的部分我基本没有这么听懂,根本原因可能还是树形dp太烂了。还讲了一些分块技巧(分块rmq,分块树上并查集之类的)。最后是一些比较杂的树上问题练习,总得来说还是非常好评的(至少比day 5下午的水怪好多)。

day 8

​ 依旧一大早起来到首师大附中去吃了早饭,冒着强风,来回走了一个多小时去买了《The Island》用来消磨下午候机的时间。很久以前就有人给我推荐过这本书,而且说老实话我已经很久很久没有看过一本正常的小说了,遗憾的是今天没有看完,只有被迫咕到下周。同时还不知道申报D类能不能成功。

​ 这次去比赛认识到自己的训练存在很大问题,自己做题的时候过于懒散,平时的模拟由于只有自己一个人做,缺乏紧张感,每次都很想睡觉,渐渐又静不下来去思考,得分非常低,也难怪打铁。昨年就因为这个在省选之后经过了很长时间实力的瓶颈期,这次时间非常短,能否克服将是一切的关键。还是希望能不留遗憾地结束自己的OI生命;

​ ccf官网昨天发布,NOI的日期决定了,似乎是7月14日,地点在广州二中。

​ -------不过可能要先去雅礼培训

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!