NOIP2018提高组 游记

-3 Weeks

模拟赛之前表现还不错，但自从第 \(6\) 场炸成机房 \(rank\,6\)以后，就一路炸了大概 \(5,6\) 场，最差的一次掉到机房 \(rank\,22\)，简直是要提高组省三的节奏。。。不过后来一路翻，最后几场还是勉强稳定在了机房 \(rank\,5-7\) 左右。。。

-2 Days

一大早起来继续参加模拟赛。。。第一题，推式子？？于是直接开始写起了一大堆式子，随便猜了指数和系数的变化规律。紧接着发现这个规律在 \(n=5\) 的时候就挂了，于是又硬着头皮把 \(n=5\) 时的式子写了写，一看，规律好眼熟。。。杨辉三角！组合数！于是一小时 \(A\) 了 \(T1\)
看了看 \(T2\)，什么操作？感觉这种题没有什么思路。。。于是看了一会儿后跳过
又开始看 \(T3\)。这好像是我暑假做过的原题吧。。。当时是怎么做的来着？好像是枚举啥啥啥的二进制位。。。然而记得并不清楚，于是对于大数据范围的直接写了个随机化算法交了上去
预计大概 \(100+20+30-100=150-220\) 这样（毕竟最后一题是随便写写的）
出来一看 \(100+10+95=205\)，？？最后一题怎么那么多分，第二题怎么少了 \(10\) 分？好像第二题直接 \(DFS\) 复杂度太高，只有 \(10\) 分。至于第三题嘛。。。经 \(hkk\) 神仙证明那样做的确是有正确性保证的，少的那 \(5\) 分是重边的锅。。。
于是晚上去发扬了随机化大法，故意交了一个随机三次的上去（随机次数少正确性不够高，但好玩（雾）），被 \(hkk\) 叉了，于是 \(rejudge\) 了几次又 \(A\) 了，然后又被 \(hkk\) 叉。。。后来翻了一下 \(hack\) 记录发现自己被叉了九页纸，\(Success\) 有 \(12\) 次左右，真好玩

-1 Days

又到了机房。。。似乎是最后一场模拟赛了，实际上再打几场我估计就要吐了。。。
第一题什么鬼？结论题？？不会。。。看着旁边的赵大爷敲起了代码，我就跟着敲了几下。。。然后第一题就没下文了。。。
第二题怎么又那么水？。。。难点在于读入，读入解决了后直接乱搞就行了
第三题。。。好像答案式特别好写！化了一会儿式子发现题目给的图跑两遍 \(Dijkstra\) 就没啥用了，剩下的都是 \(DP\) 和贪心。于是比赛结束前大概 \(50\) 分钟码完第三题的暴力DP分 \(65\) 分，又看题目保证有某个数据较小的点，所以应该还能多拿几分。然后准备考虑优化，推了一会儿斜率优化发现行不通，因为它有两项都和 \(i\) 有关，不好分参。。。决策单调性？完了完了，已经记不得怎么写了，而且这题我也看不出来决策单调性啊。。。
由于 \(T1\) 虚得很，就去检查检查，顺便再想想。然而想到最后也没想出来。。。
分数预计大概是 \(30-50+100+65-80=195-230\) 这样
结果。。。出来发现只有 \(30+80+70=180\) 分！没有一题是满分的！！！
赶紧去检查了一下，发现第二题数组开小了。。。然后又被吊打。。。

0 Days

上午被放逐在家，并没有什么事，在QQ上浪了一上午。。。
中午吃完饭出门，在放学的同学们中穿梭前进。。。啊，我脸皮怎么这么厚啊。。。
然后上了车，在车上花了会儿时间把坑填到了这里。。。
等会儿可能要睡觉吧，坑先填到这儿

---

不想分哪一天了，直接说说这回炸成什么样了
第一天上午到机房，略有些困，然后就开始考试了。。。第一题好像是原题，但我并不记得怎么做了，于是想了一小时写了个非正解做掉了。第二题感觉有点复杂，有点像小凯的疑惑，但又不是，然后用背包搞了搞再加上自己猜的一个结论（也许算是吧）过了大样例，然后忘了算最后20分的复杂度。。。于是明明能100分的少了20分。。。第三题。。。时间不怎么多了，随便写了55分的暴力，然而菊花图的那部分好像写挂了。。。只有40分左右。。。
第二天上午到机房，依然有点困，拿到题目看了一下第一题，有点思路，半小时写完，然后。。。样例没过。。。调了一小时才终于做掉。。。看第二题，觉得非常可做，然后想到11点多，写了大概50分吧。。。然后写第三题，写完发现没有部分分的样例，于是就直接交了。。。后来测也是0分。。。没救了吧
晚上回来想看看自己退役成什么样子，就把程序敲完交了上去，洛谷上测了400分。。。牛客网上只有370分。。。于是估分大概370-400吧。。。国一，也许吧。。。清北和全国冬令营就想想吧，别做白日梦了。。。技不如人，甘拜下风，也许还能再服役一阵子吧。。。

---

分数出来了，100+80+55+100+50+0=385分，Day1T2智障般地写错，Day2T3暴力又没来得及检查。。。少了大概20+40=60分吧，就算加上去445分好像也不算很高。。。唉继续加油吧，准备一下省选再说

转载于:https://www.cnblogs.com/ForwardFuture/p/9932249.html