NOIP2017提高组复赛总结

版权声明:本文为博主原创文章,请随意转载(注明出处)。若广告影响阅读,请安装Adblock Plus。 https://blog.csdn.net/can919/article/details/78520741

日记

Day0

晚上10:00就睡觉了,很舒服。

Day1

begin

看题:
第一题直觉是exgcd,但具体怎么搞并不清楚;
第二题纯代码实现,细节超多,恐惧炸掉。。
第三题无任何思路。

T1

开始试图用exgcd解出ax+by=1的解,然后用玄学方法凑出来,捣鼓了50多分钟没有任何鬼用。。。
后来转换思路,列了个不等式,然后推出一个公式。。。代码才312B,居然做了1个小时。

T2

开始缓慢码代码,考虑了递归实现和循环实现,发现递归写不出来,写了循环。写完后测了很多组数据,考虑了一大堆细节,才查出来那两个漏掉的细节,好危险。

T3

想了半天,用SPFA的方法跑了一个DP,理论上可以过,后来发现出现0权环时非常慢,大样例都跑了10s。时间也不够了,于是放弃,估计60分。

end

自我感觉良好,晚上又是10:00就睡了,很舒服。

Day2

begin

看题:
第一题暴力水题。
第二题以为是破圈最小生成树。
第三题完全没头绪。

T1

一切正常的写过。

T2

发现看题想的是错的,加边生成新树与原树有重要关系,无法用破圈,然后懵逼。想了半天都没有思路后,写了个O(nn+1)暴力枚举所有数的形态,看看我的人品能给我多少分。

T3

先想的q≤500的方法,试图用O(q2)只处理被询问的位置,后来发现没被询问的位置变化会影响被询问的位置,所以这方法挂掉了。然后先打了个n,m≤1000的暴力模拟30分,开始想n=1的情况。发现使用树状数组记录区间操作数,可以完成,于是写了这个20分算法,调试了很久。后又发现x=1的数据与n=1类似,只需要将第m列也考虑进来,于是又多写了10分。

end

洛谷渣数据测出510分,信都不信。

Day3

写总结。

总结

  • 考试只要没写炸掉,即使很多题不会做,分也一定不低(这也是我少有的几次没写炸的考试)
  • 被一种思路卡住后,及时换一种角度,或许就出来了
  • 不会做赶紧写部分分,不要瞧不起小分,day2T3就是小分加出来的30+20+10=60,过半了!

等成绩,May the Force be with me!

展开阅读全文

没有更多推荐了,返回首页