It's all but a dream(JSOI2023 追忆)

发布时间 2023-04-02 21:48:56作者: Legitimity

联赛 220,队线 265,哈哈。


day 0

下午先去了华山,进行了一个喝茶???看着联赛 270+ 的队爷们,感觉人类的悲欢并不相通。

晚上试机,由于并不会用 Vim,计划 sublime 写+ code::blocks 调。先配了 code::blocks,然后发现并不能运行???查了下发现是 xterm 没装,尝试自己装一下,然后发现密码并不是 123456,去问工作人员,答:

我们不能告知你密码。

后来呼叫到了 jyy,得到保证明天会解决。然后试机没剩多长时间了,打了个 sam 就下了。

晚上看了之前模拟的一个不会的 SG 题,然后题解还是没有看懂。


day 1

左边是 ycx,右边隔 3 个是 csy,挺哈人的。

\(8:27\) 才能进系统,挺感人的。

发现 T1 是萌萌题,想想了正确性没啥问题,然后就写了,测完大样例就扔了。

T3 感觉长得很黄金矿工,但是黄金矿工我并没有补掉,并联想到黄金矿工中负圈很难处理,于是就决定不去写正解。

然后就是在推 T2,先把 \(n2^n\) 的暴力打了,然后继续观察,发现了一点性质,好像图可以规约到树上边,那么考虑树怎么做,然后只会一个 \(n^3\) 的背包,看了眼并没有这个分,于是开始自闭。

冷静了一下发现 \(k=0\) 的话每个点选不选是固定的,那么固定大小后就可以 \(O(n)\) 判,\(k=1\) 的话也差不多,转移的时候只需要乘几个组合数即可,然后就得到了一个 \(O(n^2)\) 的做法,于是开始写,写完发现过不了大样例。

看了眼时间已经 \(10:30\) 了,T3 暴力还没打,于是先去把 T3 的 48pts 写了,觉得 2log 不太稳健,改成了 1log 的线段树合并,测了测感觉没问题,于是回头调 T2。

瞪了一会大样例发现自己漏了一种情况(真的只是一种吗?),加上之后陆陆续续调了一会然后把 \(k=0\) 的调出来了,\(k=1\) 的还没调完,然后就下考了。

期望 100+55+48。

出考场时有点郁闷,ycx T2 好像切了。出考场碰到了 ftq,然后他也切了 T2,并告诉我写的是根号???然后经过指导后顿悟了只有 \(O(\sqrt{n})\) 种大小是有用的,感觉有点亏。

下午水群,然后逐渐意识到了事情的不对劲,为啥别人 T2 都是点双而我是边双???(大样例能叉掉边双,但是当时我觉得加上一个边双中可能只选一个点就可以了)想了想发现果然假了,挂掉了 40pts。

在房间里大喊大叫了很长时间,联赛差了 40pts,day1 又差了 30pts,基本可以退役了。

后来想了很长时间关于 whk 怎么补,被人安慰了很长时间后心情平复了一点,但也基本看不进去东西了,虽说一直告诉自己没进就回去学 whk,没什么大不了的,但是一时还是有点不甘。

day 2 不打算翻盘了,只求能别死的太难看。


day 2

迷迷糊糊到了考场,发现旁边的人并不认识。

开题。为啥两道博弈啊,为啥 T3 看起来不可做啊,一时感觉凉透了。

冷静看了看 T1,哦原来可以 \(n^6\) 啊,那可以存下所有局面,先把最终状态拎出来,然后讨论讨论就能得出每个局面的输/赢/平,答案的话似乎就是一个最短路就行,然后边权都是一样的,可以 bfs。写了一会,调了一会,最终测完好像已经 10:30 了。

T2 部分分挺多的,先放一下,去想想 T3,然后感觉仍然不可做,判断问题可以 dp,然后每个点的贡献和前边点决策无关,也可以 dp;然后长得有点 dp 套 dp ,但是这状态似乎挺大了,想了半天也不太会优化,于是打了 25pts 就弃了。

然后没剩多长时间了,T2 感觉不太能想出来,于是开始做暴力老哥,首先 A 是一个 2-sat,需要优化建图,但是看了一眼 C 是费用流,那 A 也可以最大流判定,边权都相等的二分图跑 dinic 费用流复杂度也是 \(O(m\sqrt{n})\) 的,可以接受,于是就没去写 2-sat,思考了一下 B 发现是简单贪心,然后又打了,最终 48pts 跑路,不知道费用流能不能再给力一点。

期望 100+48+25。

sjc 200了,但是其他人好像并没有很高,今天似乎到队线了。

下午就回去搞 whk 了,虽然 day2 翻了点分,但是大概率还是进不了。


有时想着:

如果 JS 没有吃亏,分到了应有的 16-17 个省队呢?

如果联赛 T2 没有忘输操作步数,有 255 呢?

如果 day1T2 没有挂呢?

……

那么多机会,或许只要有一个就能翻盘,但是却次次失去……

虽然明年还有一年,但是进集希望不打,为了一个 Ag 停课好像又不太值当,或许高二还会继续打,但是一切都随缘吧。

Lament