CTS&APIO2019游记

Part 0 CTS前的文化课生活

Day -2

不太想再学些新算法,索性开了个新坑

(趁这次比赛的机会逃过月考)

Day -1

上了一整天课,从早上9点上到晚上8点QwQ

Part 1 CTSC2019

Day 0

早上6点起来,简单吃了一点就往机场赶。

飞机早上8点一刻就起飞,然而到的时候都快7点了…(还好早上机场人少)

中午11点40抵达帝都。

坐了一趟机场快线(比前几次坐机场大巴快多了)
外面雨好大QAQ

(根据这几次外出的经验,坐地铁比坐公交之类的还是好的多)

到酒店啦

中午2点才到酒店(还好从常州集训过来的神仙们已经帮我们这群迟到的人签过到了QwQ)

酒店入住排队现场

酒店大厅前一直排着长队,办理入住的人源源不断。

然而因为2点半就要去试机,本蒟蒻还没来得及办手续就得先溜了QAQ

一路上暴雨倾盆,虽说带上了伞,书包还是淋了不少雨(还好书包防水,不然电脑就遭殃了233)

试完机雨已经停了,回酒店办了趟入住手续。发现和我一个房间的是ZJ的神仙Orz

CTS的饭票

首都师大附中的晚餐好丰盛啊,关键还管饱。(听说剩下的饭票还能换牛奶?)

吃完饭后神仙回来了,手里拿着5个THUPC的气球Orz

神仙听说我是新疆的,问我是不是少数民族的(惊恐)

(总感觉大家对新疆有些什么误解)

晚上和 xht37 大佬面基,同时见到了 PinkRabbit,wjyyy 等一群神仙Orz

