时间安排
1.50-2.20 看题,思考
2.20-4.00 码完T1,然后码了一个验证程序跑了一下第二组大样例的第一个,第三组大样例没空格,试了一下没跑出来,先放了。
4.00-4.40 T2大模拟,放那了,看出来T3是笛卡尔树,然后试着码了一下,发现有问题,然后乱搞了一下式子,对了一组。
4.40-5.20 码+调试T2,没调出来。
5.20-5.30 又看了一下T1,检查了一下
5.30-5.40 检查交题
总结
1.这场比赛时间大量用在了T1上,当时想的是T2不一定能调,T3当时题意每太看懂
2.T3看出来是笛卡尔树,然后因为昨天刚写过一道这样的题,然后就没码暴力,上去搞了一个笛卡尔树,然后没搞出来,下次对于这种没有把握的正解,一定要先写一个暴力兜底,像今天这样直接写正解容易炸。