【游记】CTSC&APIO-2018游记

Day0

合唱+出发

参加了学校的合唱比赛,唱了《送别》+《毕业歌》+《我相信》。总体的创意还是不错的,感情应该也比较到位。结果在唱《毕业歌》时强调气势,导致越唱越快,合唱比伴奏快了几拍,虽然唱了几句大家发觉后调整回来了,但评委应该是注意到了的,最后只拿了一等奖。从客观角度看,我们时间少,一起仅排练了两次,而且没有音乐课,没有音乐老师指导;但从主观角度看,21班输了,这次抢调应该是我们的注意力不够集中,对合唱曲目的感情理解还不够到位。总之,还是要能从这次合唱比赛中学到一些的:班级的荣誉在于每一个人的集体表现;集体活动是能增强集体凝聚力的。

Day1

报到+试机

凌晨两点就醒了,在火车上转了一圈还是睡不着,物理书看完一章精神抖擞,想起yw的那句名言:平时累了就看看生物书做两道必刷题嘞。翻开必刷题,果断入睡(虽然只睡了半小时)

到了酒店,在前台等了好久,听说ccf故意把同校分在不同房间?进了房……这是单人间?(惊喜)……后来室友来了,是明德的(一开始还不肯告诉我学校)……再后来一中雅礼明德来了个环交换变成我和boshi住

dalao们在群里发了各自房间的图片,boshi和tense是总统套房?wy单人间?lst超小床住俩人?记得当初交的钱是一样的啊?这差别……

领了各种东东,发现衣服穿得很舒服,赞

坐车去八十中,吃完饭…(qq)…下午坐在国际部大厅里接到pl电话,说他们已经试机完了,已经到了酒店(黑人问号)…

慌慌忙忙跑到试机的地方,发现是我们之前逛校园时误打误撞发现的电脑室(找到了一条没上锁的路),后悔没趁没人快速试机,结果害怕一路的监控发现有人偷偷闯入比赛机房,什么小动作也不敢有,匆匆逃出(高举双手)
试完机,ccf不派车!?
于是有了和cgz和yzh在帝都的漂流(从八十中到酒店),首先摆弄共享单车一小时不得(没网,微信又有奇怪的保护措施,求助不得…)
没有出租车,步行两小时有余且容易迷路,最后决定坐公交
于是,我们先后遇到了:手机无法付款的帮小孩儿看学校的大叔、善良却路痴的小姐姐、毫不关心的销售小哥、带着怀疑眼神的阿姨(后来想起她可能认为我们是新式诈骗,我们看起来确实也像骗子组合)、看了地图还指错路的警察大叔、救命恩人奶奶和兑零钱时一角钱都不愿少咱的和蔼的老奶奶(几辆车过去了老奶奶一直在找,坚持不要少咱一角,最后假装奶奶掉了一角捡起来假装凑整才肯让走)
五公里的距离走了两个半小时,还进了局子、演了戏,不过还是感受到了世间冷暖

Day2

一试

8:30开考,7:45就到了,于是ccf成功将考试时间推迟到了9:00(下午两点下考!?)

扫描二维码关注公众号,回复: 1372748 查看本文章

进了考室,没找着自己座位,后来一位小哥发现自己坐错了位置,桌上摆了纸质版题目,检查键盘,退格键正常,fn键虽然有,但在alt边上,没啥影响,但是home&end&delete这些键全乱了!!!

打完配置,看了看题。嗯…T1不会…T2随机化…T3暴力…很好40分滚粗

仔细一看T1,想了想自己没弄过概率期望专题,而且还是在ctsc考,算了,暴力都懒得打;T3直接暴力,打表找规律多拿了5分,15gg;T2直接上树剖暴力,觉得还可以抢救一下,换了随机化,拍了拍发现正确率贼低,想了想上次HNOI的教训,换成了爆搜+随机化,又想了想ctsc出题人,觉得肯定会故意卡爆搜计数器,于是最后选择了前后分别爆搜计数器+剩余部分等概率撒点

最后查成绩:0+60+15=75成功滚粗

T1是签到题。自己又败在思维定式上了,看着是ctsc中的期望概率题就放弃了一整道题;T2前面35,后面25,前面丢了10分想了想是自己的计数器开得太小了,本来就应该卡着过的,以为是ccf的老爷机评测,于是把时间卡到1s以内(时限4s),结果是本机评测,后面拿了25分还是感到自己还是在HNOI的爆炸中吸取了教训的。总之如果把计数器开到3s估计可以上80?T3正常15

挂了T1签到失败,被一众dalao踩,下面是juruo在出考场后听到的对话:

你A了T1吗?
嗯,你的复杂度是多少?
……
ctsc为什么会考这么水的题啊?
……
这是个人都能做出来吧。
……

我可能要思考下人生

Day3

候选队爷答辩

平时一上午看不懂的论文在3小时内以8分钟一篇的速度吸收是一种怎样的体验?

反正看点只有评委们问的各种奇葩问题(估计评委也是一脸懵,提问都不好提)

