JSOI2021游记

JS_TZ_ZHR · 2021-04-08 22:47:20 · 个人记录

第一次两天六题的比赛（

先放张图：

猜猜看是谁写的（

Day -?

颓颓颓（

Day 0

现在 NFLS 逛了一会，比我那个又破又小的学校强多了，然后和巨佬@ducati 面了，先交流了一会 OI，然后我作为半个人win给了他一些建议（。然后试了一下机。拿到电脑的时候不会最小化 Linux 虚拟机，于是直接拿任务管理器关掉了。然后打了个笛卡尔树和树上背包就没了。

晚上回去还是颓。

晚上回酒店吃饭，又贵又难吃，但我妈还偏要我在这里吃，售货机里的雪碧居然是掉下来的，掉下来的，掉下来的......

Day 0

早上吃完早饭就去 NLFS 了。一开题，发现第一道像 CF 题，于是先打了个 \text{O}(m^2n) 暴力放着。

T2没有头绪，先开 T3。一开是直接模拟，写了个 \text{O}(n^2m^2)，但是只有 16pts。 后来发现可以拆开每个点对于一个图的贡献，看只通过编号大于它的点能不能到达那些点。于是写了给 \text{O}(n^2m)。然后就丢一边了，根本没有想到其实可以靠加入一条边之后直接拓展而不是重新搜索，于是 80pts 变成了 [16,44]pts。

重新看T2，发现根本不会写什么暴力，于是把 m=2 的部分分写了。这时候再看一遍题，看到自已写的 T1像傻子一样的暴力求极差，于是换成了更蠢的线段树，拿到了 60pts。

不得不说的是，这次座位空间小，旁边人都在敲键盘，于是我都不好意思拼命吃东西了（

然后就开始用 edge 冲浪了

最后考场出来，听说巨佬 ducati T1正解没有调出来，但他还是吊打我。我和他简单交流了一下就走了。

晚上吃饭再次证明了和我妈出去吃饭就是受罪！！！

后来半夜有一场 CF 的 Div3，想看看能不能1h 以内 AK，但是失败了，这个时间里没有开到 F，只做了 ABCDEG，果然我菜啊。

Day1

起的比昨天晚，早饭就吃了包方便面。匆匆出发后很快就到了 NFLS。看来名单发现自己坐在上文提到的大佬旁边。这场还是比较不平淡的，先是发现自己做错了位置，然后刚 T2 25pts 的垃圾玩意花了 1h+，又是 T1 T3都只会写暴力，笔还忘记拿了（但是 Win10 的画图比Win7 的好玩多了）。后来想了好久的 T1 都是连链上和 m\le300 的情况都不会，只能写 T3树的部分分了。然后又颓了一会儿，发现 T2 有个性质就是最终排名和更新的顺序是反的，靠这个打出来了个 \text{O}(n!\times n)的暴力，不知道能不能有 60pts。

最后的时候没什么事情干，就在检查代码并吃东西。旁边的大佬好像在极限调题？但是他最后并没有调出来。但是我连调不出正解的机会都没有好吧

顺便吐槽一下两天的 T3，怎么都是加边，加边，然后？？？查询（。