THU2025 游记

· · 个人记录

THU2025 游记

Day0(2025 1.14)

上午6:00起床赶往CQ江北机场，困死

震惊居然是第一个到的

算是第一次坐飞机，之前都是坐的高铁

领机票、办托运、过安检、检票登机，搞了好久，累

登机后发现居然有一个类似电脑的东西，里面好像啥都有，有音乐、电影、电视剧，甚至都是比较新的（最近的好像是热辣滚烫），而且还有各种小游戏

然后就在飞机上狂耍，还打了会王者离线5V5，晚上才想起来我好像有小说（唐

cjh和czy在旁边耍音游，反正没事干就借手机耍了一会，整整获得了一个F等级，凭什么，我好歹有总分的一半

然后大概11:30到，然后坐地铁，震惊于北京的物价，25 一张票，换乘之后走几个站就要 5 RMB，要知道重庆最高就才 7 RMB

路上没什么事干，无聊~

到酒店登记入住，然后发现面基群有好多和我们住在同一个酒店，然后就妄图爆照，得益于czc和前台的办理速度先行退场

然后去报到、试机，队伍长的离谱，等了好像有 2 h，终于排到了，然后机房里面很闷，很想睡觉，但是也没其他办法

中途嫖到了 DengDuck 的徽章

简单打了一下试机赛，三道没什么难度的题目，就不说了

然后晚上去面基，见到了很多大佬，后悔没有定徽章，但是有合照，不亏

晚上就疯狂玩原神和星铁，让zgy打原神音游，反正比我打得好……

藏了一个遥控板，晚上看了一会电视，但是没看多久就睡了

Day1

早上6:50被叫醒，但是不想起，vjo又来叫了一次，才起，有点困

吃早餐，去准备考试，7:54提前 6 分钟到达战场

8:00开考

写一下题面

T1:给出 m 个限制，[l_i,r_i,0/1] 表示区间单调递增或者递减，要求构造一个长度为 n 的排列使得满足尽量多的限制，n,m \le 10^6

T2:给出 q 个四元组 (x,y,z,w)，从 1 到 q 依次加入，每次加入时找出最大的 w_j 满足 x_i \neq x_j\ \ y_i \neq y_j\ \ z_i \neq z_j，q \le 3 \times 10^5 \ \ x,y,z,w \le 10^9

T3：给定一个长度为 n 的只包含 L 和 D 的字符串，定义一个区间 [l,r] 的价值为 val，两个元素为 X,K，val 的计算方式如下:

$s_i=L$，如果$X \lt K$，$X+=1$，否则 $val+=8 s_i=R$，如果$X=0$，什么都不发生，否则 $val+=16,X-=1

最后 val+=3*X

然后有 q 次询问 [l,r] ，找到 K\in [0,n]，使得这个区间的权值最大

n,q \le 5 \times 10^5

T4：有三个元素 a,b,s,有三种操作：

1$ 操作：$s+=a 2$ 操作：$a+=b 3$ 操作：$s*=2

然后给你一个长度为 n 只包含 1,2,3 的序列，让你选出 k 个位置依次操作，使得 s 最大化

n,k,q \le 3 \times 10^5\ \ a,b \le 256

走进去先看T1，好像就是做一个dp，对于每个点进行染色，一开始想的是在区间上dp，然后隔了很久才意识到这样贡献根本不好统计，所以转到序列上进行dp才做出来，这道题耗时 3 h，可谓是整场最大失误

然后剩下的时间显然不够去打正解了，就开始打暴力T4打了一个 O(n^3) 走人，T3找了半天的性质，没找出来，只能三分跑路，O(nq\log n)，T2想了半天也只能够想到偏序去做，但是可惜的是并且支持通过，所以没有去打，并且性价比也不高，所以只能打纯暴力和 z \le 2 的点，但是打完就只剩下 5 min 了，没调出来

最终 100+6+24+20=150 遗憾离场

总结下来就是对于基础算法和套路还是不太熟练，导致T1浪费太多时间，还是要多做一些基础题目

中午吃饭，全是人，都排到楼梯间了！！！这合理吗？，我们通过聪明的lq找到了近道，先行上楼，快速吃完午饭

然后下午是快乐的嘉年华，要去清华！！！（话说我进过清华是不是算半个清华生）

