16.10.5 普及总结
来源:互联网 发布:辽宁北方网络 编辑:程序博客网 时间:2024/05/14 19:06
很久没做过普及组了,今天看到普及组是想ak的,但是心有余而力不足,翻车事件频频发生,居然还被初一拿了前三,不得不说真是惭愧。。。。。。。
1.看到这道题目,我就马上想到了爆搜,普及组除了爆搜还有什么呢,再看下数据,1000!要是爆搜出的数是1000^1000次方,绝对炸掉。于是便想到了1~n1 1~n2 每次都相互除一下,然后就去看下一题了。
2.感觉是个图,一比划还真的是,但是Floyd不行,要SP(B)FA,但是我还不是很熟悉SPFA,不敢试,便想打最小生成树+LCA,我还顺便打了一下Floyd的代码,为我的刹车做好准备,事实证明如果我不赌那个SP(B)FA的话就可以多拿五十分,在这里给个滑稽
3.跟传纸条好像啊,二话不说直接c过来了,后来发现是有问题的,要加上起点和终点,好了数组没开够,50分就没了。
4.感觉是背包或者堆维护,因为第一眼看到的时候有点像”学霸“那道题。
后来发现还是想复杂了,初一的居然暴力水过,也只能说是没算时间复杂度的代价吧!
八九月份的总结:
这两个月学了许多新的算法,但是有一些没掌握,有些时候做题我居然会把模板co过来,完全没有思考,这是我的缺点之一。第二,有些时候想问题要想很久,总是把问题复杂化了。第三,我做题的时候虽然能想到正解,但是代码实现能力不够,比完赛后ak速度还挺快的吧。。。。。。
我这段时间要尽快理解好这些算法的原理,然后尽量能在比赛之前掌握吧!毕竟今年要ak嘛,不ak多丢脸
0 0
- 16.10.5 普及总结
- 2016.10.5 普及总结 暨 2016 Aug.~Sep. 总结
- NOIP2015普及组总结
- NOIP2016普及组 总结
- NOIP2016 普及组总结
- NOIP2016普及组总结
- Noip2016普及组总结
- 普及组初赛总结
- NOIP2017普及组总结
- NOIP普及组总结
- NOIP2017普及组考后总结
- 2016.10.5初中部上午NOIP普及组比赛总结
- 2016.11.5初中部上午NOIP普及组比赛总结
- noip2016普及组复赛总结
- NOIP2016之普及组总结
- NOIP普及提高总结 (2)
- 2016普及组复赛总结
- NOIP2016普及组参赛总结
- synchronized
- Hdu-5412 CRB and Queries(整体二分)
- 链接
- [CodeForce375]E图论
- 多线程环境中安全使用集合API
- 16.10.5 普及总结
- 三种快排以及四种优化方式
- 并发编程中实现内存可见的两种方法比较:加锁和volatile变量
- 2016.10.05【初中部 NOIP普及组 】模拟赛&Aug~Sep总结
- Accordion 删除菜单,EasyUI Accordion 折叠面板
- 微机原理--第三章(3)传送指令(1)
- 死锁
- python之字典
- hdu5531Rebuild+三分