JSOI2021游记

第一次两天六题的比赛（ 先放张图：  猜猜看是谁写的（ # 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，怎么都是加边，加边，然后？？？查询（。 $25+[30,60]+45$ 滚粗了，但期望比昨天高？ 这种成绩怎么可能进队呢？滚回去上 whk 了，可怜我周末这个垃圾学校也有课。 明年再来罢（ # Day ? 测了下民间数据，是 $60+0+44+25+60+30=219$，又要被吊打了。 ~~明年冲刺 E 队！！！~~ 实际分数和民间数据的一样，我退役了。