NOIP2017提高总结

即便去年初二已经一等过,今年再一次进考场还是很紧张,看着周围的大佬们不觉中手都有点抖…两天6小时全部在高度紧张状态下….

打开题面之后,我看了一下三道题,T1没啥思路,T2就是裸的表达式处理感觉没什么难度,T3也没什么思路,于是果断20分钟打完T2开始想T1。
一开始我看来题就想到了扩展欧几里得算法,推了一波发现是个不等式然后试图化简发现怎么化简都是线性的肯定T了。静下来好好一想D1T1怎么可能这么难呢?于是打了一波表发现woc(划掉)。大家都懂的。于是就一句ab-a-b A了这道题。
还剩两个小时开始看的T3,上来想到最短路径树但是没有往后细想,没有想到先枚举0<=k<=K再按树的拓扑序DP这一思路,然后就去写70分暴力,结果像我这种运气选手当然写不对啦,愉快的只得到了K=0的分(30)。
D1结束出考场了之后听到周围有人喊出了T1的公式当时心中的一块大石落了地,后来听说有几位大佬T1爆0…哎真是悲剧(内心窃喜)(划掉)。
D2开始的时候想到D1和普及心情就很好,看完T1后发现就是个裸的floodfill,T2感觉像状压DP但是对状态没有什么想法,T3一看就是平衡树动态开点。于是先写了T1,这里我出现了一个小小的失误,我忽略了z<0和z>h的情况于是有可能炸long long,但是CCF数据出的太仁慈了,居然让我过掉了……T2想不出DP状态于是去码了一个70分搜索。
在考试还有1h30min的时候开了T3,一波平衡树码出去那真叫一个爽,于是愉快的各种RE各种WA,调到考试结束10分钟前还没调完,于是果断的删掉写了一个50分暴力。
于是最后实际得分:
Day1:100+100+30=230。
Day2:100+70+50=220。

总分450成功滚粗。

下面是题解链接:

D1T1:http://blog.csdn.net/hhzzkk2003/article/details/78608959

D1T2:http://blog.csdn.net/hhzzkk2003/article/details/78609096

D1T3:http://blog.csdn.net/hhzzkk2003/article/details/78609152

D2T1:http://blog.csdn.net/hhzzkk2003/article/details/78609229

D2T2:http://blog.csdn.net/hhzzkk2003/article/details/78609276

D2T3:http://blog.csdn.net/hhzzkk2003/article/details/78609312

你可能感兴趣的:(NOIP)