CTSC/APIO2018 帝都一周游

day0 报道

上午早早就起来了,两点才到酒店,然后去简单试了试机子。

不得不说今年八十中的伙食变得瓜皮了啊,去年还是大叠的5元卷,今年变成了单张的*餐卷。不知道食堂吝啬什么,面条米饭都只有一点点,还没法加饭,饮料也没得买了。

day1 ctsc一试

食堂早餐依旧有味道莫名的早餐奶。

吃完饭早早到了考场,然而时间到了之后并没有开始,据说是监考人员不足(???),总之拖着拖着咕了半个多小时。

前几天听候选队的大佬ditoly传达了张哥哥的话,据说今年ctsc的题会相当的难,窥屏都没有用,让我有点慌,好像也为后来的事埋下了伏笔。

T1是一个背包题,然而发现不太会做,只想到了将前后缀dp数组通过卷积合并的\(Cn^{2}logn\)做法,大概有70分,卡了一下常数还是需要8s,并不能过。本想考虑优化,然而想到了张哥哥的话,算了还是先T2T3把,搞不好不想让人AC呢。

看了一下T2为什么巨像WC时候的T1?应该是一个弱化版的情况,用集训队作业时的启发式合并点分树的做法就可以直接A过去的..吧?不知道为什么突然又放弃了这个思路,可能是看到部分分很多吧。。最后打满了\(n^{2}\)和链数据的暴力,获得85分。

T3比较有意思,尝试做1,1,1,1,…,n的情况,并不能做出来,仔细分析发现这道题不就是在求这个嘛,剩下的建出树随便算就行了。尝试做题失败,只拿到了25分暴力分。

出考场感觉不对啊,T1好像是可以挖掉物品的,然而并没有认真想丢了30分。最终得分只有70+85+25=180。T1一片AC,好像连金牌线都没到,怕是要凉了。

今天尝试了食堂里的鸡汤砂锅米线,我还清晰的记得去年来时被方便面拌花生酱支配的恐惧,好在换了个样,今年的米线总算正常了,味道还不错。

day2 论文答辩

候选队论文答辩还是跟去年一样神仙,不同的是今年有我校选手ditoly。我也仔细看过ditoly的论文,相比其他神仙还是比较简单易懂的,没想到评委却反着来,认为他的论文不照顾新人。…???难道其他论文上一大堆的式子和符号就更照顾新人嘛?难道集训队论文都是面向新人写的嘛?除此之外,论文里出现了没有在参考文献中出现的莫队算法,所有评委都抓着这一点爆D,感觉要糟了啊。。。后来成绩出来,果然是最低分,和第一名差了1分左右,还是要心疼一下。

感觉评委真的能看得懂那些论文里的式子什么的嘛?我感觉答案是否定的啊,不过论文里字太多,长句频出,也许是一个败笔。看他写论文,我也深刻体会到会什么说中文不是一个善于解释学术的语言。

day3 ctsc二试

今天没有推迟,没有出锅(flag)。

T1是一个比较简单的整体二分的题,肯定是全场AC,半个小时就写完了。

T2麻的很,算法并不是很难然而极其难以实现,不管了,链的数据应该还是可以做的,本想写个30分暴力就走了,没想到一写就是三个小时,好在最后终于拍不出错了。

T3是提交答案题,看了看题,并没有时间研究每个点对应的性质了,直接就开始退火。类型1的数据还挺顺利,直接拿到了5个点中4个的满分,剩下一个死活搜不出来,那就算了。类型2难到我了,不可能去手写一个计算答案优劣程度的暴力的,那怎么办?算了随机吧,看了一下有15分左右,还行,没有办法。比赛快结束时,我发现文件夹里有个res.txt,这是啥?仔细研究发现原来官方给的checker会把优劣程度输出到这个文件里,那不就可以退火了嘛??我顿时感觉自己失去了一百亿的分数,然而没有时间抢救了,只好含恨离场。

