THUSC&PKUSC 2024 游记

· · 生活·游记

前言

这回举办地点离我们这挺近的,但也没什么新鲜感。

主要我毕竟是第一次参加 THUSC,所以乱七八糟的多写了点,大佬们可以直接跳过。

Day 0

——停课第二天

本初一蒟蒻好久没停课了,早上测试考了 155/400 的高分,T2 由于某些神秘原因挂了 20pts。但是机房其他人好像也就这样。

下午由于傻逼同学不适应停课状态,摆了一个下午,被一道 dp 卡住了。然后发现教练布置的任务没做完,饭都没得吃了,都是老师点的外卖(

晚上没睡好,有点紧张……

Day 1

——THUSC Day 1

早上下大雨,差点没法 8 点准时到校门口集合,结果发现实际上是 8 点半集合,空等了半个小时。

坐中巴去余姚,但是车上就三个学生。雨一直下得很大,搞得我路上放千本樱都听不清。

到余姚中学之后已经挺晚了,门口地上还全是水,鞋子湿了好几次。感觉比 jcsy 破多了。

登记那里一堆人,虽然分两队但还是都排到外面了,还看到了 yts,zhy,lyl 等巨佬。

排到了之后就拿包和牌子,但是餐券卖完了。包和牌子都是紫色的,比 P*U 有特点。

一看牌子后面还有日程表,感觉挺好的,但再一看前面,I50,要坐摆渡车去社区学院了,有点麻烦。

出来看到了 lhx,nz,wzf 等大佬,好像也有要坐摆渡车的,就先等着吧。

社区学院比较小,上面贴的全是高考作弊什么的,一开始把我们带到二楼了,后来才发现机房在四楼,很抽象。

试机的时候没像上回那么紧张,看了看考生须知,挺长的,好像和 PKU 不太一样,但差不多。开试机题,第一道 A+B?

第二道好像就不是很容易了,而且还是交互,没去想,反正试机无所谓。开第三道,提交答案题又是啥。两道非传统题,感觉这回 D1 会不是很友善。

快结束的时候有大佬过来告诉我第二题思路,但我还是直接开摆了。省流,试机就切了个 A+B。

中饭在余姚中学对面吃的,我们 zhzx 系貌似几乎包场了,就随便点了点就去酒店了。

中午睡了一会,出来发现是最早的,等了几个人就打车回余姚中学了。

摆渡车很早就到了,我也很早就坐上去了,但是等了十几分钟才开走,当然这不妨碍我错过教练的生动讲话。

THUSC 有点阴间啊,密码条考前两分钟发,电脑考前一分钟解锁,缺省源都没时间写,但是反正 D1 5h,应该不会很紧张……吧?

开 T1,什么逆天题面,不过形式化题意挺简单的,大概就是求d 层数的异或只减 l 然后和 0 取 max 的和。

第一眼,啥,d,这么小,直接暴力。哦,暴力只有 5pts 啊,那就拆位枚举。再一看,能量散失常数 l 是啥玩意,还要数位 dp 是吧,直接开摆吧我。

算了没事,先拿个部分分再说对吧,说不定就想出来了,然后搞了 25pts,出于神奇原因 d=1 挂了,d=2 也不想写了。

但是 l\not =0 咋办?枚举小于等于 l 的,那还得先算最高位是 l 以下的,这有点复杂啊。终于在半个小时的努力思考下,我选择了开摆先看其他题。

开 T2,子序列是吧,那不是直接补到 k 遍字符表不就行了,写了份代码,样例直接一遍过,一交,很好,7pts,就过了 k=1 的。

我苦思冥想,也没看出我错哪了,就先开了 T3。

最短直径?这政府神经病吧,应该可以二分答案?直接树上 dp 随便搞,但是一细想,每个父亲有一堆未定向的儿子(二元组),而且还不知道要最小化的是哪一个 dp 数组,继续延续我们的开摆精神好吧,打暴力跑路。

开 T4,不出所料,一道提交答案题。什么抽象语言,优化原代码时空是吧,优化啥,直接原代码交上去,4 pts。

嗯,这题看起来挺有意思的,可以乱搞,写了个快速幂的代码做前三个,4->15,但前三个也没拿满。不知道为什么有做法比这更优,有没有评论区大佬解释一下。

一看时间,还有一个小时,但是我 25+7+5+15=52pts,算是废了。

直觉只能从 T1 和 T2 找突破口,但是心里急,越想越乱,就是随便找之前的代码调一调,迷迷糊糊过了一个小时。

可能是上天怜悯我第一次参加,在 18:29:45(距离考试结束 15s),T2 直接 7->60,我当时已经准备结束了,切到了首页,一看 T2 60??结束之后旁边同学看到都傻了。

终于知道 T1 就是简单数位 dp,有点难受。更难受的是 T2 我构造是对的,就是之前代码错了,以为自己是错的,所以随便写了个 O(n^2) 的,Day 1喜提 25+60+5+15=115 pts。

回来发现大家都是 85/100+100 打底的,废了,D2 估计也翻不了盘。

Day 2

——THUSC Day 2

余姚酒店比较破,一早起来又下大雨,有点离谱。

打车去的考场,一看发现没有摆渡车,走过去也来不及了,就坐了同学的车去考场。

D2 据说是工程题,一道题 500pts,以前没做过,有点好奇。打开一看,这不就有点关联的五道题嘛,也不太难。

再仔细一看,啥,模拟 wordle,这不我同学写过吗,幸好他没来,不然吊打我。T1 简单模拟题,10 分钟写完,但是调了好久。

一开始发现自己数组没清空,但一交还是 10 pts,花了一个小时之后,终于 10->30,感觉要寄,看了眼 T2,这不差不多嘛,也就 TLE 了两发就和 T1 一样 30pts 了。

一想,这 T2 不就免费让你 T1 分数翻两倍嘛,这不血赚,赶紧调 T1,又读了 114514 遍学习文档,才发现要先判绿色,而且我非常傻逼地先判了 FAILED 再判 CORRECT

于是直接拿到了 200pts,这时,旁边大佬伸了个懒腰,表示他已经 400pts 了,我直接绷不住了。

这至少说明前四道应该不难,开 T3,嗯,这不直接暴力维护情况数吗,反正词库这么小,10 分钟秒了。

看 T4,这啥玩意,信息熵是吧。嗯,感觉直接暴力会超时,不会要我贪心信息熵吧。想了 1h,准备打暴力跑路。

写完一交,50pts?唉不对,为啥是 13579 WA 了,好好好,暴力不会 T 是吧。

又想了一会,发现是忘判 type 了,直接找 T2 代码拷过来,一看,还有两分钟结束,这玩个啥,瞎写了一点就结束了。

D2 也废了,白白丢了 50pts,总共 100+100+100+50+0=350 pts,直接退役吧。

中午到外面吃了回来,发现错过了合照,但是大合照没错过,幸好拍一遍就拍完了,那个栏杆上比较抖,感觉多站一秒就会趋势。

大家全都 450+,zhy 大佬直接 AK 了。

咕咕咕

Day 3

——PKUSC Day 1

咕咕咕

Day 4

——PKUSC Day 2

咕咕咕

后记

省流:都废了。