NOIP 2018总结

停了一个月课。。。文化课跟没停过似的。。。
训练期间硬要自己能稳定一些,结果NOIP还是喜闻乐见的炸了

先谈谈day1
今年D1是我见过最简单的一套,但这一天我好像并没有AK。。。一开始我还兴奋的以为自己300了,但是好像T3少了点什么,只有280,第三题往正解那边去想,但不知咋的就想错了一个地方,刚开始还以为死成0分了,然而仔细一看m=1的、链菊花图二叉树都能过,就剩下最后的20分可能拿不到,可是,奇怪的是两种数据都水过了我的程序。。。
但这不是重点。。。主要是D1在考场上慢速2个小时就写完了,剩下了一个小时有多的时间,蜘蛛纸牌也没有,我也不知道怎么对拍,只好反复翻看程序,也没查出什么错误

day2
看题发现画风不对,T1好像O(n)挺好想。。。T2诶也海星。。。T3什么玩意(然而我看出来是动态DP,不会做)
打第一题,过了样例,我以为我过了,然而我出了考场才发现那个图的1是直接连着环的。。。跪成72分,我还是要有梦想,要相信NOIP数据水。。。然而事实上我是没有想到 O ( n 2 ) O(n^2) O(n2)的怎么去打,也并不知道线性复杂度的细节这么多,改题的时候错了8次
T2想了想以为很简单,但是发现3 3过不了,但很快我想到了原因,也很快想到了正解,打啊打啊三个样例都过了,一测3 4woc好像又错了,这时50已经到手了,还剩30多分钟。。。其实我也不知道怎么搞那么久的。。。于是我想了一想,如果把T3暴力打了有44分,而且还不能保证打对,如果调T2好像可以多50分,于是跟自己下个赌注肝T2,但是好像最后3 4也没调过。。。我已经知道这次凉掉了
赛后再回想发现有一个系数打错了。。。但值得庆幸的是T2打错的只是个小部分,事实上能够拿85分,那个系数管的仅仅是n=3,m>3的数据,没打错的话就有100了,但更有趣的是,我发现我的做法并不需要n很小,如果能够快速二进制转换的话,复杂度还可以用矩阵乘法优化到 O ( log ⁡ ( n ) + log ⁡ ( m ) ) O(\log (n)+\log(m)) O(log(n)+log(m))常数大概是30(我的转移矩阵大小为2*2也包含在内了)

然后出来发现我最低分数只有437。。。太菜了

题目难度神坑。。。两天用时总量还不错,但题目难度顺序依次递增是啥情况??以至于D2时间不够充裕。。。然后就是自己的问题了,其实想题这方面我并不觉得能够差到哪里,只是考虑问题的时候没有用普遍的情况去思考,这样使我少了63分,同时对时间的掌控不够好。

整改方案,其实。。。我也不知道为啥。。。键盘也不错。。。就是打不好是怎么回事。。。题目做的不够多?那就多做点题;时间管控这点,看来还是需要提高代码量,同时在时限允许的范围内,能简单便要简单,看来还是要积累做法。

你可能感兴趣的:(总结)