等待复评是一个痛苦的事,和同校大佬坐在机房外面的地板上,靠着墙,无聊地玩手机。最近经常和大佬们开黑蛇蛇争霸 这个游戏,团战还挺刺激的,于是就玩,然而网络太差遭到劝退,然后就开始玩一些单机的游戏比如元气骑士。坐都坐到腰酸背痛了,复评时间都过去好久了,怎么还没到?突然接到通知,说成绩是出不来了,仔细打听,据说四楼有部分选手的程序搞丢了,暂时没法复评了,甚至连讲题都取消了。

好在这并不影响国家队选拔,只是很可惜,ditoly并没有进入前4名,只拿到了第9名,还是挺遗憾的,没有办法去日本参加ioi了(虽然这并不影响他明年参加ioi)。

并没有成绩,也就没有了颁奖典礼,推迟到和亚太赛一起颁奖。对于丢了程序的85名选手,ccf将他们留了下来,发表了一波言论。"我们是不会亏待你们的。"在这种情况下,ccf做出了让这85名选手明天参加第三次测试的决定,顿时引发了群里热烈的讨论。

到这天结束,我也没拿到自己的二试成绩,我就纳闷了,我明明在五楼考试啊,程序铁定没有丢的啊,怎么就不给看了??

day4 ctsc三试&过渡日

今天是apio(亚太赛)的报道日,本来是一个没有任何活动的一天,然而对于那八十五名选手来说并不是,他们还要起早参加三试。要说这三试可是史无前例的,至于考题,当然是原题啦,一个晚上临时准备一套ctsc难度的题并不现实,然而部分题目的题解和代码都公开了,大家也互相讨论过了算法,这怎么能行?群里大家议论纷纷,有的人认为要分开算,有的人觉得按照原来分数划奖牌线比较妥,但总找不到一个完美的解决方法,毕竟既然这种事已经发生了,那么不管怎么做肯定都是对于一些人来说不公平的。

至于我?我并没有什么事情可以干,早上就睡觉呗。下午和同校的3名大佬一起打的到北大找善良的hzwer学长玩。(本来应该是6名大佬的,其中3名被抓去"补考"了)没想到北大现在管门管的这么严,无关人员根本进不去,只好叫上黄学长来接,在和门卫一阵激烈的"讨论"过后终于进入了校园,和学长一起在校园漫步,绕着未名湖转了一圈。走着走着也有点累,于是在黄学长的建议下来到了咖啡厅自习。晚饭黄学长请客,咖啡馆里什么吃的都有,点了一份意面,味道不错。期间和黄学长聊各种大学之后的话题,聊到学业的时候数学分析总是主角,还学习了一些深度学习有关的知识,感觉大学的课程十分有意思。听说就在今天隔壁清华有人跳楼了,感到十分可怕,黄学长善良地告诉我们只要开心就好了,大不了就退学嘛,打打隔膜什么的开开心心,至少比跳楼好吧?我十分认同。

晚饭过后善良的黄学长去上课了,我们也就这样回了酒店。

day5 apio培训日1

按照日程安排,今天应该是两场培训,上下午各一场,然而根据我和ditoly的经验,培训要不就是像全国冬令营那样神仙,难以听懂,要不就是简单至极,像省冬令营那样,于是决定放弃培训,改为酒店睡觉+划水+做题。午饭晚饭都到附近的兰州拉面馆解决,感觉这里的红烧牛肉面特别好吃,学校门口那家做的根本就是番茄牛肉面,这里还算比较正宗,可带劲了。

day6 apio

今天就是apio的正赛了,9点才开始,但感觉早饭特别的难吃,没有什么心情。

T1是一个数据结构题,稍微有点小麻,但至少\(nlog^3n\)的算法并不难想,决定暂时放放。

T2是一个平面上圆相交关系的题,顿时感觉kdtree可以搞,于是花了大概30min写了一下,发现有87分,最后一个子任务并没有过,也罢,13分就算了,先搞其他题吧。

