Part 1 CTS 2019
Day 0
早上 6 点起来,简单吃了一点就往机场赶。
飞机早上 8 点一刻就起飞,然而到的时候都快 7 点了…
中午 11:40 抵达帝都。




中午 2 点才到酒店。

酒店大厅前一直排着长队,办理入住的人源源不断。
然而因为 2 点半就要去试机,本蒟蒻还没来得及办手续就得先溜了 QAQ
一路上暴雨倾盆,虽说带上了伞,书包还是淋了不少雨(还好书包防水,不然电脑就遭殃了 233)。
试完机雨已经停了,回酒店办了趟入住手续。发现和我一个房间的是 ZJ 的神仙 Orz


首都师大附中的晚餐好丰盛啊,关键还管饱(听说剩下的饭票还能换牛奶?)。
吃完饭后神仙回来了,手里拿着 5 个 THUPC 的气球 Orz
神仙听说我是新疆的,问我是不是少数民族的(惊恐)。
(总感觉大家对新疆有些什么误解)
晚上听说 PinkRabbit 在 xht37 的房间,便准备去面基。顺带面到了 wjyyy。
几个人谈笑风生一番,互相交流了各自的经历。
睡觉前复习了下图论和数据结构。本来想打晚上的 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那里。
于是再次踏上地铁征程,出地铁站发现没多少现金了…仔细算了算,剩下的现金只够我们返回酒店了。

地铁站人工窗口和自助售票都不支持现金…如果我们还要继续征程的话,就要找家商店拿微信换些现金了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神仙一块坐地铁去。
结果在出地铁站遇到了同去的神仙 Ir1d 和 pw384 Orz。
撸串现场又遇到了一群神仙Orz。

在现场领到了小卡片和贴纸,结束的时候还拍了张合照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日中午
写于小机房
StudyingFather tql!
我宅我做错了什么QAQ
整天宅真的好吗 QAQ
StudyingFather tql!
主持人在这里QAQ,读错了很多名字很抱歉,当时真的排练和确认的时间很紧,名单在最后也在调整,当然我们这里也有很大原因,本来可以对照发的小本子核实每一个字的读音的。
非常抱歉QAQ
wow,捕捉OvO
你这个要素有点多啊,庆丰包子铺真的是刚好找到的吗(
是瞎逛找到的啊,表示没看地图(