“你提到了莫队(这种大家都不熟知的算法),为什么不在参考文献里加上莫涛的论文呢”……
“你刚刚提到红黑树实现起来比较难,请解释一下”……

走之前评委通知明天有一道提答

下午直接回酒店试了一下apio的机,体验了一下丽都的网速,感受到队爷的待遇(事实上是珀丽oier太多了)

晚上和dalao们吃50一人的烧烤,zyf饭后又买了50的汉堡王

Day4

二试

这天并没有推迟开考,不过昨天通知有提答,想想自己平时考的提答没几道上期望得分的,ctsc估计更恶心,在考场外制定考试策略:先打好另两题的暴力,再留下一个半小时到两个小时左右的时间玩提答

进了考场后还是先看了看T3的提答,发现题面比较长,没法儿先打个暴力放那儿,于是看T1,觉得一眼背包,后来想到原来考splay时考了一道类似的usaco题,于是发现可以二分答案,主席树裸上。当发现自己可以A题时:Σ( ° △ °|||)︴秉着打数据结构前要慎重的原则,仔细考虑了一下,觉得没问题,于是在大概九点多时打完过了大样例

看了看T2,字符串题,并不会,于是决定暴力裸上去玩提答,但暴力好难打,一直打到十二点才过样例,本就是暴力就没拍了

开始玩提答,发现可以爬山模拟退火,但蒟蒻不会脚本,那么前提是要把checker打出来,打了半小时,发现还是过不了样例(后来发现自己的读题能力还是太差,在写博客时被dalao提醒自己的题意理解有误),于是随机化裸上,于是只有十六七分

下午复评时封锁了考室,心里想反正ccf锅出多了,延迟复评算什么,于是和dalao们颓。然后就有老师出来让我们都先去礼堂。

成绩都没看(后来得知100+0+21=121)

到了礼堂就有小道消息出来说ccf弄丢了选手的程序\震惊,看ccf怎么处理这个锅,但有dalao说还是要相信ccf的,ccf什么锅没出过 又有几次处理过

(转自Rayment)6名队爷口试被评委调戏:

“What’s your plan for the future,after the universe?”……
“你怎么中间断了呢?而且这个简单的问题也没听懂,你的介绍是背的吗?”……
“我希望能和你的英语老师见一面,还有你的信息老师”……
“你前面感谢了父母和老师,那怎么不感谢CCF呢”……

ccf表示颁奖典礼和apio一起办

ccf声明称会有技术补救,于是晚上洗衣服时得知ccf所谓的技术补救就是让丢了程序的85个同学重新去考试(ccf:我希望这个事情只有你们85个同学知道)

Day5

85人重考,过渡

dalao们一早去考试了,蒟蒻一早起来已经七点了,boshi把cgz的电脑拿过来了却不知道密码

后来验证,重考的各位分数都至少翻番了

Day6

讲题

上午一开始讲二分

常用套路:二分答案转换成01问题
附加额外权值强行单调性解决限制性问题

其他例题:apio序列分割nlogv、sdoi征途

大概dalao讲了9道例题便下课了

换了一位dalao讲课,ppt一放:可持久化完全动态图(溜)
换了一页ppt:二分图匹配、一般图匹配、三分图匹配
最后是各种性质证明

中午打电话给在首师大附中的chl,得知下午讲折纸和AI?

下午

果然讲折纸,一开始给我们看了一下千纸鹤啥的就引入了一维折纸,讲了一堆自己不懂的英文单词,然后引入二维折纸的npc,然后就开始睡觉

第二位dalao先展现了高超的p图技术,解释了图像处理的算法原理,然后就神似开黑现场,解释了AI学习是如何运行的,给了几张模拟人学走路的动态图(简直可以取代zhan步),然后就神似开黑现场,安利了清华的什么游戏AI赛,其中相当一部分时间在解释他们设计的游戏上,还看了大神们的赛况

Day7

APIO

上午考试前发现带来帝都的纸全用完了,于是拉着cgz去和大爷大妈们挤在还没开门的家乐福门口,淘到大纸三包

进了考场,发现鼠标没法拉长,键盘也不能放到桌上来,之前从未有过这么打程序,码力下降60%

看了三道题,觉得比较不可做,发现T3有子任务是链,交上去WA了,发现可能有多条链,又WA了,发现可能是环,WA,发现可能有多个环,WA,发现可能有环+链,终于拿到了7分(不太记得了),又解决了树的小数据,大数据T了,后来发现可以数学优化一下,解决了树的大数据,加上前面暴力5分,拿了36分;T2直接暴力7分,调了好久的双向链表拿了12分;T1暴力5分,7分的平衡树懒得打了

最终5+19+36=60滚粗

下午

进会场前发现ctsc成绩公布了,整个人都崩了,dalao们去看复联3了,蒟蒻发现没牌没心情于是在会场里听题

讲题,
T3直接圆方树或点双+树形dp可过
T2kdtree真的可以过,直接上有87,只要换一个方向切即可100,正解分块扫描线
T1一种标算线段树分治,一种平衡树+维护min pre即可

不过今年apio又是数据结构大战?

Day8

讲题+颁奖会

上午讲如何熟练运用底层卡常,矩乘用ikj最快

