zoukankan      html  css  js  c++  java
  • CTS/APIO2019游记

    退役后游记...

    这次是真·游记了

    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文化课苦逼生活了,希望在文化课的道路上能够取得好成绩吧。

  • 相关阅读:
    Nginx源码编译安装
    nginx版本对比
    k8s中subpath挂载单个文件报错处理
    C++ array 数组函数
    洛谷 P2141
    c++ set容器
    字符串中输出每一个元素的方法
    string中的pop_back()函数
    如何去掉前导0 在字符串中 算法
    pat 乙级1074
  • 原文地址:https://www.cnblogs.com/oier/p/10859506.html
Copyright © 2011-2022 走看看