9.23【NOIP模拟总结】
来源:互联网 发布:淘宝网如何绑定银行卡 编辑:程序博客网 时间:2024/06/06 14:05
总结是一件好事,它使你清晰地认识到自己的优点和不足
这两天模拟了noip,虽然rank2,但是离rank1两百分。
day1
T1是一道裸的签到题,排序即做完。但是谁知它给了n的范围却又给了2
n个数,于是一不小心数组就开小了,WA掉50。
T2是树上方程,正推由父亲节点推子节点好写,但是逆推由于我依靠边的差值只找出n-1个方程,剩余的无从下手,也没有写,拿正推30分。
T3是排列组合,通过打表发现组合数的规律,并一眼看出来了一组卡特兰数。此时我再面向数据,发现type2的n只有1000,于是想到dp,拿满。
总结day1,水平应得230-300,因为签到题的粗心只得了180。
day2
T1是一道转移快速幂题,由于一开始没有往那方面想,转移会但是没有想到快速幂,只拿了暴力+特判20分。
T2是一道难题,通过块之间推公式,然后扩展到行,行与行直接的关系用带权并查集维护(这个构造真的巧妙,我怕是一天也想不出来)。桶处理然后每列判最小是否为负就完了。不得不说魏精太强啦!
另外,T2的数据范围非常有锅,导致我预计60+,结果只有30。
T3自己想一想最优方案就可以模拟了。满。
day2总体水平还是到了,就是可能还是与一时的灵感有关系,还要学习。
改进
关于由题目到构造和算法的过程还需要多加练习,要学会一些基本套路,并且学会看数据分析算法。
至于现在每次在程序开头定义数组的时候还要注意,一是题目给的数据范围,二是数据大小,仔细预计一下到底需不需要long long,第三就是内存,一定要多加练习内存计算,防止MLE。
阅读全文
0 0
- 9.23【NOIP模拟总结】
- Noip模拟总结
- NOIP模拟8.12总结
- NOIP模拟20150904总结
- NOIP模拟9.19总结
- NOIP模拟10.27总结
- 10.28NOIP模拟总结
- NOIP模拟10.28总结
- NOIP模拟10.29总结
- 10.29NOIP模拟总结
- noip 11.5模拟总结
- 9.4NOIP模拟总结
- 9.21noip模拟总结
- 9.24NOIP模拟总结
- NOIP赛前模拟总结
- NOIP模拟 171017 总结
- NOIP 模拟总结10.17
- NOIP模拟 171019总结
- hdu2255 二分图最佳匹配
- Jedis操作Redis模型
- 第三节循环语句和函数初识
- IEEE论文检测的字体未嵌入问题Times New Roman,Bold, Times New Roman,Italic is not embedded解决方法
- 设计模式从零开始——简单工厂模式
- 9.23【NOIP模拟总结】
- ReadMe
- XTU C语言程序设计实践作业4
- ele嘛~~~~~~~~~~~~~~~~~~
- 第四节初识面向对象及eclipse快捷键
- 学习使用tfrecord来训练自己数据踩过的坑
- Django1.9.8项目配置
- Android之面试常见问题
- bat批处理的注释语句