2011.11.17. Fin(?) + noip 2017 总结
来源:互联网 发布:linux shell脚本例子 编辑:程序博客网 时间:2024/06/06 04:36
悲伤的毕业曲 ↑↑↑
头终于小了
因为noip挂了
本来我以为我永远也不可能写noip总结的(因为拿不到源代码)
然而。。
曾老搞到了源码。。。。。。
emmm。。。。
于是我手贱的上了洛谷。。。。
然后。。。
又手贱的自测了一下。。。
然后。。。
后。。。
。。
。
。
。
。
。
。
。
。
。
。
。
。
。
。
。
。
。
我的Day1T2怎么炸了啊啊啊啊啊
好吧。。
正经由一个蒟蒻的视角总结一下今年的noip。。。。
鉴于网上已经有题和正解了我就不在这里放了。。(以后可能会补)
T1
首先两天的T1非常之良心是真正的T1(但是也因此几乎拉不了分)
啊啊你说DAY1T1坑?
额。。。。
好像也是。。。。坑到了起码一半的人。。。。
第一道题如果给学数学竞赛的可能会推半天
但是信息学的同志们就可以————
没错,就是 打表!!!
本来这道题如果没有说两个数互质的话还能算一道数论题(答案好像是lcm)
然而出题人貌似觉得gcd超纲了(去年被骂的凶)
于是两数甚至互质。。。
(我会告诉你我直接手推(1~7,7)就出结论了吗)
所以。。各位同志。。
记得打表,它有时能拯救你的生命。
然后是第二天的T1。。
看似复杂。。
但是你只要知道只要两个球(?)按照题目中的定义是相连的就直接根据他们的序号连一条双向边,最后跑一遍多源最短路就没事了。
(哈你告诉我你不知道SPFA和Dijkstra可以跑多源最短路??看我博客去)
当然也可以用单源最短路或者并查集做
至于考试时听后面有人说要用Tarjan我就不知道是什么鬼了。。。。。
记得最短路是可以跑多源的。
T2
两天的T2非常之。。。。
妈的一道大模拟一道状压Dp什么鬼??????
大模拟嘛。。。没任何技巧。。。自己手推吧。。。。
既考代码能力又考仔细程度。。。不亚于数学考试那种又臭又长的计算大题。。
果然我还是蒟蒻一枚。。。orz
记得偶尔练练大模拟练练耐心和仔细度。
状压Dp么。。。貌似我的推炸了。
然而好像dalao们也最多拿了70或80的样子?
状压Dp纯粹自己作死枚举边而不是枚举层数,最后死在不知道怎么存储树的层数GG了。
不过好像也能得30分。。。吧?
还好靠前两周(?)恶补了一下状压。。。
记得有时间练练状态压缩的第一项。
T3
两道题的T3是真的皮。。。
第二天的T3。。。
事实上。。。
看着很眼熟的样子。。。
然而你仔细读过题过后发现即使是链表也是N* M*Q的。。而且压根就没有发挥出链表的优势。。
至于正解嘛。。。以后有时间再来填坑吧。。。
不过记得打暴力,30分是一定能拿全的。
记得打暴力。
第一天的T3就正常一些。。吧。。(你告诉我一场NOIP考了三道图论还很正常???)
貌似和第K短路有那么一丢丢联系。。
至于正解嘛。。。也是以后有时间再来填坑吧。。。
这道题的暴力貌似是真的不好打。不过好像可以用A*算法优化。(考试前没来得及补了。。)
记得平时没事多学学基础算法的进阶算法。
感想
总结一下吧。。就是:
T1:
记得打表,它有时能拯救你的生命。
记得最短路是可以跑多源的。
记得平时没事多学学基础算法的进阶算法。
T2:
记得打表,它有时能拯救你的生命。
记得有时间练练状态压缩的第一项。
记得打暴力。
这个坑我以后有时间再慢慢添吧。。orz
- 2011.11.17. Fin(?) + noip 2017 总结
- NOIP 2017 总结
- NOIp(lus)2017总结
- Noip 2017 总结
- NOIP 2017 总结
- 2017noip总结
- NOIP 2017总结
- NOIP-2017-总结-上
- Noip 2017 总结
- NOIP 2017 Day1 总结
- NOIP 2017 Day2 总结
- -TEST Fin 1 for NOIP 垃圾电脑(300-300)
- -TEST Fin 2 for NOIP 最后准备(110-300)
- 2017-1-11 noip总结
- 2017年信奥NOIP初赛总结
- 2017NOIP考后总结
- noip总结
- NOIP总结
- openstack【Kilo】入门 【glance篇】十一:glance安装验证
- 在mac上开发rn项目出错
- Python爬虫(二)之使用标准库爬取糗事百科段子
- PAT:B1046. 划拳(15)
- Stuts2的"struts.devMode"设置成true后,不起作用,仍需要重启tomcat
- 2011.11.17. Fin(?) + noip 2017 总结
- React Native 原生模块封装、发布、调用 (Android)
- 带你了解“不拘一格去创新,别出心裁入场景”的锐捷
- FJUT 3101 Home_W的简单问题3 数学 因子和问题
- 什么是领域对象
- 互联网人必备的六大类专业搜索工具
- 把相同的值的二维数组重装数组记录(有相同的值,合并成一条记录,这个是统计每个类别的数量)
- Jack Straws
- <易理解>利用main函数的参数实现计算功能,附赠功能实现教程