THUPC2024 初赛游记

发布时间 2023-12-11 19:40:36作者: Imcaigou

队友 : 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 开始写游记摆烂了。