然后就发生了神奇的事情，下午等车的时候，每个人有车号，是按省份分的，因为我们是重（zhong）庆，所以车号在后面，然后就去找车，我们是 14 号车，但是我们连 15 号车都找到都没找到我们的车，转了好大一圈结果得知司机师傅还在路上徘徊……，严重怀疑师傅是不是先去了一趟重（zhong）庆

进入清华，zgy表示这很像小区，然后就环绕一圈拍摄视频表示“这就是清华.jpg”

首先是两个小游戏，有一个可以有两种完成方式，一种是给 10 张图，判断是AI还是人类画的，\le 1 或者 \ge 7 可以获得盖章，超鬼也行？，还有一种就是给图猜成语，先去试了一下前面那个，获得了 5 分的好成绩，但是神奇的是我那一组题目全是AI画的？？？

这个过不去就用猜成语获得盖章

还有一个游戏是给代码猜成语，遗憾没能参加成，因为要去下一个地方了，没有卡套QAQ

然后就是清华的各种科技展示，含原量极高，有3D建模，感应模型什么的，最牛的是清华做了一个类似ChatGPT的人工智能，然后vjo表示深得我心，就加了一个学长的微信，表示以后会关注

然后就坐车回去，顺便表示一下，北京冷不是空气冷，是因为它要刮风啊，重（zhong）庆是不刮风的，然后路上和等车就吹了好久的风，冷死，吹啊吹啊，我的骄傲放纵

vjo在车上问我今天的题目，表示T2很可以扫描线啊，但是我并不认为这道题目和扫描线有什么关系，然后他表示8:00左右要去见一个同学，所以晚上他不在，就嘿嘿嘿

晚上又是老麦当劳，然后就回酒店

晚上和山哥和鲤鱼蚝激情开黑，只能说我的孙策太秀了，1 打 4 三杀，还活着，甚至差点四杀

然后就看是快乐原神和星铁，班尼特五命太好用了，伤害至少乘 1.5

流萤二命是没戏了，但是可以让大黑塔指（鞭）引（策）我，飞霄一如既往的帅

Day2:

7:00早起，吃早餐去考场

上午考工程题，是神经网络！做大模型基础！然后一看，全是模拟……，但是巨难写！

考试过程没什么好说的，就是写写写，但是中途改题面不告诉人难评，然后浪费了 30 min在T3上

然后考完 100+100+100+100+100+8.36+0=508.36（算分是乘上系数 \frac 3 7）

问了一圈区分度在T6的小数点，THU工程题质量不至于这样吧

不太感觉今天能翻，两天总分是 150+508.36 \times \frac 3 7=367.86

吃饭，然后去报告厅，直接就是往前坐，坐第三排，主持人说这既是开幕式也是闭幕式？

前面先是致辞，没什么意思，然后是两个清华教授讲课

第一个就是宣传姚班，感觉很牛，不是我能涉及的领域，然后就将人工智能中的具生智能，机器人包饺子，给它在半途损坏了还会重复步骤，看着很呆

第二个反正也是介绍人工智能的，讲人工智能的发展，反正就是各种成就，在近些年取得重大突破

听到后面有点想润，终于发约了，一、二等奖合为金牌，三等奖是银牌

听主持人念名单惊心动魄的，都不知道后面还有没有……

最后是以 220 名的成绩拿到银牌，czy177名银牌大家快膜拜他，但是并没有什么用，只是下一次去就不用审核了，有点伤心了

然后晚上吃烤鸭，czc请客，但是那个特色酸奶是什么鬼，不就是普通的酸奶吗？烤鸭很好吃

然后直接回寝室就是原神启动启动启动启动启动启动启动，还有星铁，然后发现电视上有B站，然后你《某抽象的电磁炮》限免，就追追追追追，炮姐还是很好看的，也帅

说件事，lyh 240 只有 0 命奶奶，我虽然说也歪了一次，但是大保底 29 发极限单抽拿下，甚至我都没反应给过来

然后莫名其妙被czc拉去讲话，噼里啪啦一大堆，反正就是看我们考太鬼了

晚上熬到不知名时间，反正感觉有2:00，zgy试图上去继续看但是遥控板不互通，悲

day3：

早上起来，zgy拉肚子，完了

吃完早饭去坐高铁前往浙江继续NOIWC，车上暴耍耍耍

续集见WC2025游记（超链接）