THUPC2024 初赛游记

合集 - 游记(3)

1.CSP2023 游记2023-12-082.CSP2023 游记（公众可见版）2023-12-08

3.THUPC2024 初赛游记2023-12-11

收起

队友 ： fft(kxwenorz)，zi_gao

初赛

Day -7

组队成功，队里面两个大佬。一位是 NOIP 300 可惜没打现场赛的大佬 fft；一位是身体虽然变小，头脑依然灵光的 zi_gao小朋友。

还有一个混子，看名字就知道是菜狗，就是我 Imcaigou 哒。

THUPC 组队成功，胜利！

Day -6

VP 了 THUPC 2023 的初赛。

2 分钟 fft 切掉送的 M。

22 分钟 fft 切掉送的 K。

而这时我一道也没过，只想了个 A 的假做法，汗流浃背了。

大概一个小时的时候想到 B 的正解。然后发现需要高精度四则。再次汗流浃背。

两小时左右终于磨磨蹭蹭把 B 的 cpp 样板代码写出来了（不知道为啥只有不到 1k 的代码会写这么久）。退下来让 zi_gao 照着写 python 的 std。zi_gao 和 fft 这时正在把 J 题的数据打表出来找规律。

fft：我们把这个做一个前缀和。

zi_gao：我去写 python 了。让 imc 过来看规律。

我（看了一下这个分数序列）：那这个分子分母的差不是 12 的循环吗？

fft（大惊）（尖叫）：拉马努金！！！

我：？

zi_gao：让我来写 J。

然后过了 20 分钟他们就切掉了 J。而我在现学 python 语法兼码 B。这时我一道也没过，汗流浃背了。

然后写完 python 之后 python 爆高精了（re）。蚌埠住了。请教了隔壁大佬 hyj，说是 python 数字转字符串有长度限制，需要用一个 sys.set_int_max_str_digits(0) 来去掉限制，然后就过了！！

此时我们一共切了 4 道。

然后晚饭时听说 G 可以直接爆搜。

fft：让 zi_gao 写吧，摆烂了。

大概 4 小时的时候

zi_gao：过 G 了。

可以开香槟了（然而并不行，只做了 5 道）。

然后发现 H 是同余最短路，让工具人zi_gao 现学同余最短路，我和 fft 开始写游记摆烂了。

然而策略假了，5 题遗憾离场。

终榜：

Day -3

（其实是 Day -2 补的）

VP 了 THUPC2022 的初赛。

开场的时候因为我和 zi_gao 要搬机房临时耽误了一点时间，所以大概在半小时的时候才把整个一套题读了一遍。（于是把吃饭时间除去之后我们把比赛延长了 50 分钟）

发现 I 是一眼网络流（喜）（然而建图并不一眼/kk）。于是开始想 I。

这时队友们推脱着不想写 sb 模拟题。（但是最后三道较为简单的模拟题都是 zi_gao 过的）

在想 I 题是发现愿意和不愿意的所有条件都可以最小割，但是是否合作有点烦。显然肯定的是要对合作关系新建一个点，然而两边都愿意才能合作的限制想了一会，一开始想只连同伴向合作关系的单向边，权为0，发现显然错误。后来发现实际上可以反着连权为 inf 的边，才有效果，所以就过掉了本场团队的第一题，这时的时间是 1 小时 49 分钟。

过了 4 分钟 zi_gao 过了 D，这是时间差不多进入了 2 小时。

然后开始正序开题。和 zi_gao 同时想到了 A 的正解，但他的解法是我的解法的本质，更好写，就写的是他的解法，在 2 小时 20 分钟左右过掉了 A，在这之前 zi_gao 已经过掉了 K，现在做了四道题。然后就去吃饭了。

内位问了，为什么 fft 此时一道都没做呢？为什么呢？调 E 根号分治导致的。

vjudge 上显示的是没有罚时，实际上在 loj 上有 10 罚时左右。

吃完晚饭回来开始想 B，发现直接 DP，但是以为太简单了可能要矩阵快速幂，结果最后发现直接暴力就可以过。（有加强空间？）

然后就在 4 小时 15 分钟时过掉了 B，又过了二十分钟 fft 过掉了 E（太牛了，膜拜偶像）。这时我们做了 6 道题。

之后我们一直帮 zi_gao 调 J，线段合并改了又改，中途还使用了 odt，最后怒了直接重新拍了个简单排序就可过。但是 zi_gao 忘了判断横竖的线段相交，最后剩 4 分钟的时候手速出来了。中途看了 F，发现可以模拟退火，但没写。同时 G 也是个简单题，但当时精力耗尽了也没写。不然就 9 道了。

最后 7 道题遗憾离场。

Day 0

开场 fft 5 分钟切掉 M。之后 zi_gao 和 fft 一直看 C，看了半天没有什么头绪，就让我去看看。

但是这不就是个算抽卡概率和期望的问题？你觉得同时玩 5 个抽卡游戏的理工科玩家不会算这个吗？秒了。

之后一直看 J，没什么思路，中途看了 K 并看错了题意，zi_gao 写+调了两个小时发现题读错了/kk。

后来感觉自己太菜了不会 J 就去开 H，发现是个简单题，就写了个 set + 链表更新拍上去，结果 MLE + TLE 了。优化了半天又把 set 改成可删堆就过了，这时只剩 6 分钟了。

在中途 fft 的 E 题历尽千辛万苦过了。

只做了 5 题，无缘决赛，菜。