NOIP2016 游记

Day0

中午坐车开始往日照跑...在路上看了两集行尸走肉第七季...
感觉非常Excited...格伦被硬生生打死...尼克和尼根...感觉第七季开头还不错的呢...(好像说偏了...
16.00左右就到了,非常感谢没有在曲阜师范大学...那可是我们班主任毕业的地方...
晚上去试机,1号考场非常幸福呢...正好是夏列营晚上颓废的地方,电脑Win7一体机...还算顺手...
最好的是键盘声音小!!!终于不会被怒敲键盘选手骚扰了...
不过考场了我好像一个都不认识...

Day1

讲道理按正常的逻辑Day1应该比较水吧...
按顺序看题.
T1
模拟.看明白题意直接跳过.

T2
咦?树链剖分?NOIP会考这种题?而且最近树链剖分写的不多...考场上写有点虚...
肯定有什么其他的算法...先看看部分分吧,看看能有什么思路...
没有...
\(S,T=1\) 可以搞,暴力 \(n^3\) 可以搞...像这样吧..
这可是Day1T2啊...我居然不是很会...有点方了...差不过过了45min 了.

T3
exm???期望???NOIP会考这种题???
脑补了一下期望的定义...
Floyd预处理出来,他就被钦定是期望DP了,感觉转移挺好写啊
\(f[i][j][0/1]\)
然而最一开始想的是 0/1 表示在C还是D...

差不多1h多以后才开始敲代码.
10min T1.测一下样例,自己yy了一个数据,没什么问题.
T2 前4个点送分,先拿下...一条链就是一个二分,和暴力一会写,去看T3
因为T3状态错了,怎么写怎么不对,终于过了小样例,发现大样例死活过不了...
然后就开始死磕T3...
最后45min...没时间了...
T3改了个贪心,希望能多拿点分,T2只写了一条链,连数据都没试...
方啊...Day1考成这个屎样...出考场连书包都没拿就去食堂...在路上发现自己太sb了,0/1是来表示申请不申请的啊...
草草吃了点就滚回去拿书包...心态爆炸...

中午睡了个觉
下午想去阶梯教室,忘拿狗牌,没进去,就去和 reflash 跑了几圈,发现 reflash 太虚了qwq.

Day2

吃完饭一直在对自己说...今天考不好就要退役了...
T1 分解质因数,只需要分解几个数就可以了,用前缀和优化一下询问就可以了.
T2 模拟居然65?没什么思路...
T3 状压DP...希望他不卡精度...飞快的写完了枚举子集...过了大样例...就走人了,我当时想都没想复杂度是 T3^n 过不了最后几个点的...
回去看 T2 ,q=0 有20分,这样就85了啊...先写吧...发现不能用double存 q=u/v,果断开了所有 long long.
差不多还有1h,继续看看T2,没什么思路,检查下文件名就结束了.
本以为是 100+85+100 的...
跟他们一起讨论的时候发现 3^n 过不了最后几个点的,瞬间虚了...

最后得分.
100+20+48+100+60+80=408

Day1T2一条链写挂了,T3贪心也没骗到分
Day2T2被卡常,发现他们都手写堆...我用了STL,还把堆开成 long long ...挂了25 gg.最后一题比较科学,意料之中...

一些错误.
在特殊的比赛环境下,要注意常数的影响...别再被卡常了...前几次NOIP模拟赛就因为用了 map 而被卡常...
考试前多调整心态,及时休息.

总结.
1.多思考,平时不能太局限于算法最广泛用到的地方,而是应该多思考,想想这个算法在其他方面还有什么特殊的用法.
2.多联想,用一个问题可以用多个不同的算法在不同或相同的复杂度解决,是否可以进一步优化.
3.多乱搞,有时候骗分也是需要代码能力的,要把自己想的完全写出来也不容易...
4.多学习,平时做题缺乏严谨性,很多结论都不会证明,别人说了拿过来就用,应该学习一下数学方法和技巧用科学的方法做出证明.
5.多寻找考试的感觉,在考场上想题千万不能着急,不能方...

未来的设想.
多看看想算法导论,组合数学一类的书籍.
学好数学,用到就要会证明.
复习数据结构,之前为了准备NOIP,扔掉了很多数据结构和算法...多写写..
做一些写起来比较麻烦的题,能够很好的训练代码能力和思维能力.
And so on.

 

人弱啊.

 

md.马上要会考了...感觉语文非常虚啊...

刚想立个Flag...想想还是算了...

转载于:https://www.cnblogs.com/beiyuoi/p/6151348.html