睡觉前复习了下图论和数据结构。本来想打晚上的 CF 的,结果看 CF 似乎炸了,趁机溜了(

Day 1

(话说我昨天复习图论和数据结构有什么用啊)

早上7点准时起床往学校赶,吃了顿美餐。

密码条上写考场是高考机房,然而给的地图上根本找不到…(还好最后还是找到爆零的地方了QAQ)

打开题面,T3是提答题,要不手玩一波吧。

于是陷入了提答题的深渊…

前三个点都是很小的数据点,刚开始因为坐标系搞错还忙活了一会。

做完之后看了看T1和T2,似乎都不太可做…

T1打了个10分的表(传统题提交答案!),T2打了个m=0的特判,还是回去做提答吧(毕竟提答有checker,拿分比较稳妥)

第四个点是一个比较特殊的数据点,分析了一下都是小块矩形,似乎可以轻松构造?

开始写generator,写了半个小时才发现又把坐标系搞反了…

结果构造出了锅,不少矩形不知为何出了边界(吐血)。算了一下矩形总面积略微大于给出的矩形边界的面积,但是不知道为什么会有那么多矩形超过边界…

就这样整了不知好久,结果到结束都没搞出来…

期望得分:10+4+30=44。(Fe预定)

出成绩日常咕咕咕,等成绩的时候和 sysjulao 面基了一波QwQ

点开成绩单一看:0+4+30=34…

看来T1那唯一要算的一组数据(另外一组样例还给了)似乎手算出锅了…

下午听讲评。T1是个毒瘤容斥原理题,T2是个FFT优化递推题…

T3忍不住上去吐槽了一下第四个测试点的毒瘤233

(感觉考试策略还是有点问题,应该再看看其他数据点的,或者索性写个暴力也能骗点分啊/kk)

Day 2

三年 OI 一场空,四道数数见祖宗。

今天的题目相比于昨天而言,更加地毒瘤…

8点半准时进场,照例先通读三道题。

T1竟然出现了计算几何!先打个5分再说,10分感觉要讨论的就不少了,果断乱搞一个显然错误做法就开溜。

T2是个字符串毒瘤题,m=n的30分部分分结论比较显然,可惜我还是不会(快哭了)。

T3又出现了数数题(怎么是个游戏背景啊)。打了个暴力,结果大样例都T掉了…

期望得分:5+10+0=15。

实际得分:5+10+0=15。

两天总分合计:34+15=49,毫无悬念打铁。

真实被数数题暴虐…

下午UOJ群里,myy突然发话了:

原来T1是myy的题啊Orz

下午又是欢(zi)乐(bi)讲题时间,神仙myy在美国远程讲T1。竟然有神仙T1乱搞了个95分的好成绩出来Orz

剩下两道题还是数数题。

_rqy 上去吐槽了一句:为什么两天六道题,四道题都是数数题?

组题人:我也很无奈啊,你让我从五道题中组六道题出套比赛,也没有选择的余地啊QwQ(瞬间开始同情出题人了)

下午XJ的所有人在酒店门口的餐厅聚餐了一波,我还偶遇了 xht37 神仙Orz

Day 3

早上是欢乐集训队答辩时间。

(注:以下部分内容参考了这个 知乎回答 。)

首先是zzq神仙,介绍论文过程一切很平稳,但评委提问过程就很interesting了。

dzd: 我叫dzd,zzq你如果没进队你会怎么想?(dzd这个问题实在太刁难人)

zzq:明年再来(

某评委:你实数对整数取模怎么取的?(其实他事实上问的是有理数取模233)

接下来是wxh神仙。

还是dzd:你校怎么23年没人去过IOI?(cdqz风评被害)

yjz的论文是他的一道互测题的命题报告。这道题的第一个subtask因为(对集训队选手)过于简单,只给了1分。

某评委:所以为什么就给1分呢?

yjz:是为了鼓励大家写正解(WC的集训队和非集训队给不同分值也是这个原因嘛)

某评委:题目有原型吗?

yjz:游泳的时候想到的Orz

接下来是zzy,他的论文非常短(不到10页)。

评委A:论文什么时候写的?

zzy:四月,因为之前在准备ZJOI。

评委B:你写论文的时候你有没有想过你能进前6呢?

zzy:我保留了可能性,所以准备了口试和PPT。

wh:你这论文也太短了吧。

zzy: 短是因为内容写完了,初学oi的人也能看懂。

(结果是悲剧的,zzy果真没进国家队)

就这样欢乐地过了一上午。

结束的时候,突然说有多余的集训队论文纸质版,欢迎大家上台领取。大家纷纷一拥而上,我有幸最后还是抢到了一份QAQ

闭幕式前一大段空闲时间,刚好看见wjyyy问有没有人要去天安门,索性约上一块出去转转。

于是一下午就是在天安门广场上随机游走233(这些地方进去逛一圈都太耗时间了)

天安门人好多…
故宫午门
国家博物馆
毛主席纪念堂
正阳门
人民大会堂

晚上是更欢乐的闭幕式环节。

wh:我们这次题目涉及范围广,有容(shu)斥(shu),动(shu)规(shu),概(shu)率(shu)。(全场笑倒)

真实 C(Counting)T(Totaling)S(Summing)…

主持出了不少小问题,不过还是挺不错的(Orz wjyyy)。

颁奖结束后,又是喜闻乐见dzd讲话环节。

(注:完整版讲话内容由 mcfx 和 smallfat 录制并整理,参考这个 知乎回答 ,本文摘录了部分内容。)

大家如果细心的话,你会发现,我们今年的选拔赛 少了一个字母“C”,C就是competition(大笑+鼓掌),为什么C没了呢?好,给你们直说吧,如果是“赛”,就不让收费(大笑+鼓掌),不让收费呢,CCF是没钱的(大笑+鼓掌) 啊 没有一分钱的政府的拨款(大笑+鼓掌)。500名同学呢 你就要失去机会,只有15名同学我们选拔4位,我们还是要收点费的,要不然没有钱也没法干这活,啊,当然这钱也不一定够。

dzd谈CTS改名原因

(把话挑这么明,真的不怕moe找上门吗…)

NOI到今年是第36个年头,这36年来啊,这个事做起来也不那么容易 啊 风风雨雨。今年呢 就是一个多事之春,从冬令营开始到现在还没有完全停止。因为总有一种力量呢 想把我们从正道上拨到邪路上去,我们还是要坚持 要在这一条路上走下去。

dzd暗指外部力量对NOI的干涉

CCF要坚持下去,我也会坚持下去。如果我实在达不到目的,如果被悲催(?)了,被屈辱了,我只能辞职而去,但绝不就范,绝对不为那些 失掉真理,失掉正义和骨气。不过放心,我们还会坚持下去的,谢谢你们的支持!

dzd表明自己坚持下来的决心

rqy以449分再次吊打集训队Orz,dmy神仙拿了非集训队rk2 Orz

XJ只有c0per神仙拿了Cu,剩下全打铁了…

Part 2 APIO2019

Day 0

睡了个美觉.jpg

早上报到后合影之后,一下午的时间都很悠闲。

新的餐票来啦

woshiluo的屏幕碎了(贴的钢化膜没碎!),他叫我一块陪他去修手机。

于是我们开始了一场漫长的旅行。

先坐地铁去位于莲花桥站的小米售后中心,在那里换屏幕,等了一个小时。

出来之后woshiluo想要买网线,然而周围并没有卖的地方,便决定直接去中关村看看。

中关村这一块的商场感觉已经衰落了233,以至于到了商家直接在商场门口接待客人的地步…

恰好门口有人问我们要买什么,得知我们要买网线之后,便叫我们呆在楼下等着。

趁机观察了一下周围环境,一层楼都空空如也,没有任何在营业的店铺。整栋楼和新装修完成后的状态一样,却又带上了时间的痕迹。

如果不提醒的话,没人会想到这是在中关村,一个电子产业发达的地方。

买完网线后在隔壁星巴克喝了杯咖啡(并被忽悠买了些甜点吃)。

出来后woshiluo的手机没电关机了…我也没拿充电宝。

回酒店?感觉旅程这样结束好无聊啊。那就再逛逛吧,当务之急是买个充电宝。

于是我用自己的手机搜索附近的小米专卖店,发现最近的一家在RUC那里。

于是再次踏上地铁征程,出地铁站发现没多少现金了…仔细算了算,剩下的现金只够我们返回酒店了。

从RUC门口经过

地铁站人工窗口和自助售票都不支持现金…如果我们还要继续征程的话,就要找家商店拿微信换些现金了QAQ

先暂时忘掉这事情吧…我们找到了小米专卖店,发现小米专卖店果真是百货商场,你甚至可以买到行李箱,玩具等感觉毫不相干的东西…

顺利买了个20000mAh的充电宝,里面还有一半的电,真是好消息。

出来后去了地铁门口的便利店,买了点吃的,顺便换了10块现金(虽说还是有点吃紧…)

接下来往哪里走?天安门表示拒绝(因为去过了),奥运公园太没意思(门票还贵),南锣鼓巷感觉不错,那就决定了!

于是果断进地铁站,坐4号线转6号线抵达。

出来人好多啊…

里面也没什么可以拍的,有个齐白石故居纪念馆也已经关门了。

于是成了单纯的(伪)随机游走。

在鼓楼拍了张照,然而因为来的太晚也不能进去了…

接着逛到了什刹海。挺安静的一块地方,歇个脚看看湖面也挺不错呢。

在这里坐上地铁结束旅行?我的潜意识阻止了我这么做,总感觉这样草草结束太无聊了。

于是继续随机游走。

随机游走这个词感觉挺不适合我们的这段旅程的,我的潜意识里一直有一个不算明确的目的地,既然离这个目的地已经很近了,那为什么不去看一看呢?

于是就这样随机游走到了景山公园。

woshiluo表示他很想看一看崇祯皇帝上吊的那棵树(这什么愿望啊),那就进去吧。

门票挺便宜的,而且里面人也不多。

我们爬上了山,在山顶看到了故宫(在外面看气势挺恢弘呢)。

绕了一大圈才找到那棵著名的树233。

沿着马路继续走,路过了北海公园(然而时间太晚就不进了)。

到晚饭时间了呢(其实都7点了),刚好看见一家包子馆,就进去饱餐了一顿。

继续向前走,到了西四地铁站,现金刚好够返回酒店。

于是就结束了这样一次奇怪的旅行。

回想这次旅行,本来只是一次修手机的经历,却最后引出了这么多故事。

woshiluo一直奇怪我究竟是不是真的随机游走,我却回答不上这个问题。

如果不是随机游走的话,那应该有一个明确的目的地,但这次旅行的目的,似乎是不明确的。

如果偏要找一个明确的目的的话,比较明显的应该就是为了摆脱会酒店后的单调生活罢了。

Day 1

早上欢乐讲课时间。

由ljt12138讲系统内存的调配原理(松松松卡常?),挺有意思的内容。

中途来了弹幕功能(然而礼堂信号太差发不出去,体验感并没有那么好),快被各路神仙玩坏了233。

下午的内容,从集合角度理解DP。

全程大半都在交流人生(早知道这么无聊我翘掉算了)

课间的时候和dalao们面基了一波,并捕捉了yyb Orz。

讲课结束后wh再次强调了注意事项,比如(并没有太大用的)C++17,IOI赛制提交注意事项等等。

APIO 2019 rp++!

Day 2

进场没有咕咕咕好评。

点开电脑看了电子版题面,同时翻了下纸质版题面,感觉好多数据结构题啊。

(后面又发了一份新的中文和英文题面,题目顺序还和纸质版不一样…下文所述顺序以后面的英文版为准)

先看T3,第一个subtask暴力模拟过掉(然而由于交错了位置导致懵了一会)。紧接着过了第二个和第三个subtask,这时候我已经60分在手。

回去看了一眼T1,怀着对数学题的恐惧过了第一个点后就不想再推规律了。

感觉T2有点搞头。先暴力过第一个点,然后看第二个点二分可过,果断把T3第三个点打的线段树拿过来直接用。

测了一下,死循环了…

后面发现是对边数进行二分而不是点,又调了好久才过了样例。

交上去,0分…

TLE是怎么回事啊(二分边界问题果真毒瘤),试着调了调参数,再交,WA了…

时间不太多了,想着最后评测系统可能有些卡,继续紧张调试(然而系统直到最后1分钟都很平稳,还能给出及时反馈)。

最后得分:10+13+60=83。(一天比两天高!)

说好的APIO 100多分就Au呢(2018年是105分),今年题拿分也太容易了吧…

口胡今年Au线搞不好上200(结果真的上了)。

下午欢乐讲评时间。

三道题感觉都比较可做,看来今年还是打铁…

THUSC结果出来了,没过…(而且我省所有省队爷无一人通过…)

晚上欢乐OI-wiki聚餐时间,和wjyyy神仙一块坐地铁去。

结果在地铁站遇到了同去的神仙Orz。

撸串现场又遇到了一群神仙Orz。

好久没撸串了呢QAQ

在现场领到了小卡片和贴纸,结束的时候还拍了张合照QAQ。

真是欢乐的一天呢。

Day 3

上午睡过了,索性翘了早上的课。

下午的课是树上问题的线性处理算法,感觉挺有用的。

首先晃过一张麻将图(咋感觉这图这么熟悉)。

先讲了几个入门题,顺带介绍了长链剖分(好像有道今年的省选题用了这个)。

接下来来了道熟悉的题目(这不就是希望吗?)。

突然意识到那个图绝对有信息(果真是之前流传甚广的四倍役满图233)

中间课间休息的时候放了道题让我们思考,看完题掉线了。

等重新上线的时候这道题已经过去了…

总算是闭幕式时间啦!据传Au线203(惊恐)。

先是wh总结时间:本次比赛题目类型比较单一,以数据结构题为主(CTS总结的时候怎么就偏说类型丰富了),区分度不算太好(这倒是真的),还指出本次比赛组织工作做得很好,得到了主办方的大力赞赏。

这次换了一波主持人,读名单的时候出了不少锅233

Cu线113分,压线的人一大堆…

Ag上台的只有三波,和之前Cu的11波相比差距实在有些大,突然意识到状况不妙。

话说dls怎么翻车了啊,一个Ag就收场了(

台下已经开始竞猜Au上台波数了,最后竟然是8波!

那怕203分的得一堆人…

结果一共有4波203分的(区分度极好)。

c0per,jiangtao,15owzLy1三位神仙捞了Cu Orz

我认识的一群HB神仙个个也都有牌拿了Orz

dzd讲话并没有什么金句。

晚上PKUSC继续咕咕咕。快到12点的时候终于出了,还是没过…

(于是没有北京五日游了)

这个星期就这样滚粗,文化课再见。

2019年5月20日晨

完稿于北京裕龙大酒店


(因为航班时间变更的原因,我们有了一整天的空闲时间,于是有了下面部分的内容。)

Day 4 The End

早上7点就起床了QAQ

拿了双Au的神仙早早走了,我游记的图也传完了,这一天干什么比较好呢?

飞机晚上7点半才起飞,这意味着我们有一整天的时间可以在北京度过。

woshiluo主张继续宅在酒店直到退房时间,而我打算趁着这一天的时间继续逛一逛。

咕了一整个上午之后,我们决定先去王府井转转。

12点办好退房手续,拿回了200块押金(总算有现金用啦)。我们几个人便坐上了地铁去王府井。

我们在接下来的方向上又产生了分歧:woshiluo打算一直呆在麦当劳,而我更偏向于再去别的地方走走。

我坐上地铁去了前门大街,留下woshiluo继续过他的死宅生活。

前门大街是一个买东西的好地方,但我实在没太大消费的欲望,只是在一家店买了根雪糕而已。

3点半我就走到了大街的尽头,还有1个小时的时间。

看了一眼地铁线路图,要不去雍和宫转一圈吧。这个决定再一次让我得到了意外收获。

出站的时候看了眼周边地图,发现国子监旧址刚好也在这一块,要不去逛逛?

国子监的门票是30块钱,但是对学生是免费的。

在里面不知不觉逛到快5点,才不舍地离开了。

再一次登上了机场快线的列车,6点抵达了T2航站楼。

刚刚打出来的登机牌显示登机口为23,刚好在正对安检口的位置,还是近机位。

过了安检口走到23登机口,发现登机口信息刚刚改了,改到了47号。走了好久一段路,才发现是个远机位登机口…(不过坐摆渡车问题不大)

7点坐上了摆渡车,摆渡车经过了好几架飞机后,在一架787前减速停了下来。

787?这应该是我人生中第一次坐上大飞机了。

上飞机后发现里面是真的大…两个过道,一排有9个座位,每个座位都有小电视,可以看自己想看的电视节目。

看见列表中有《我不是药神》,那就看看吧(之前还没看过QAQ)。

晚上的三个半小时就这样快乐地度过,坐大飞机的体验还真是不错呢。

晚上11点半飞机降落,划水周也就此宣告结束

2019年5月21日中午

写于小机房

《CTS&APIO2019游记》上有3条评论

发表评论

电子邮件地址不会被公开。 必填项已用*标注