APIO2018酱油记
苟比主席树太难了学不会
还是把APIO几天的过程记下来吧。。。免得忘了
DAY -5
去CTSC的人都走了,机房好冷清...只有我、PSB、yasar、Chlience四个人
CSTC辣么难又辣么贵,我这么弱还是不去了QwQ
DAY -1
坐上了去往北京的火车,心情还是很激动的=w=(CLG:你们是去学习的,不是去玩的了啊)
晚饭在火车站吃的真功夫...真的又贵又TM少
火车上没事做,我用手机看下好的番,yasar大神打AC2然后笔记本分分钟没电=。=忘记几点睡的了,反正火车里很难睡着
DAY 0
报道日。
九点下火车,坐地铁来到裕龙国际酒店(话说北京的地铁真是旧啊)之后便是领东西、等待领房卡(等了约3个小时)然后从首师大附中传来消息,下午练习赛取消了???所以我们打算领到房卡就在房间颓颓颓了。PSB和yasar刚好被分到一间,和我一间的是明德的dalao,他貌似很早就来登记了,所以我比较早地拿到了房卡。然而我的房卡丝毫打不开门?我又是找服务员又是跑前台,各种换卡各种把卡重置结果都没有效果...期间1个小时我就没坐下过腿酸得不行=。=最后服务员喊来了技术人员证实了其实是锁坏掉了???所以经过一番修理就好了。。。真是折腾,不过能住就行
下午明德的dalao试机回来了???不是练习赛取消了吗???然后dalao提出要我和另一名明德dalao换房间这样同校的就能团聚了...我当时就不爽了,这门还是我费老大劲修好的呢,所以当然是选择同意啦QwQ,然后新房间的另一个人居然是HYSBZ的dalao???赶紧膜一波
晚上去首师大附中吃饭(以后我就直接说首师大了...真心麻烦=。=),被食堂惊艳到了,真的好丰盛(起码比YZ食堂不知道高到哪里去了),虽然不知道餐票多少钱一张...晚上回酒店颓废,酒店没有日光灯也没有有靠背的沙发真心不爽。然后BZ的dalao很晚才回来,然后很困就睡觉了北京怎么这么热啊
DAY1
睡觉日。。。当你的思路越来越跟不上时,大脑会强制进入休眠状态。。。
上午第一课讲计算折纸。。。意识逐渐模糊。。。
第二课讲一些有$ ♂ $趣的算法,主要是PS图形处理还有游戏AI设计。。。捧场人员表示只会看神奇的结果,原理什么的就不要在意啦QwQ
下午居然开弹幕!然后弹幕里全在刷老师女装和wxh天下第一讲的也是比较贴近蒟蒻的二分专题,比如二分答案转化成01序列求解的新操作...大概听懂了一点
第二节课。。。emmmmm。。。好像讲图的匹配。。。讲课人好像叫kiana。。。我。。。ne。。。ko。。。charm。。。zzz
晚上领密码条,我们四个人领了全HN的密码条是什么鬼???变成了HN选手去PSB房间领密码条???
DAY 2
考试日。
先看一下三道题。
T1一看就是线段树。。。个鬼啊,不可做。
T2。。。几何题,不可做。
T3,最烦这种有的没的图论题,不可做。
综上所述,APIO2018选手sclbgw7可以宣布零分滚粗了。
好吧,让我们来看一下暴力分...这次的子任务计分规则十分贴心,就是让我这种蒟蒻可以一个点一个点地打暴力分,加上IOI赛制可以让我不那么容易翻车。
T3的树形DP很好想,应该可以过1e6的数据。迅速打了出来,一测只过了1e3的点,怎么会这样,难道要高精吗。。。经过一番深思熟虑,我在两个乘法式子前加了(long long),然后就过了,23分get。然后我研究了度数为2的点,发现了一些规律,可是怎么也过不了。。。观察题目,发现并不保证图是连通的,于是我加了找连通块分别计算的步骤,还是没过。。。不科学啊???然后我意识到入度为2不只是成一条链,还可能成一个环,于是又找一波规律,交上去过了,8分get。反而是5分的点没想出来,放弃。
T2打个暴力先,5分get。所有圆都在y轴上的情况可以用线段树做,打出来后调了一会,过了,14分get。
T1想了半天,实在是想不出怎么做,只能打最暴力的点了。此时考试快要结束,评测要排很长的队,不过还好过了,5分get。
总分:5+19+31=55分。有点虚啊,dalao们都说历年Cu线在60分以上,不过我想今年比赛规模扩大了,分数线应该会降的吧。。。虽然我今年来就是准备拿Fe回去的就是了。。。
中午吃饭,发现另外3个dalao貌似都发挥失常了。。。期望八十中的CTSCer们可以力挽狂澜吧= =
下午讲题。。。
T3最水???大家都A了???
T1也很水???大家也都A了???
T2暴力赛标程???大家都拿了85分???
woc这是药丸啊
晚上回酒店查了一下发现去年Cu线其实不到40,这么说蒟蒻我还有望Cu?
DAY 3
上午讲筛法,什么埃氏筛欧拉筛杜教筛洲阁筛
中午吃完饭就去了神犇云集的八十中,看到了真·大佬们
礼堂分两层,坐第二层很舒服,然而第一排的视线刚好被栏杆挡住,要歪着脖子or趴在栏杆上or葛优瘫姿势才能看到整个屏幕。。。
下午讲后缀自动机...我居然听懂了自动机是什么意思QwQ然后一点也没听懂更深的东西。。。
晚饭见识到了八十中的食堂,感觉还是要高大上一些的,而且在这里餐票貌似是当做钱来用的。。。我点了卤鸭肉饭,然而我竟然没找到加饭的地方???搞得我没怎么吃饱。。。吃完饭后我想用多的票换优酸乳,却也找不到在哪???后来知道已经换完了???
吃完饭和boshi去舞台侧后方的钢琴围观,有人弹了病名为爱???还有人弹了黄金拼图的op???真乃神人也。然而boshi说有雅礼的dalao会黑键革命和幻想即兴曲,没有听到真是有点遗憾。boshi上去秀了革命的前若干个小节,然后带着尴尬而又不失礼貌的微笑下来了。。。所以说在这种装B机会到来之前一定不能疏于练习
然后就是颁奖典礼,主持人上台向说明了出锅的处理方式,boshi感到十分不公平,虽然我没去CTSC但是我也很好奇把选手的程序搞丢这种事是怎么发生的?
然后宣布CTSC获奖名单。。。卧槽litble金牌%%%
然后首师大的小姐姐们表演了一支《我爱学习》舞...emmmmm...好看
然后宣布APIO获奖名单,话说xzy和我打赌说要是他能拿牌他就女装,否则我女装。。。结果xzydalao拿到了Cu。。。(然而他至今还没有女装),我果然是Cu^_^得意忘形.jpg,然后Dimitry_L拿到了Ag%%%
最后又有小姐姐跳《我爱学习2》???一边跳舞一边看书真的槽点满满啊。。。卧槽满天撒纸屑好炫啊(ΩДΩ)
总的说来dalao们这次都比较萎啊。。。我居然离Ag线比较近?然而我回去时想问Ag线被喷了。。。“你问这个干什么,你又不会有Ag” “奖都出来了还问什么” 蒟蒻没人权啊QwQ
DAY 4
要回去了QwQ,还是有点舍不得啊。
11点就要从宾馆出发,13点就要坐高铁回长沙了。我10点点了一个40块钱的崩3必胜客套餐,20多分钟就送到了,一个披萨一对烤翅一杯柠檬茶,感觉还是很划得来的披萨盒是琪亚娜的,血赚等我吃完午饭就该出发了,本来想留着盒子然而想了想又不是海报没地方贴就算了。之后又感受了一波北京有年代感的地铁,就到了北京西站。
4天的北京之旅就要结束了,马上就要回归常规啦。
后记
后来知道了Ag线是60分。不过我倒是不怎么觉得可惜,毕竟我已经把我能够做出来的点都拿到了,虽然的确有一个暴力点没打就是了。
我可以鼓励自己,我学OI还没有一年,我还有一年可以提高自己。然而谁都清楚,我几乎不可能在硬实力上真正赶上dalao们,给自己留足后路才是王道。
就这样吧。