NOIP2016总结
来源:互联网 发布:如何提高淘宝试用 编辑:程序博客网 时间:2024/05/30 23:40
NOIP2016总结
这次NOIP,考得虽然成绩和其他一群大佬比起来差别太大,但因为和估分基本没有偏差(除了D2第二题不知为何源文件是空的),所以也不算考挂了。
Day 0:晚上没做其他事,就腐了一晚上皇战。。。
Day 1:第一题很水,很容易切。第二题没什么想法,不理他,第三题题目好复杂,读题好费劲,部分分又错综复杂,感觉好难啊。于是切下第一题,但不会打拍。第二题打前4个完全无脑的数据点,然后向后面几档部分分怎么打。链,感觉要用什么线段树之内的数据结构,联赛题出这么高深的东西?算了,看下面的;Si=1,好水啊,处理一个深度dep[x],若dep[x]<>w[x],那该点答案肯定为0;若dep[x]=w[x]则看一下有多少条路径经过它,用ans[i]记录这个东西,然后ans[i]=ans[i的儿子]+终点为i的路径数;ti=1,不会;无,那就更不会了。后来再看第三题就发现他不就是一道水dp吗,只是有概率而已(为什么某人考前总结上说noip不考概率),然后就手推了一下,推出来后赶快打,可惜时间不够没调出来。最后得分100+40+0
Day2:第一题照样很水,第二题好复杂啊,不会做,第三题终于出了一道游戏题(《天天爱跑步》是出题人自己YY出来的),一开始觉得是一道乱搞题,随便选择几个点拿掉,判断一下是否形成抛物线,这样一直选,直到没有点为止,觉得这样复杂度肯定很高,所以就放弃了(后来想到时间复杂度O(2^n*n^2),好像能过17个点,乱搞都能拿85分,不科学呀。)第一题一个小时切了,开始想第二题,先打个暴力,然后想打q=0,但觉得用堆会超时所以没打。第三题想到用状压,但和D1一样没调出来。最后得分:100+0+0。第二题很奇怪,打开源文件竟然是空白一片,40分化为泡影,原因可能是我打暴力时以为以后会打正解,于是把它另存为另一个在原文件名后加个2的文件,谁知后来没打正解,也没改过来,而原来那个文件没保存,于是就挂了,不过我记得我保存了啊!
总结:1、两天第三题都爆零很不应该,至少也应该打个暴力吧,以后比赛策略为先每题打个暴力(无法打暴力或暴力比正解还难打除外),然后再逐个打正解或更高的部分分。
2、在宾馆的生活要尽量多元一些,不要老是腐游戏,腐游戏也不要只腐一个游戏。
- NOIP2016总结
- NOIP2016总结
- NOIP2016总结
- NOIP2016总结
- noip2016总结
- NOIP2016总结
- NOIP2016 总结
- NOIP2016总结
- NOIP2016总结
- NOIP2016总结
- NOIP2016总结
- NOIP2016初赛总结
- NOIP2016集训总结
- NOIP2016集训总结
- NOIP2016考前总结
- NOIP2016集训总结
- 【noip2016集训总结】
- 【比赛心得】NOIP2016总结
- C#中的序列化
- 关于adapter里面的notifyDataSetChanged()无效果
- MATLAB使用中的一些问题1
- HDU 5547 (DFS暴力)
- Mybatis 框架使用的最核心内容(一):Mybatis的特点和映射管理
- NOIP2016总结
- VS2010/2013下生成并使用静态库
- git
- ResNet && DenseNet(原理篇)
- spark三代API比较
- 二维数组中的查找
- Mybatis 框架使用的最核心内容(二):mapper.xml中常用的标签详解
- 谱聚类算法及其代码(Spectral Clustering)
- 什么样的打码网站算正规的打码网站