下午讲从dfa到sam,一开始大家都集中精神注意听,后来到楼下转了一圈,想看看有几个人在听课:一排排数过去,数了三排才发现一个抬着头的人……不对,他好像趴在前面的座椅上睡觉……

晚上迎接自己的双铁牌回家

wtx&xzy赌
xzy拿牌?xzy女装:wtx女装(看戏)

到处找充电口,最后在应急出口信号灯的插座处充的,然后听到了ccf关于ctsc的补救措施:未重考人员单独计算获奖名单,并将该分数线套用在那85名选手里,并增加获奖比例

结果ctsc套到Cu,apio套到Ag

xzy Cu准备女装

Day9

疏散

一切回归正常,只不过下火车时觉得南方好潮湿,整个感觉在蒸桑拿,想到北京多么干燥凉爽 想到明天又重回常规的魔爪

Day10

补考

早上还想着要迟到了,结果一到教室外发现zyfng已经召集几名同组成员,得知用一天的时间把期中考全卷完成 都没时间背答案了,于是悲惨地到机房参加了一天的考试

DayN

出去有几点感触:

  • 自己和dalao的差距实在是太大了
  • 自己的考试策略尚不成熟(或者说是自己太弱了,考试策略根本无法实施)

假·感触:

  • 北京的天气好凉爽,一回来感觉空气中到处都是水,就像蒸桑拿
  • 八十中vs我校
项目 北京八十中 我校
实验楼 每门理科一层楼,信息两层楼 和国际部、艺术生混用一栋楼,提供竞赛与常规小实验
国际部 一整栋楼、楼顶花园、中外学生 ……
跑道 标准跑道 300米
食堂 啥都有系列(就是糖有点多) 标准学生餐+各种辣椒
天文台、游泳馆
气垫导轨 一个实验室几十架 听说有几架
wifi 学生账号登陆 (这是哪位同学的手机?)
每扇门边刷卡可过 (“谁有钥匙?”)
图书馆 大厅公用电脑+平板,外加电子阅览室,ThinkPad 基本上用来买教材教辅?
班额 20~50(数了数) INF
…… …… ……
  • @boshi的八十中感触

北京80中

这是一所极其有钱的中学,我们在这所中学的第一天的游览就让我们意识到,有钱真的可以为所欲为。
当我们经过3D打印教室的时候,感受到了资源的极大丰富是需要以经济发展为基础的,十几台thinkpad的高配主机(用来建模),外加五六台3D打印机,低调地放在教室里,敞开门随我们参观。
当我们经过考场的时候,我们感受到了科技进步是需要以经济的发展为基础的,42台电脑,每一台都配备8核i7处理器,教师机的透明机箱展现出这里的狂放不羁,里面的GTX显卡和带灯内存条我历历在目。
当我们经过国际部的时候,我们感受到了国际化是需要以经济发展为基础的,国际部的机房,全部配备IMAC,周围的宣传栏也全是国际部考入清华北大的外国人,与一中只有中国人没有独立机房的国际部形成了鲜明的对比。国际部自成一体,坐拥一座巨大的教学楼,楼顶还有美丽的花园,实在是彻彻底底糜烂资产阶级生活。
当我们经过主楼的时候,我们感受到了教育的全面化是需要以经济发展为基础的,北京三环以外,四环以内,云淡风轻,漫天星辰,主楼楼顶,起3丈高庭,为天文之台,竖望远镜以观天象,横月相仪以申科教。虽然天文台没有对我们开放,但是其震撼还是颇深的。
当我们经过食堂的时候,我们感受到了健康也是需要以经济发展为基础的,数是个窗口,近百种菜品,从盖码饭,酸辣粉,再到麻辣香锅,小笼包,甚至铁板烧,凡所应有,无所不有,令人大饱口福而长太息,欲罢不能而愁饭票太少。
当我们经过一群放学的学生的时候,我们感受到了时尚的普及也是需要以经济发展为基础的,相比于一中的校服,这里的校服简直可以称得上是礼服。从西装到短裙,开放的观念以及时尚的意识已经在这里深入人生活的各个角落。
当我们经过一所高二的班级的时候,听到老师在讲生物:
  • 这个取1ml的溶液呢,我们需要用移液管来取啊
  • 但是现在先进了,我们不用移液管了
  • 都用移液枪了
然而最震撼的不是上面这几句话,而是接下来的:
  • 这个移液枪啊,我们今天不会用
  • 明天你们就要用啊,每个人都要
到这里,我已经不想再听下去了,所谓素质教育,大概也是需要以经济发展为基础的吧。没有钱,教育只能是照本宣科,四书五经,毫无创意。因而,经济的发展,支持着北京上海一所所学校迅速地国际化,现代化,改变着教育的模式,育才的模式,人生规划的模式。而内地的我们,却仍只能为高考拼尽全力。没有见到过海的人,哪知海之无涯;没有见过钱的我们,哪知世间竟有如此丰富多彩之生活。

(以上引自boshi的总结)……

猜你喜欢

转载自blog.csdn.net/qq_40515553/article/details/80207839