thusc游寄

发布时间 2023-05-07 18:33:00作者: luo_shen

Day0

坐高铁到南京,前面就是CJ老哥,感觉CJ老哥好卷,还卷whk,搞得我这个摆怪都想卷会。结果卷了半个小时,发现越卷越难受,开始还看得懂点东西,后面啥都看不懂,算了开摆,车上不好打原,直接打舟。上车前出了个缪,下车后出了个缪,把yehaodxv、智子和康老师都看呆了。方舟真好玩,但我是原批。

晚上在酒店抽卡,歪了,这波鹰角背锅,把运气都用到方舟上了。

Day1

吃完早饭去试机,给足了三种题型。
传统题:a+b problem
交互题:给定三个有序序列,求合并三个序列后第 \(k\) 大值
提答题:求 \(k\)\(k\) 维球的公切面

我竟然还去认真想了下,发现会t2,t3只会信用卡凸包的5pts。

出来发现,因为是试机大家大都是没想,我是不是输麻了。

下午一试,看了遍题,t1数据结构,t2图论,t3感觉是数论,t4神秘交互。
t1区间修改,求 \(f(l,r,x)\)\(f(l,r,x)\) 表示通过区间修改将 \(a_{l\sim r}\) 全部变为 \(x\) 的最小操作次数。
t2从 \(0\) 出发,有两个权值 \(a,b\),要权值 \(a\) 大于边权才能经过这题边,权值 \(b\)大于等于点权才算经过某点,经过后权值要扣除,在点 \(0\) 可以补充权值 \(a\)\(b\),在点 \(n+1\sim n+m\) 可以补充权值 \(a\),消耗和补充权值都需要时间,问令点 \(1\sim n\) 都被经过最少要多少时间。
t3是有 \(m\) 个纸条,\(n\) 个人,每张纸条上都有一个数字。在每个回合开始前,第 \(i\) 个人如果有数字模 \(d_i\)\(j\) 的纸条会将数字修改为 \(b_{i,j}\) 后传给 \(a_{i,j}\),当 \(1\)\(m\) 张纸条时会对答案造成 \(1\) 的贡献,问经历 \(k\) 个回合后答案为多少。
t4是一个 \(n\times m\) 的矩形被划分为了若干个矩形,按左上角位置从上到下,从左往右给矩形填数,矩形内部也是从上往下,从左往右填数。可以询问一个位置,得到这个位置填的数,需要在 \(C\) 步内得到数 \(x\) 的位置。

很快明白了t1的意思和目的,受省选d2t1的影响,选择了稳扎稳打的策略,写得很慢。写了一个半小时,目标是 \(80pts\),实际是 \(44pts\)。感觉t2不可写,开始写t3,感觉很容易想到建图,快速写完 \(16pts\),开始看t4。说句实话,感觉被t4诱捕了,后面写了很长时间的t4。最后 \(1h\) 在调t1,拼t3和写t4之间反复横跳,最后半小时才发现t4看错题意了。

期望得分 \(44+0+16+5\),对day2工程题也没什么想法。

day2

工程题没什么好说的,只是没想到联考领先了一百年,已经考过两道类似的题了。虽然但是联考还是答辩。下午听讲课,讲chatgpt,感觉没什么意思,讲的大部分东西都听过一遍了。后面听讲题听到一半被拉走了,说要赶飞机。老早就听猫说没什么时间,结果没想到没时间指的是还有一个半小时,真难泵。

后话

啥都没有。最开始说笑话说这是旅游,没想到真成旅游了,明年再想参加thusc就要进队了,相信这是对我这样的运气选手的一个很大的挑战。