• GDOI 2021 游记


    写的什么破玩意都能五个推荐,删了重发。

    upd:我放弃了。

    低创五个赞,好文无人看,坏时代,来临力。


    这里本来有一堆瞎 bb,但它咕了。

    Day 0

    疯狂被打爆,异常自闭,这种状态考个鬼的省选。

    Day 1

    这里本来有一堆不是瞎的 bb,但它又咕了。

    不想写了,不信这样还能翻盘,明天瞎打打算了。

    Day 2

    卧槽还真翻盘了,那还是补一补吧。

    成绩一出来直接挂一题,讲个鬼故事

    然而要回去 whk 了,所以还是咕。

    WC 游记还没更呢

    upd:咕出来了,放在下面。

    Day 1

    8:00 就给进考场了,然后传统艺能不给试机,无聊死了。
    GuidingStar 的座位号貌似和我很近?然而不是同一排 /fad
    密码怎么又是随机串,感觉不妙。
    然后考场没有 winRAR,没得解有密码的压缩包,最后把 linux 包解了(
    开 T1,怎么看怎么 sb,先放着。
    开 T2,完了我死了怎么没思路啊。
    开 T3,完了我死了怎么没思路啊。
    先想了想 T1,很快有了个思路,但是想歪了是个非常烦的做法(枚举最小值直接求最大值,不用双指针和二分),写到一半写不动了,先劣化数据结构部分存了个暴力。
    然后肝 T2。没有任何用,还是只会 (m=2),连 (n,mle 3)(0le b_{i,j}le 1) 都不会。
    然后肝 T3,转化了一波,会了个单个图 (O(nm)) 的做法,似乎不会扩展到原题,直接 (O(nm^2)),好像 44 有点危险。
    写了一发过不了大样例,发现假了。再改了改终于过了。
    随便造了几组数据,~0.4s,感觉确实卡不满,溜了。
    此时 T2 还是什么都不会,写了 (m=2) 溜了。
    一看时间我的天怎么已经 12:15 了,这 T1 还没写!!1
    冷静下来,感觉不如换做法。
    然后发现只用翻前缀后缀。(?你打了 4h+ 脑子才上线?)
    然后似乎要 ST 表。上个厕所回来写,写了一大半发现又不用。
    12:35 写完,没过大样例,一拍,假了。
    完了看起来就很普及组的签到题都没过准备回家耕田了 /dk
    再冷静一下,好像只考虑了一种情况。
    12:45 写完,没过大样例,一拍,假了。

    继续冷静,发现还需要个树状数组。
    12:55 写完,过了大样例,拍上了!!!
    然后准备测个速。
    12:57 的时候,开到 1e6……死循环了???
    然后仔细检查代码,并没有在 0 update 之类的东西。
    12:59 的时候,重新开始拍,第一组过了,第二组死循环了?
    哦好像我栈空间没开够……还是说我有些数组应该开两倍?
    强力说服自己没有错(也确实没有该两倍的数组吧?),然后考试结束。
    一出来发现我成我校同级垫底了。
    关于 T2 这个原题,建议 cdw 耗子尾汁,把我送退役了(
    毛估估发现我已经 rk ~20 了,明天还剩 20% 的分数,拿头翻盘啊。
    晚上被安慰了一番,然后刷手机刷到困了,很快就睡了。

    Day 2

    反正感觉没什么翻的希望了,打算随便打,所以心态也还行。
    这次吸取教训 8:20 才进,然后在考场外爬梯被学弟看到了(
    一打开题目 pdf:“支配”
    心 肺 停 止
    好像几个星期前才用别的做法水了道支配树模板题,还发了题解,这不误人子弟吗(
    没错我把题解链接放出来还是求赞的
    冷静下来,先看 T1。感觉有点可做,然后仔细想了想,可以二分套(倍增+主席树)做到俩 log?2s 应该能冲?
    怎么感觉这题比昨天 T1 还水(
    写的时候发现甚至可以离线去掉主席树。于是立刻把刚刚写完的主席树注释了(是真的刚刚写完,打完 query 正准备调用的时候)
    ~9:20 的时候过拍。
    然后看 T2,好像有点 atcoder 那味?要死了。
    然后看 T3,wdnmd 果然一脸要支配树的样子,说好不考的呢。
    立刻去打满了 T3 暴力。我居然忘了 (m=O(n)),然后不会 (O(n^2)) 建一棵支配树,估计脑子也是下线了。
    不过不知道我的做法为什么那么丑要建 (n) 棵支配树,想了个 (O(frac{n^3log n}{w})) 的做法,发现 (n=1000) 跑得飞快,然后顺便把树的部分分打了就跳了。
    回来看 T2。没啥想法,先写个 (O(n imes n!)) 暴力。过了样例后试图用暴力卡过 (n=12),结果连 (n=11) 都要 3s,放弃。
    盯着这个暴力看,发现好像可以拆点东西出来,然后好像可以状压做到 (O(2^nn^2m))?有 6e8,不过应该不是很满。
    写了一发,居然还调了一会,然后测了测速,最多卡到 0.4s,信仰一发当它能过了。
    此时 11:55。
    今天这题怎么比昨天水了一万倍啊,大概就会支配树 300,不会支配树 275?翻个毛线的盘?
    没事干,决定发明支配树。隐约在那题题解区看到要拓扑和倍增 LCA。
    大概 12:20 的时候发明了 DAG 的支配树。
    然后死活不会扩展。
    然后没了。
    出来发现居然真的翻了,完全没想到。
    原来 T3 可以只要一棵支配树,那我死的不冤(

    Day 懒得算了(

    100+30+16+100+100+75=421,rk10。D1T3 44->16 不知道怎么回事。这更加说明我 Day 1 不知道在干什么(

    二进二出队线,这才叫搓盘(

    我校今年进了四个,大概也是前无古人,后全是来者了。

    这个 GuidingStar 怎么重演我的悲剧啊,默哀(

    upd:然而没有。非常生气(bushi)

  • 相关阅读:
    C语言文本文件实现局部修改
    TTMS框架设计思路及实例介绍
    浅谈函数与操作符的重载
    Java:继承与多态
    Java:类与对象(二)
    Java : 类与对象(一)
    C语言 数的阶乘、高次幂、大数加法及大数乘法
    C语言下的位运算
    enum:枚举类型介绍与简单使用
    C语言实现字符界面下的学生管理成绩系统
  • 原文地址:https://www.cnblogs.com/1000Suns/p/14645470.html
Copyright © 2020-2023  润新知