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
- 刚看题,感觉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发挥失常得比较严重,主要是前一晚的浪、比赛时的浪还有比赛时的降智等多重原因导致。
- 以后比赛
(如果还有的话) 要加倍重视。
- 多记黑科技以防不测。
- 多做题积累经验。
来源:https://www.cnblogs.com/Iking123/p/11885757.html