NOIP2017提高组复赛总结
2017-11-13 16:11
204 查看
日记
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!
相关文章推荐
- 【NOIP2017提高A组冲刺11.7】总结
- 蒟蒻爆炸记:noip2017提高组总结
- 【NOIP2017提高A组冲刺11.3】总结
- [A f*cking game]NOIP2017提高组复赛 翻车记
- NOIP2017提高组 模拟赛23(总结)
- noip2017提高组小结兼期中考试总结
- 【NOIP2017提高A组冲刺11.9】总结
- NOIP2017提高组比(Bao)赛(zha)总结
- 【NOIP2017提高A组冲刺11.5】总结
- NOIP2017提高组 模拟赛17(总结)
- NOIP2017提高组 模拟赛18(总结)
- 【NOIP2017提高A组模拟10.10】总结
- NOIP2016提高组复赛赛后总结
- 【NOIP2017提高A组集训10.21】 总结
- NOIP2017提高组模拟赛 9 (总结)
- 【NOIP2017提高A组冲刺11.2】总结
- 【NOIP2017提高A组集训10.21】 总结
- 2017.04.15【NOIP2017提高组】模拟赛B组总结
- 【NOIP2017提高组模拟6.25】总结