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发挥失常得比较严重，主要是前一晚的浪、比赛时的浪还有比赛时的降智等多重原因导致。
- 以后比赛
（如果还有的话）要加倍重视。 - 多记黑科技以防不测。
- 多做题积累经验。
标签：00,9102PSC,爆炸,样例,然而,T3,端点,100 来源： https://www.cnblogs.com/Iking123/p/11885757.html