清华校赛，战火重燃
原文链接
宣传图
上周四同学在洛谷无意间看到了宣传图，当时很有感触。不知觉间，又是一年春，又是一场触动心弦的 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-众数。
读了两遍题才读懂，直接开始敲，敲到一半发现序列最多
1
0
10
10^{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题 ~~
第一题队友还是没做法，决定啃第一题。
手玩了一下样例，根据题目意思列了一个代价的式子，化简发现最终双方在树上的代价与选择的过程无关，代价直接由最后分配情况有关，于是设 a i a_i ai 为 i i i 点上方及下方节点都属于对方节点的价值，即 a i = w i + d e p i − s z i a_i=w_i+dep_i-sz_i ai=wi+depi−szi ，其中 d e p i dep_i depi 表示节点深度， s z i sz_i szi 表示子节点个， w i w_i wi 表示购买该节点所需花费。
然后将 A A A 数组排序后贪心即可。
一遍过的样例，直接交。
Link
不开 long long 见祖宗。
Link
15:26
整个起飞。
接着罚坐。
无目的性地看题，但最后也没把所有题目理解完，可能因为大脑获得满足感就停滞了（（
封榜了。
15:50
企图刷存在感…
16:10
随着考试结束通知的发出，今年的 THUPC 也算告一段落，尽管 16:20~17:40 还感受了清华计算机协会的讲题，但只切了 3 题，依旧略带遗憾。从获得的东西来看，感受了 ICPC 赛制的趣味与刺激，相较于去年收到了更大的 THUPC 带来的震撼，已足矣。
队友吐糟被带飞了，可能只是自己对 THUPC 和 THU 经久不衰的热爱展现出的一面吧。
水面的涟漪已经消失，但会有人记得，风曾经吹过。
