zoukankan      html  css  js  c++  java
  • GDOI 2020 没得游记

    因为zs的都在本校比所以没得旅游,所以叫没得游记。

    现在写什么都是虚的,出了分再来补吧。


    广东省A队,600你就来。

    600都打不赢myh

    Day0:

    下午发现中大的人来看机器了。

    郭老和左老师都来我们这边了!!!

    今年是左老师监考我的第五年也是最后一年了,我从初一到高二,左老师好像是从大二到研二?

      我初一GDKOI时左老师的小学生数学题
    

    当时好像连逆元都不会,这题喜提零分。

    之后带起了一系列小|中|大学生XX题(有些不是左老师出的),查了下历史,一道都不会做。

    可惜今年迫于疫情只能联考了,还是很怀念3天4小时4题的GD(S)OI的啊,初二时没进GDSOI时还去东莞垃圾厂旅游了

    晚上好像啥也没干,腐了一晚,真实模拟去外面旅游的情况。

    Day1:

    7:20被热醒时感觉自己有点困,然后步行十分钟到科学馆。

    科学馆已经拉好了警戒线,正门口两个保安拦住量体温,一切正常。

    在机房吃昨晚买好的方便粥和奥利奥,然后刷知乎。

    8:00时说可以进去考试的机房了,本来想等一会儿再进去,不知道听到谁说可以试机,于是就去了。

    然后就和全部人一样坐着那发呆了半小时(传统艺能,没有试机,不过环境是wyt配的,比较熟悉也没什么关系)。

    半小时内观察了座位发现比较奇特,我们学校较高水平的全在402,而且402只有一个一中的,不知道排座位时发生了什么。

    左老师刚好监考我们这个考场,本机时间是8:29时,左老师开始写密码。

    可惜他庞大的身躯挡住了黑板,我只能等他写完再输密码,看起来是个乱码。

    输对密码后解压到D盘,先虚张声势敲了个头文件模板,然后静下心来看题。

    woc这个T1怎么这么长啊,排序干啥啊,不就取权值和的min吗?

    三分(×)二分(√)

    同答案还要取T最大,毒瘤

    2e6几个意思,卡线段树?不管了,写树状数组二分。

    大概花了十分钟把细节理清。

    点开了T2,一个裸式子什么意思啊?一看还是个自然数幂乘组合数,这不是第二类斯特林一拆就没了???

    (m<=1000)(p)不是质数?(p)开质数(m=1e5)秒杀你出题人好吧。

    大概花了3分钟跳到了下一题。

    一看怎么套了个线性基,把线性基一理,这不全是(le)的限制?

    一看部分分,就白送了40分,20分权值0/1,咦,这后面部分好像和前几天YL那个题一毛一样(甚至更弱)?

    我AK了,谢谢pty抬我一手,见过T3我们学校不是要上十几个省队线?

    上了个厕所,确定我AK了,回来rush。

    T1发现IO就TLE了,加了读入优化和输出优化只剩1s了,发现离散时lower_bound有点慢,改,本机卡到了3.0s,8700K应该行吧。

    T2没有细节。

    T3先写了个暴力,再写了个网络流跑0/1的大样例,发现怎么都过不去,回头一看线性基没break。

    纠结了一会儿要不要把暴力嵌进去,最后还是不嵌了。

    11:00写完三题都拍上了。

    然后吃吃喝喝两小时。

    出考场。

    咋就我和ilnil AK了?InFleaKing最后一小时发现T3没调出来,zjq也没有调出来,其它人根本没把线性基那部分做出来???

    pty:抬不动了。

    之后从symbol那儿得知广二myh和dcx也AK了,其他省的联考学校好像最高260(YL的题他们没人AK是我想不到的)。

    也就是说今天不挂分就苟进A队了,当时希望day2能稳住。

    Day2:

    今天还是有点困。

    看T1,看半天没看懂题意,一直以为是把n个元素重排,于是看不懂样例2的解释。

    看了好久才发现是把m个重排。

    (m=23)很容易想到按某个顺序状压,发现需要预处理,因为卡空间,所以分段预处理,写完后发现跑了1.9s,相信8700K。

    T2想了想可以拆位做,除了一开始的一点点,相当于若干段0若干段1的贡献,预处理个倍增表,然后打差分标记,一开始求k级祖先我用了递归,常数有点大,本机跑了2.5s。

    然后发现那个k级祖先可以递推,就少了很多常数,再加了读入优化,本机跑1.4s。

    T3发现是套了个反演,用(phi)搞掉,之后是生成树的边权和。

    这个在以前的NOI的模拟赛上见过,samjia2000的博客说可以直接把矩阵树中的元素重载成((ax+b)),然后重载(+,*,求逆)操作暴力求行列式即可。

    但是我没有写过,有点虚。

    需要优化比如说(>=n-1)条边才做,时间复杂度(O(n^4*144)),发现刚好,而且矩阵树跑不满,所以觉得正解就是这个了。

    求稀疏矩阵的行列式还可以加速,但我没写过,估计也用不着。

    大概11:30搞定吧。

    最后半小时才发现T2少开了一位,不然就80分。

    最后15分钟检查到倦生了,玩了会儿小恐龙,然后在txt写上"NOI2020!".

    6.23:

    还是平平稳稳的AK了,突然发现我6题的对拍都没有拍出过错。

    zjq "Peace"的'P'小写了,少了70分,不然他就前12稳队了,同时他CSP也挂分了,成了没进队第二名,看看有没有C类的机会吧。

    好可惜啊,不然我们高二五个就全队了,就至少都有学上了。

    省队线比我想象的低很多,省队线附近也堆了好多人,这个区分度感觉是这么多年最烂的了,这联合省选……真的不如中大出题,希望明年GDOI能回来吧,虽然那时我已经退役了。

    最后祝NOI能有个好结果吧。

  • 相关阅读:
    [HAOI2006] 数字序列
    [HAOI2012] 外星人
    [HAOI2012] 高速公路
    [HAOI2007] 覆盖问题
    [HAOI2007] 分割矩阵
    [HAOI2007] 上升序列
    牛客练习赛58 D 迷宫
    牛客练习赛58 F XOR TREE
    牛客练习赛58 E 最大GCD
    牛客练习赛58 C 矩阵消除游戏
  • 原文地址:https://www.cnblogs.com/coldchair/p/13174060.html
Copyright © 2011-2022 走看看