Tag-OI

Icontofig 's Blog // 我们的征程是星辰大海!Away From OI,Come to ICPC(查看友链请点About Me)

 2016-12-11 20:01:31 |  2 Comments  |  OI

新的开始,我即将回归OI

新的开始,我即将回归OI

Icontofig NOIP2016行纪

11月20日中午12:00,出来考场的时候的我,很想哭。这一刻,我不再那么坚强,我的心理已经近乎崩溃……
NOIP2016,再见……我也不知道我的命运如何,自求多福吧,希望CCF和出题人能够良心点,多给点分,求大爷们给条生路……

Day1

进考场之前先膜了一发Menci神犇,然后怀着必胜的决心就进去了。
跟往常一样,第一题还是个很水的模拟,15分钟切掉。
第二题就看懵了,这是什么鬼?眼看时间只剩下两小时,而且我还没有半点思路,于是就草草写了个骗分收尾。
第三题一看,woc今年难度这么大,NOIP一等应该无望了……于是再次写骗分,写完52分的特殊数据后,突然发现这题跟2015年的子串那道题十分像,于是推了一下式子,觉得没错就放手一搏开始码DP。最后怀着忐忑的心情测试样例,看到通过的时候,瞬间十分兴奋。果然冰红茶还是神啊,毕竟钟长者之力,一口气喝下半瓶就做出来第三题。(这当然是扯淡。。。)
出了考场突然忘记第一题细节有没有处理了,顿时感觉整个人就虚了,再加上第三题的复杂度……还是不要想了。

Day2

再次在考场之外膜了一发Menci神犇,不过这次抱着必死的决心就进去了。
第一题正解是个质因数分解预处理+二维前缀和,结果二维前缀和写挂了,于是再次码上暴力收尾。
第二题想了1小时,没思路,只得拿STL模板骗分,草草收尾。
第三题一开始是懵逼的,但是看到数据范围很小,这不是跟去年的斗地主很像吗?于是写dfs,算 了一下复杂度,毕竟子集枚举应该没问题。
感觉自己的代码能力还是有限啊……
大家都说第三题是状压DP,但是我感觉暴力搜索没问题,毕竟去年斗地主也说是状压DP,最后解法也是暴力搜索。
只能自求多福了,不过怎么说付出总是会有回报的对吧……现在只能等待成绩了。

Final

最终结果是这样的……

Day1

T1没有忘记上述细节,但是另一个细节忘记了,于是只有90分。
T2没有调试(手贱),于是蜜汁RE了。
T3果断爆了时间复杂度,于是只有60分。

Day2

T1数

Title - Artist
0:00