10.27 模拟赛

前言

业精于勤荒于嬉，行成于思毁于随

正文（模拟赛）

卦象：凶

感受：血崩的模拟赛。开题 5min，觉得除了 T3 未必可做以外其它都是可做题，然后猜测 T1 不会太难，T2 一眼基本上会个七七八八，T4 就是暴力写挂那一道题的换汤不换药，所以给自己弄了个 270pts 的预设（伏笔）。开 T1，瞪了 60min，不会，心态 -3。开 T2，好在会了。9:00 开始写代码，10:00 左右写完，开始 debug。发现有个地方假了，局部重构后通过两个小样例，发现被卡 long double，必须手写分数。此时剩余时间 60min，遂先写 T4 暴力，试图最大化分数。本以为可以直接写 70pts，结果第一个子任务的倍增 LCA 写寄了，原地爆炸。最后剩半个小时不到回来比较仓促的改完 T2 的 long double，通过了所有的样例，就没再检查（伏笔）。剩余 20min，我对 T1 还抱有侥幸心理，以为是什么神秘 adhoc，思考未果。最后 5min 检查低级失误，忽然发现 T2 的某个片段复杂度假了，心态彻底爆炸。最后得分 0+44+0+23=67pts

啧，赛后怎么大家都打崩了。woc 原来 T1 是传说中的细节加数据结构题，幸好我早早地弃疗了

T1

set 或者堆维护链表，啧，做完了。剩下的跟我的代码说去吧

T2

图论建模题，赛时思路并没有错误，不多赘述

T3

神秘构造，进行了一顿题解学习，算是积累经验，尤其是神秘的 \(-2\) 进制拆分

T4

啧，会边分治，但不会虚树咋办……abandon 咯！

小结

效率并非很高的一天，PLAN 上的内容推进速度远远慢于预期（大悲）

后记

蓦然回首，那人却在灯火阑珊处。

完结撒花！