- 2025-01-18THUWC2025题解
Day1T1构造一个排列,使满足最多的形如\([l,r]\)内单调递增/减。一个简单的线段树优化DP,设状态\(f_{i,0/1}\)即可转移,\(O(n\logn)\)。T2支持往集合中加三维带权点,查询集合中没有任何一维与给出点对应维度相等的最大点权。唐题。一种暴力的想法是三维数点之类的,不太能
- 2025-01-16THUWC2025 游记
Day-C先进入金国大臣面积群,然后发现xyf又在行联考学生群故事。Day-1早上赶飞机进京。飞机上启动钢丝。到达大兴机场之后坐火车前往北京西站,然后坐地铁到海淀黄庄。非常饿,但是决定先排队。排队队伍非常抽象,还有些神秘生物要处理五分钟/人次。。。就导致排了两个小时,三点半
- 2025-01-16THUWC2025游记
THUWC2025Day0报道日,坐高铁去的。高铁上有kaka_xu和ljh还有教练gw还有我。因为去年考了十级算法,所以我在车上看了看lct,多项式,然后还摆了一会。旁边kaka_xu一边看毕导的视频,然后突然抬头,说自己想出来一个最短路trick,太强啦!下午17:00左右就见识到人大附中地盛况了,
- 2025-01-16# thuwc2025 邮寄
thuwc2025邮寄省流:Ag听起来是不是比三等厉害多了Day0早上吃了饭就出发了,和lbtl,Abnormal123,jijijdawang坐火车,车上一直和Abnormal123在一起车站离酒店很远,酒店离人大附不是很远,中午吃了炸酱面,一群人走着到人大附到了之后一群唐氏儿找不到报到处,之后发现报到处就在大门口,