前面很多场联测都没写总结,原因:懒
前提紧要: CSP-S 250pts。
Day
打模拟赛不提。
Day
成预言家了,昨晚果真失眠,吃个早饭醒醒脑。
简单看了一下去年的 T3,T4,告诫自己打暴力就行。
上了个厕所再进考场,键盘比预想中的舒服。电脑防窥膜成功使我看不见下半屏。
看 T1,感觉不是很简单。
玩了一下样例,好像贪心地从前往后匹配就行,想了个双指针写法。
细节还不少,写写改改不知不觉过了 小时。
没过大样例,很慌,看一眼 T2,发现出乎意料的简单,十分钟不到就会了。
心情平复了一些,T1 再用 个小时过大样例。
T2 十分钟过大样例。
T3 部分分依次写了:链、、菊花。
感觉需要一定手玩,遂画图手玩 1h。
一棵树会被两条边算到当且仅当,对于两条关键边之间的链,点 连接的两条边必定是 的邻边中最先/最后遍历到的。改一下答案式子就行。
容斥一下就可以过 了,但是写起来可能有些麻烦。
时间来到 小时,是时候抉择先写 T3 还是 T4 了。
选择保守打法,先看 T4 暴力。发现是数据结构题,感觉可以想一想。
忘记控制时间了,竟然想了 小时,发现不对劲以后果断开始打 暴力。
只剩十分钟了,T3 也没时间打了,后悔莫及啊。
分数上限:,本来还可以更高的。
出来问了一下,大家疑似都打得不是很好。
数据结构大师 misaka_sama 与 wisdua 写出了 T4 但是跑得很慢;maojun 写出了 T3 但是没调出来;高一的学长很多都切了 T4,hla 切了 T3 orz;也有挺多人的得分结构和我一样。
炉高祖的代码因为电脑抽风不见了,好在最后找到了。
这场的决策没什么大问题。唯一的遗憾是我应该写 T3 而不是去想 T4 的。
别挂分就行。