CSP-S游记
tonghaoxuan · · 生活·游记
对对对，我终于进CSP-S的复赛了，嗯对，初一拼尽全力无法S复赛，今年压线过了。
听说今年没有小学生，进复赛变容易了，嗯，谢谢谢谢小学生啊！
复赛开题，首先先全部看一遍题目：
T1应该是贪心或dp但我dp不会转移，所以尝试贪心。
T2是最小生成树。
T3可能是字符串哈希，但我太不会。
T4……算了，暴力骗分吧。
先把我唯一可能做出来的T1尝试AC了，所以我用30min想思路（想了2个错误的思路pass了）30min写代码，然后改代码用了60min。
招笑的是，我因为没开ios加上考场的电脑像是老年机，本来正确的时间复杂度一直超时，导致我10min改好的代码额外用了50min做无效优化（终于想起来了开ios）。
T2尝试最小生成树，时间
T3哈希写不出来，跳过。
T4写个暴力，加点可有可无的剪枝，预计8分。
回头写T3，仅剩30min，无法战胜，哈希写挂，小样例都过不了，预计0分。
就这样吧，其实T2再让我想想可以想到，只用跑一次最小生成树，能得80，加卡时后能在洛谷AC。
结果：100+48+0+8=156。