今天的比赛虽然做的不好,但是投入度很高,换了个环境果然更有斗志,考场上很有一些想法,策略上也的确有一些问题需要改正。
T1没有打出来是很可惜的,在考场上,我不断更新着自己的想法,发现对题目的理解也有问题,它不是只沿着一条树边拿,而是能走多少拿多少。
一开始就定位O(n^2)算法,有些焦躁,发现自己只会O(n ^3)算法。想到了需要下传和合并两个步骤,考试时好像将两个步骤弄反了,所以没有打出来,离正解差一(亿?)点点很可惜。
在这道题上花费了太多的时间,并且最后没有打O(n^3),是很不应该的,比赛应该要的是多拿分,数据也比较水,其实可以拿到更高的分数。
T2其实并不是很难想啊!但是自己用了太多时间在T1上,所以只能暴力了。
T4是路径覆盖问题,大佬们说这是一个三维偏序板子题,但是我并不会。
最后T1在OJ上还TM空超了,SLS:N年前优美三角剖分重现
那次他开了10000 10000的int数组,我开了2个5000 5000的long long数组,
然而他好像是被我坑的
坑到自己了
CSP这样打就爆零了,对检查要注意啊
要不是XC最后五分钟打扰我做题才不会出现这种情况呢
做着做着题屏幕黑了
杰哥NB
要不是SLS教我按ESC键我还要等黑屏好久
2020.10.05【NOIP提高A组】模拟
最新推荐文章于 2021-04-15 16:14:25 发布