清华校赛，战火重燃

原文链接

宣传图

上周四同学在洛谷无意间看到了宣传图，当时很有感触。不知觉间，又是一年春，又是一场触动心弦的 THUPC 了。

周五的团建过于有趣，致使我完全将 THUPC 抛之脑后了。
周日上午被省选的模拟赛毒打后，加上前晚收拾下周去广州的行李所以十二点半才睡的原因，整个人昏昏欲睡的，脑子根本不在。想起 11 点要开打 THUPC ，干脆把省选模拟弃了，留点儿智商打清华校赛。

我热爱清华这个学校，所以打比赛时的专注力远远胜于平时的投入，至少从比赛结果和赛时自我感知中体现出来。

相较于去年的爆零来说，今年的结果基本满足了我的期望，虽然跟榜一AC了 11 道题相比差了十万八千里，但观去年的国赛一路来受到的打击，这第一次给了我一点信心、一线光明。

有梦才会赢。

Approaching 11:00

匆忙的上交了省选模拟题的乱搞代码，登了 THUPC 的网址，发现队友都收到了账号密码，只有我没有？慌得一匹。

11:00

还是没有账号密码，THUPC 鸽子管理通知推迟 10 分钟开始，于是去打代码框架。

11:10

网站不出意料地炸了…
队友在题目列表等刷新，我在复制账号等登录。

队友占了一二题，去年最后一题是大模拟，毅然决定倒序开题。
漂亮，是个防爆零良心题。

输出一个字符串，一定是 China，England，France，Russia，United States 中的一个，表示小M心中的“最强球队”。

放弃看题，连上 5 发，罚时什么的不重要了。

11:13

很良心，没有罚时。

终于刷到参与感了/kk

没有首杀，排名一百五，只能说网速不够快。
开心了会儿，然后发现 K 题首杀也没了，队友正在研究 B，决定去看 K-众数。
读了两遍题才读懂，直接开始敲，敲到一半发现序列最多 101010^{10}1010 个数，于是改成 O(n)O(n)O(n) 做法，小调了一下就过了样例。直接交，还是那样，罚时不重要 （（虽然因为检查确实又花了几分钟
Link（本文链接可能回因THUPC网址失效而失效）
_{没有罚时。}

开局两题机房首A，保持 150 名，说明手速还行。

11:45

队友依旧在钻研 B，已罚了 4 次时，有点儿痛但不重要，有思路但看不懂他们的代码，只能给予鼓励然后去瞄其他题面。

12:20

THUPC 最不良心的一点就是将考试时间安排在饭点前开始，榜一已经 6T 了，跑去吃饭。

12:50

回来看题，榜一 8T 了 /悲，早上沿袭的困意涌来，溜出机房小憩了一会儿，回来罚坐，I 题神题一枚，代码大模拟 等于编写软件，题面5000字，赛后讲解代码 20000 Byte，出题人说 4 个多小时打完，就纯粹防AK。

罚坐。

14:30

A题 ~~

第一题队友还是没做法，决定啃第一题。

手玩了一下样例，根据题目意思列了一个代价的式子，化简发现最终双方在树上的代价与选择的过程无关，代价直接由最后分配情况有关，于是设 aia_iai​ 为 iii 点上方及下方节点都属于对方节点的价值，即 ai=wi+depi−szia_i=w_i+dep_i-sz_iai​=wi​+depi​−szi​ ，其中 depidep_idepi​ 表示节点深度， szisz_iszi​ 表示子节点个， wiw_iwi​ 表示购买该节点所需花费。

然后将 AAA 数组排序后贪心即可。

一遍过的样例，直接交。

Link

不开 long long 见祖宗。

Link

15:26

整个起飞。

接着罚坐。

无目的性地看题，但最后也没把所有题目理解完，可能因为大脑获得满足感就停滞了（（

封榜了。

15:50

企图刷存在感…

16:10

随着考试结束通知的发出，今年的 THUPC 也算告一段落，尽管 16:20~17:40 还感受了清华计算机协会的讲题，但只切了 3 题，依旧略带遗憾。从获得的东西来看，感受了 ICPC 赛制的趣味与刺激，相较于去年收到了更大的 THUPC 带来的震撼，已足矣。
队友吐糟被带飞了，可能只是自己对 THUPC 和 THU 经久不衰的热爱展现出的一面吧。


水面的涟漪已经消失，但会有人记得，风曾经吹过。