NOIP2017酱油记

分数线终于出了,于是大胆地写下了这篇博文。

提高组Day1:

T1:

打开PDF就感觉到一股骚气,不忘初心什么鬼啊??T1是数论??好一个不忘初心...

看一下样例1:3 7;11

莫不是3*7-10?

信心满满地敲了这个答案..

然后看样例2,好象不对?嗯...10=3+7...莫不是n*m-(n+m)...反正我是数论渣渣,敲完这个滚粗

T2:

自古Day1靠模拟,不是T1就特难...

考编译原理?看到这里就想到了洛谷OnlineJudge上的Cyaron语...

但好像要简单(我根本就没做上面那题)...一个栈乱搞一通...最后调了半天就是不对...好多样例输出ERR,最后干脆放弃ERR,发现正确率提高了好多...滚粗去T3

T3:

感觉T3哪一次模拟考好像考过...好像也有一个+K的限制...然而不会,一个暴力滚粗...

结语:

出来后不愿意讨论(我相信洛谷),于是听他们讨论什么T1敲了多久多久啊...突然感觉不妙,然后他们说是nm-n-m。顿时松了一口气

普及组:

中午颓(玩)了一中午,快进考场前背了一下归并排序(因为归并稳)。

解压包密码记不清了。。。

T1:

这种题目真心不想多说,日常签到题。

T2:

又是模拟题,最开始想的KMP,然后不会写...string蜜汁萎掉,滚去T3

T3:

好一道搜索题,开始写的深搜,过了以后写剪枝,然后写了一个O(n)?的

T2:

回到T2,string写不出,只好写char数组,然后sort不好排序,只好乖乖写归并(...),顺利滚粗

T4:

后话:到洛谷上一看是一道提高+/省选-的题目...

前几天刷二分答案刷疯了,一看就猜是二分答案,然后写了一个O(n2)的Check...太蒟了

Day2晚上看球老板题解,他说是二分答案加单调队列优化DP...顿时懵逼

 提高组Day2

T1:

我去?又跟数论有关?先看第二题。

T2:

看题目,第一个想到的是之前集训考过的一道最小生成树(Prim)的一道题,然后敲了一个Prim,滚粗。

T3:

军训?一年前的事了...30分滚粗

原文地址:https://www.cnblogs.com/water-mi/p/7932400.html