• WC2021 游记


    真的不知道考场上我在干什么。

    简单记录下考试过程好了。

    先通读了一遍题目,感觉 T2 最可做,然后对着想。

    想了一会儿得到了一个 $O(nm|S|)$ 的做法,如果常数卡得好应该可以过 70 分?然后就实现了这个暴力。然而暴力甚至还调了一会儿。

    我一直有一种很奇怪的感觉,就是如果我的暴力都调了一会儿,那这场考试有可能我会非常惨,比如“别人想得到的题我完全没有思路”这样的。这种感觉可能是从 NOI2020 Day1 开始有的。希望这仅仅只是一个心理作用。

    大约 10 点多搞定了这个暴力,最后一个大样例好像也就跑了几秒。然后感觉一直这样对着想不太好,还是去想想别的题吧。

    想着想着,在 11 点多突然发现这个暴力只需要预处理一下 2^10 种树形 dp 的初始值情况后就变成了正解,哈哈,不愧是我,这个点才想出来这么初级的优化方法。

    然后去搞 T3,整出来一个 BSGS 的 $O(nsqrt{n})$ 做法,写了一下发现除了纯·暴力以外过不去任何点,有点自闭。干脆交个纯·暴力算了。

    然后去搞 T1 的暴力,wtm 对着那个暴力 bfs 的过程,还想不出来这玩意是个并查集维护就好了的东西,并查集这个词还是赛后听别人说的。最后期望得分只有 32~64 中的某个分。

    考完一聊就发现垫底了。

    出分发现 48+100+0,为什么 t3 没了呢?因为多组询问没清空……否则能压线 Au……

    只能庆幸于 WC 成绩不算省选吧。不然真的要退役了。

    还有啊,一整个 NFLS 高中部,除了 djq 捧杯、集训队没有成绩外,都考不过初中的?考的是什么[ ]啊……(没错,喷人,连我一起喷,我就是暴躁老哥)

  • 相关阅读:
    fastcgi性能调优(转)
    nginx location配置(转)
    elasticsearch配置文件详解(转)
    linux常用信号集
    phpstorm快捷键总结
    浅谈MVC中的service层(转)
    php中的内存管理的介绍(转)
    使用C语言开发PHP扩展(转)
    Linux恢复误删除的文件或者目录(转)
    笔记整理3——python实现MAC分析地理位置
  • 原文地址:https://www.cnblogs.com/Master-Yoda/p/14386752.html
Copyright © 2020-2023  润新知