- 2024-11-19P10304 [THUWC 2020] 道路修建
注意到\(1\)到一个\(b\)子树内的点\(x\)的路径可以拆成\(1\top\toq\tox\)的形式,其中\(1\top\)走树边,\(p\toq\)为在点\(p\)从树边走出去,在点\(q\)走回来,然后\(q\)再走树边走到\(x\)。考虑\(f_i\)为最小的\(d\),满足断掉\(i\)深度为\(d\)的祖先到\(i
- 2024-05-20THUWC PKUWC APIO 游记
MyBlogsTHUSC前情提要:THUWC\(200+10\)参与奖。Day-1坐高铁啦啦啦。身份证落在出租车上,费了很大劲才找回来,感觉很不牛。晚上饥荒启动。Day1进考场前疯狂背诵dwt的sublime编译教程,进考场默写对了/kx/kx。T1唐题,一眼秒了。T2唐题,一眼秒了。T3想了一下,发现状态
- 2024-04-22THUWC 2024 游记
1.16过审了!你说得对但是Gx蒟蒻瑟瑟发抖不敢面基.jpg1.25|Day0认识了一位高中部的一位很厉害的学长!话说怎么这次就我们两个人去(坐高铁来的。早上九点坐到下午三点/youl。车上很无聊,遂睡觉、刷b站、打游戏。正午时无聊去写了一下线段树结果调到一半睡着了/shui。精神
- 2024-02-08THUWC & NOIWC 2024游记
1.25从长沙坐高铁出发,上次坐高铁身份证出问题了这次还新办了张身份证。经历6个小时到达重庆。去PKU的佬们先走了,只剩下我,lj(机房同好)和yzj(高二强大学长)。先报到,试机浅浅把前两道题过了,然后直接开润。到了酒店直接开摆。1.26THUWCDay1,五个小时四道题。开T1,一开始只会45
- 2024-02-05終わり?
并不是SCOI2024,这个赛季的比赛在CCFWC2024结束了。遗憾的是,THUWC2024拿到了安慰奖三等,CCFWC2024什么奖也没得到。赛后的一句”三星铜牌“竟变成了回旋镖——最后的闭幕式上,铜牌变成了铁牌。不过至少从重庆带回了许多物料:THUWC的人工智能书,钢笔,印有THULogo的鼠标;CCF
- 2024-02-03THUWC&NOIWC游记
以NOIWC考试日为Day1好了。Day-6到重庆了。去报到,然后直接不去试机走了,这波主打一个自信。Day-5THUWCDay1,四道传统题。开T1,一眼有一个\(O(nm2^n)\)的状压,然后过不了。感觉乱搞一下,每个项目取前\(50\)个应该差不多,然后过了。开T2,数学题啊,算算算,感觉还是挺好算
- 2024-01-28THUWC 2024 爆炸记
THUWC2024爆炸记竟然通过了THUWC的初选,有幸参加THUWC。Day0上午坐飞机到重庆,听说飞机可以免费续餐,于是在飞机上把两种餐都吃了一遍,13:00左右边等教练边搞了一碗面,竟然也可以免费续面,于是又加了一两
- 2024-01-28THUWC 2024 游记
其实这个游记也没啥好写的……day0上午做动车两个小时到重庆,路上玩了1.5h的星露谷。下午去巴蜀中学报道试机,系统是UbuntuJammy,大大的好评,只是桌面是Xubuntu/Xfce,不太喜欢。键盘感觉太柔了,容易按不上键,不过影响不大。试机题三道,A+B,构造,交互。比较简单,口胡了做法,写了前
- 2024-01-28THUWC 2024 游记
Day0报道日。上午在重庆随机游走,感觉需要一个三维的导航。上午1789在群里说要来重庆参加第五人格大赛,我认为他在魔怔(埋下伏笔)。下午报道,在门口遇到了超超和yzy,但是他们报的都是pkuwc,~~所以是来NTR吗~~。进去报道,面到了空跌,然后空跌去试机了,我又遇到了超超和yzy。我们发
- 2024-01-27THUWC 2024 游记
Day-1抵达重庆!吃火锅被辣死了/kkDay0试机!不会做题/tuuDay1起的很早!但是为什么我都到考场了天还是黑的。这个T1很签到啊!想了一会会了\(3^nm\),获得了77分的高分!又想了一会会了\(3^n+2^nm\),写了下过了,开T2。这个T2看着就很poly啊!先写了写\(m=1\),然后又写了矩乘
- 2024-01-25THUWC & WC 2024 游记
2024-01-25去重庆,要到宁波赶飞机,早上5:40起床,吃完早饭下楼等ZHY巨佬。ZHY巨佬昨天刚切了第六分块,还拿了个最优解(本来是rk2的,但rk1的用户被封禁了),准备在火车上颓题解。到宁波坐地铁到飞机场,在候机室看ZHY巨佬写题解。马上上飞机了FSB带着一堆初二巨佬过来(LYL,XY
- 2024-01-23THUWC 2024 游记
2024.1.16/Day-9期末考试考完啦!!!1晚上开写THUSC2023Day2!然而啥都没写出来,只过了comb_task1和comb_task4。2024.1.17/Day-8过了comb_task2和comb_task3和comb_task5,comb_task6\(40\)分写出了\(30\)分!晚上zgc教我怎样把二进制下的减法转化为加法。感觉