9102PSC爆炸记

女生的网名这么多〃 提交于 2019-12-04 21:45:11

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发挥失常得比较严重,主要是前一晚的浪、比赛时的浪还有比赛时的降智等多重原因导致。
  • 以后比赛 (如果还有的话) 要加倍重视。
  • 多记黑科技以防不测。
  • 多做题积累经验。
标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!