TYCPC 游记

感受

感觉出题人就是 ___ ，出的全是人类智慧题，罚时吃饱了！

T1

不会。

T2

分解质因数秒了，就是有点担心 unordered_map 常数太大，不过卡过去了，不慌。

T3

排序建图后然后直接分联通块就可以了。但是不知道关掉同步流以后 puts 不可以和 cout 一起用，多吃了一发罚时，大悲。

T4

可以发现，一棵树上的任何一个节点（除根节点）一定入度是 \(1\)，于是对总度数倒序排序，然后直接建树就可以了，如果度数没用完，就是无解，否则直接输出。

T5

纯纯找规律题，一开始找到了一个正确但是不完全的规律，最后放弃。

突然找到了正确的规律，一遍过掉了 \(f_i = 3f_{i - 1} - f_{i - 2}\)。

T6 \(\sim\) T7

会不了一点。

T8

写一个辅助程序从大样例里面提取出 \(26\) 个字母即可，水题。

T9

水题，小学生都会。没看到 ull 又奉献了一发罚时，呜呜呜呜呜。

T10

容易发现其实就是所有正数的和，特判一下没有正数的情况就是最大的负数即可，特判错了又周一发罚时。

T11 \(\sim\) T12

做不出来。

总结

精准控分，成功去不了 GDCPC。都怪罚时太多，服了啊啊啊！

放一个非常不好评价的颁奖典礼：