我要重开!!!!
Day -1
上午最后一场模拟赛,把所有的可得分都拿了,考得比涂神还好,我真是high~到不行啊。
改了一下题之后,晚上看了一下"组合数学",了解了一些之前没有学过的考纲内出现的奇怪内容
Day 0
上午又看了一点高斯消元和线性代数,害怕他考奇怪的线性基又看了看线性基。
然后又看了看2-sat感觉应该不会考到就没有写板子了(危)。
接着我对着考纲一个一个地看发现自己忘记看基环树了(危++)。
下午坐2h+的车去考场,试机的时候发现键盘鼠标好像还行,比较舒服。写了一个线段树+树剖就溜了。
晚上看了一下自己之前写的博客,然后就10点就睡觉了。
Day 1
因为不考j组,上午还有时间复习。把自己写过的100篇博客都看了一看,顺便写了一下trie树、splay。中午补了一下最简单的基环树。
然后就开考了。
-15min 进考场了,找到自己的位置。啊这个键盘是什么残废东西啊为什么这么难打啊????为什么和昨天坐的位置不一样啊?????
0min 上来先看了看题,T1这是啥啊三分吗?T2这是个区间dp吧?卧槽T3怎么又是这种像CF一样的题目啊,完了肯定想不出怎么做。T4这是个啥啊为什么我连最简单的暴力都不会写啊???
30min 大致想了一下每个题确定了策略:T1->T3暴力->硬刚T2dp
1h30min 还好想出了T1的正解,写了一个非常难写的线段树二分。
2h 很快写出了T3的暴力,然后想了一下剪枝,发现维护一下后面n个一直是连续区间应该会快很多,但是我想了想应该也过不了100吧,还是赶紧去做T2。至此,我和200pts无缘。
3h 先谢了写了T2的\(O(n^4)\)区间dp,然后发现第二个样例多了很多,静态查错很久终于发现自己算法是 假 的 !因为合并时有重复统计。
3h50min 尝试更改代码无果,最后半小时实现逼不得已把区间dp当成了暴力dfs的check然后勉强有15分。。。。
4h 本来想再把T3剪枝写了,但是感觉时间也不太够了,还是算了吧反正应该也没啥用。检查了一下文件名之类的东西就出考场了。
Day 2
听说T3就是一个简单贪心比T2还简单。。。。
又想了一下那个剪枝。
卧槽这不是直接剪成线性了吗*****
当时根本没有分析!!!!
还以为T3和去年noip一样难得要死!!!!
是我亲手送走了自己啊!!!!
然后发现T2这种计数dp自己从来没学过。。。。
T4居然是网络流。。。我还以为不会考所以都没复习。。。
希望NOIP不要再这样了。。。
分析了一下自己这次失败的原因。
第一个就是根本没有仔细思考每一个题目,导致以为一些本来很容易拿到的分很难,直接丢掉了60分。还有的当然就是自己能力不足,知识有漏洞,浪费了2个小时就写出了15分的dfs。。。
这次考试之前完全没有意识到自己几乎没学过计数dp。。。说白了数学相关的题目我都不太会做。。。
然后cf也打得太少了,后面还有25天,一定要注意做cf,注重思维的练习。
网络流是什么鬼啊喂!