T3是一个无向图简单路径问题,想了想发现没什么难度,建出点双之后随便算就行了,大概40min之后过掉了这题。

然后决定抢救T1,先试了试水,发现3个log的做法并不是很行,于是继续想。想了一会儿想到了一个线段树分治的2个log的做法,感觉应该可以过了。空间有点不够,于是搞了搞优化到了1个log的空间,心想这下稳了,没想到有两个subtask都T掉了,而本机大概只要4s左右。我:????(看到了评测机是连我的mba都比不过的低压i5,好像有点明白了)最后一些时间抢救了一下但并不能看到反馈,最后也没有成功,抢救wa了,最后只拿到了50多分,糟糟啊。

最后得分是50几(我忘了)+87+100,大概250左右吧,金牌线才200左右(upd:这个是假的金牌线,金牌线居然是105?这也太低了吧),稳的,不过还是有点沮丧,感觉应该是可以AK的。ditoly稳的一匹,轻松AK了,据说最后在和监考玩五子棋,只可惜他不是A队,这个成绩并不能计算到中国的成绩中,据说A队里面最高分才287。我感觉我应该是A队中分数最低的几个了,给国家丢脸了,有点难受(upd:我怎么好像是A队第2啊,怎么回事啊,莫名其妙国际金了?)。

今天终于拿到了ctsc的成绩,好在T2并没有挂题,最后总分大概是366,金牌线大概340左右,又入手一枚金牌,稳的。去年来的时候只拿到了一块铜牌,今年终于拿到了两金,也算是自己努力的回报吧。

明天是清华校赛,这次和同校的ditoly和ACMLCZH大佬组队参加,队名沿用了cf上的队名,英文对名是Vegetable Chicken,中文队名的话,起了个比较中二的菜鸡战队。下午是报到,所以讲题并没有听,到清华顺便打了打练习赛。其中有一道题叫沉睡的图灵,有点复杂,我们都并不是很会做。

day7 清华校赛+回家

今天就是紧张刺激的清华校赛了,早上早早吃了早饭,拖着行李,打车到了清华。现场准备的小点心挺多,然而并不是我喜欢的类型。比赛延迟了大概15分钟开始,总共13道题,题面大概有几十页那么厚。开局先随便看了几题,最后一题是寻找彩蛋题,还有几题看起来比较简单。我翻了翻所有题目,最后锁定在J上,这是一道看起来相当简单的数据结构题,于是就开始暴码,大概20分钟过后成功A掉,顺便抢到这题一血,获得一个金色的"J"形气球。ditoly熟练地找到了彩蛋过掉了最后一题,还有一两道比较简单的也轻松过掉,然后就开始跟风做题。好在部分题并不是那么难,过了一段时间后过掉了6题,并且没有一次失败提交,暂时列在了5、6名这样。然而接下来没那么顺利,I题忽略了特殊情况没能直接过掉,浪费了10分钟还多了一次罚时,B题并不会特别优的做法,只会一个\(n^3\)的暴力,于是就开始卡常数,T了两次之后把FFT换成了NTT顺便减少一下取模次数终于过了这道题。过了8题之后排在7、8名这样,然而剩下的都是神仙题了,GH显然是不可做的,最后一小时对着D题随机并不能过,于是就这么草草结束了。没想到的是居然12名卡线拿到了铜牌最后一名,这已经让我十分满意了,可以说是意外之喜吧。J题首杀的缘故,拿到了王队长送的CTRL+Z抱枕,然而我想要张哥哥或者猫锟的抱枕来着,真的特别好看。最后奖金没有来得及领就跑去赶飞机了,反正也是一个卡号的事。转了4班地铁总算提前一小时到达了机场,走着急客通道顺利登机了。

至于飞机上在干什么?当然是在写这篇游记啦。

(終わり)

posted @ 2018-05-14 01:33  FallDream  阅读(666)  评论(4编辑  收藏  举报