9102PSC爆炸记

Day0

• 路有点漫长。拿着手机不知道要腐什么。
• 20:00+到酒店。随后的时光好像被续了。

Day1

• 6:40提前起床，然而去到餐厅却发现貌似来得有点早。
• 1h后上车，8:10+到二中。然而并不给试机。

---

• 看题后脑子似乎没了。大概9:00才过了T1。
• 然后刚T2刚了2h——终于用我打的那个\(O(n\log_2n)\)的劣算法（当时智商下线，虽说想到了对于每个右端点，求前缀和等于它、之间的前缀和大于等于它的左端点个数，但sb码了一个倍增+二分）过了第二个样例。然而第三个样例会爆栈，然后我记性又下线，忘了手动开大栈，于是就想着打完T3再改成人工栈试一试。
• 然而T3又一直在想正解，一直想到11:30……最终打完10pts暴力之后，又没过样例……终于发现读入的是数字\(i\)所在结点编号，改完调完已是11:50……虽说已经想到了链，但也感觉打不完，于是弃疗了。

---

• 晚上要统一吃饭？？？
• 下午本来想去see a movie，看完预告片兴致锐减，改为窝在酒店低效率地腐败。
• 晚上较晚的时候发现了某个美丽新世界好番麇集地。于是心情微妙地看那上面的一部剧场版，睡得比昨天晚。

Day2

• 这回7:05左右起床。到餐厅时发现竟已很多人。

---

• 刚看题，感觉T3不太难，自我感觉良好；然而我没有意识到这个上午又将被续。
• 大概9:00才想到T1可以容斥；9:30过掉T1的所有样例，扔了。
• T2真的是我的一场鏖战。11:00左右，我去上了个厕所，出来时神清气爽以为上厕所启迪人类智慧；于是大胆观察着我的\(O(n^2)\)DP，发现了对于一个右端点，只需求出最靠右的第一个合法左端点；并且也想到决策点单调递增。此时我是既紧张又兴奋，想着切完这题再去打T3暴力，没时间打就不打了。然而过了50min我还是没有调出来。（当然，现在我知道我的想法有锅——我没有考虑到合法决策点的不连续，没有用单调队列维护）
• 最后10min心态不见了。没有继续思考T2；并且发觉T3暴力10min打不完，于是也没有打。

---

• 吃完午饭就退房，打道回府了。一路上用番聊以自慰吧。

Day3

• 写件某人死里逃生的喜剧：雷电之子用镊子测试插座，“砰”的一声，镊子都焦了，然而他承受住了220V的考验——因为总闸打了下来……试试没逝世23333 （今天天气预报说天气晴朗，结果597一来电闪雷鸣）

分数

• 期望得分：100+100+10+100+64+0=374 （比去年退步了）
• 实际得分：?+?+?+?+?+?=?

小结

• 这次Day2发挥失常得比较严重，主要是前一晚的浪、比赛时的浪还有比赛时的降智等多重原因导致。
• 以后比赛 （如果还有的话） 要加倍重视。
• 多记黑科技以防不测。
• 多做题积累经验。