NOI Online 2020 Round 2 PJ 游记

前言

菜死了

Day 0

还在学校和文化课苦苦挣扎,差点忘了有这场比赛的存在

Day 1

最近几天一直腰痛(不排除 AS 的可能),遂中午一从学校出来就去了医院检查,谁知道医院 tm 没号了,遂苦逼的赶回家。

回到家想起来今天有 NOIOL,于是吃完饭打开电脑开始看题

第一眼:T1 模拟,T2 搜索,T3 dp,于是直接从 T2 开搞

看题面名字:荆轲刺秦王,我估摸着这就是一个普通的走迷宫然后存储状态就可以了,于是菜到爆的我写了两小时的暴搜,拍完样例后发现没问题就直接走了。

那时的我并没有意识到我处理士兵的方式是 O(n^3) 级别的,不 T 才怪,然后搜索也是傻傻的用 STL 搞,于是乎最后 55 pts 走人。

T1 第一眼看着没思路,分析了几分钟之后发现有点像贪心,然后就想到一个二分答案+前缀和水过去了,注意了下精度问题,发现无大碍,滚去看 T3,发现不会做,写了个输出随机数,卒。

期望得分:100+70+0

Day 2

官方题解出来了,发现 T2 要用差分,T3 是道计数(我没学过计数/kk)于是已经做好滚粗的准备(

Day x

出成绩了,刚好从学校回来,测了民间数据发现 T2 只有 55 分,结果确实只有 55 分,T3 的输出随机数一分没得(好吧我人品确实太惨了)只有 T1 所幸没被卡精度成功 AC。

总结:下次做任何题都要记得估计时间复杂度,不然像这次一样直接爆炸。

最终结果:100+55+0=155

发表评论

电子邮件地址不会被公开。 必填项已用*标注