退役后游记...
这次是真·游记了
ghj1222自从省选翻车后心情一直不错
5.12 (CTS 报到)
没去thupc(话说都不知道thupc这时候举行),于是就这天从衡水出发了
翻来覆去睡不着觉,晚上12:00才睡着。。。
然后第二天早上4:00就醒了,olinr说他也是4:00醒了
然后本来想认认真真拍几张运转照片方便写游记
不过因为时间略紧张,衡水站大盘拍摄失败,站台小盘拍摄失败,水牌没拍清楚,反正挺失败的
至于游记,如果有空就写知乎上,没空就不写了
经验:以后铁路运转不要带太多东西
然后火车没晚点,11点多到北京西站,打车去sdsdfz,发现离火车站不远
报了到吃饭,发现饭还行,吃完饭去酒店发现酒店很不错的样子,之前没住过这样的酒店
花絮:酒店的商店薯片28一盒,伞80一把,具体看olinr的QQ空间
然后下午去试机,路上下雨,幸好带伞了,不过鞋还是湿了
发现考场分布略微散乱,另外感觉体育场比gzez的那个小好多啊。。
把每个考场都走了一遍。发现都还行,另外不小心进候选队考场了。。。那椅子。。。
晚上透彻一晚上
5.13 (CTS Day 1)
早上 7:00 起来出发,8:30 开始考试。我在体育场。
这次ccf鸽了 5min,实际开考时间为 8:35。
T1:没思路啊
T2: 感觉像是个dp?那就推推狮子?
T3:放弃了任何乱搞,开始手玩
花了3个小时手玩T3前四组(但只拿了38分),并且发现后面有两组可以最暴力把它们摞成一遛有2分,于是一共40。
T2一开始转化了下问题,推了个O(n^4)的DP发现是假的,转化的问题也是假的,于是不转化问题发现推了个真的O(N^3)的DP
然后发现这个dp实际上只有两维度,也就是O(N^2)或是O(ND)的,然后发现转移和下标无关就写了个矩阵快速幂。其余点直接输出了D^N。
T1发现其实只有三种情况,直接写暴力就行了。
下午看成绩发现T1暴力写挂了,10->0。T2矩阵快速幂被卡常了(我都没有测试),然而m=1的点输出D^N也过了,于是有56分。T3由于有checker,40分无疑。
Day1=0+56+40=96
下午讲课很懵逼,晚上透彻一晚上
5.14 (CTS Day 2)
和昨天差不多,就是早上晚起了一会儿。
T1:计算几何?貌似可以xjb 状压就有30pts?那个特殊条件怎么做啊...
T2:字符串?还可以无限循环?溜了溜了
T3:概率论套概率论?溜了溜了
怎么CTS4道题998244353啊。。。
于是Day2=30+10+0
下午讲课很懵逼,晚上透彻一晚上
讲课时候发现T1的10分部分分不是很难写诶,就是没想到,也可以算白丢10分吧。
5.15 (CTS Day3)
鸽了一天的活动,透彻了一天。
晚上去颁奖典礼,一些细节就不透露了详见知乎。例如:为什么CTS少了个C?
发现自己是 136 pts是 Cu,然后Ag分数线是145pts,于是 发现有些遗憾,Day1T1暴力没写挂||Day2T1写出部分分就有Ag了。
orz rqyddjxd
5.16 (APIO 报到)
早饭没吃,九点半多去报到。同校那几个都透彻or睡觉去了,于是帮他们把东西都领了。回来路上买了个冰棍当早餐。shadowice1984买了一盒庆丰包子发现吃不完给了我一个,也当早餐了。
11点时,shadowice1984找了个巨佬面基(GalGame),然后12点我饿了就去食堂吃饭了。
回来之后,想着2点去试机。到了2点:反正5点才结束,那就3点去吧。3点:那就4点吧。4点:反正来不及了,就不去了。5点:不饿,继续透彻。6点:有点饿,一会去吃饭。7点:去吃饭吧。在透彻一会儿?然后shadowice1984的外卖到了,我才发现我还没吃饭,正出门碰见了花_Q和lzxkj,于是一起去吃饭。
5.17 (APIO 讲课1&2)
上午去听课,发现是ljt12138 讲的paging and caching,然后第一眼我看成了paying and cashing????我还有救吗,然后听了会就自闭了。
下午是yxc的从集合角度理解DP,实际上是DP的本质,然后真的不难,于是就听不下去了。(实际上花_Q、leigehhh、olinr上午听了1个小时就跑路了,lzxkj下午也跑路了,就剩我了)
发现了一首非常好听的歌《各相忘》,然后就单曲循环,目前在网易云“ghj1222的听歌排行”中排第二(《礼物》在bj80培训时候听太多了,盖不过去了)
5.18 (APIO contest)
(这里T1T2T3指的是翻译过来的题面,依次对应BAC三题)
早上去考场422,发现和wjyyy、rqy、rainy等在一个考场。闷死了。有人想从外面的楼梯进来,然鹅门是锁的。
开题,T1?树上维护权值?没有修改好像可以kruskal重构树?除了最后一个点都可以转化为倒数第二个点?
T2?很恶心的样子
T3?题意不难理解,不过也很不可做的样子
先把T3的subtask123打了,好像有60分就不继续贪求了,反正已经过去1个半小时了。发现交上去的顺序和题目顺序不一样。(后来gwy解释了原因)然后发现T1一脸不可做的样子就先xjb推推T2。感觉T2有循环节,貌似是a*b,但是打打表发现不像是,于是找规律发现了,然后写个线段求并集就a了这题,比赛已经快三个小时了。然后去干T1,发现树上带修改动态图没YY出来,就把subtask1纯暴力、subtask2链上和subtask4不待修改的Kruskal重构树写了,交上去发现只有subtask1有分。肉眼debug抵了一个小时抵出来了,WA->MLE。于是分着叫,subtask4 A了,subtask2 还是MLE,16分获得失败。然后就到时间了,187pts gg。
期望得分:43+100+60,实际得分27+100+60
考试结束发现全场200+???完了顶多Cu
下午讲题只用了半小时,发现三道题都是煞笔题?我数据结构一点也不好啊。讲完题回去,shadowice1984说他最后三分钟把T2推出来了tql,T1是sb题(这不欺负我这个数据结构不好的sb嘛)
晚上6:00发现肚子饿了+食堂还有饭就去食堂吃饭,发现食堂生意惨淡。
5.19 (APIO 讲课3/4/颁奖)
上午打电话发现olinr/lzxkj/leigehhh/花_Q都鸽了,就我去了。
然后发现讲渲染??woc,完全听不懂,然后开始让我的手机渲染MC
下午刮大风,我耳机都能被刮跑,好可帕。下午讲了树上线性问题,然后我就让我手机渲染3个小时,终于等到吃饭了。
晚上颁奖典礼,wh批判题目区分度不够,然后发现203pts刚好卡进Au,导致了Au比Ag还多。然后我成功地成为了全场稀有物种Ag。另外shadowice1984本来能进入国际评比的,然鹅他被卡B了(我和他noip分一样为啥我是A他是B呢)于是就gg了。ztb280。(sjzez他们数据结构很厉害啊)
没了
查了THUSC,发现初审没过,然后PKUSC网站鸽了。。要是也没过的话,OI生涯就真正的结束了(突然高三不想去NOIP了)
然后再过不到一个月就升高三了,就要进入真正的hsez文化课苦逼生活了,希望在文化课的道路上能够取得好成绩吧。