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分滚粗