2018九省联考垫底记

果然滚粗了，GG。

Day 0

考场在南理工，提前2个小时就到了。拿了HLT的电脑打\(LCT\)然后1A，感觉自己棒棒的。

看到一堆人在奶tjw，感觉那些人都太神了。

没有试机题，看到一堆神犇。最大流写挂了，回家才调对。

和cr互奶。自信200分很轻松

Day 1

早上到考场看座位号，居然和陈神和乔神一个考场（orz）。

8：00准时发题。

看到第一题，额....又是博弈。我会写博弈搜索（\(flag * 3\)）！

看完第二题。一眼题？我会拓扑排序（\(flag * 2\)）！再随便判一判就A了吧，这是NOIP（\(flag * 3\)）？

T3弃掉了，打个15分暴力吧。

开始码题，T1写挂了。不虚，我会T2。T2码了10分钟就过了样例。T3好像是树上背包，然而不会判联通。只好打掉了枚举子集的T3暴力。

又去调T1，很快又过了T1的小样例，大样例死活过不去。不管了反正已经100+了（\(flag * 4\)）。码搜索期间想了想记忆化状压，然后发现还是不会，状态太多了。卡了个时就弃掉了。

我要是继续调T1也许就不会挂了，其实状态不多，就\(C_{20}^{10}\)差一点出正解。

给T2写了个对拍。去上了个厕所，对拍一直没挂。拍了几千个点没毛病。心想自己稳了（\(flag * 5\)）
对拍暴力写错？

出了考场，陈神就举出了我的T2的反例。怪不得T2不给大样例，出题人毒瘤。\(d_i\)相同时会出锅。没事至少也55分了。

估分：20~100 + 55 + 15 = 100

实际：\(25 + 20 + 15 = 60\)

其实我T2的做法可以60分？

T1的对抗搜索也可以得80分，看到网上有人交博弈搜索A了。复测的时候发现，我硬是把博弈搜索写成了贪心。

看榜的时候，感觉自己在JS倒数了（捂脸）。被初一吊打。第一次考省选就这样GG了。

cr好像比我低一点，orz陈神失误了还有150分。

Day 2

Bless all

Day 2

8:00开始发题。

什么T2叫"lct"？我自认为很懂动态树那一套。然后先开了T2（\(flag * 6\)）

贪心？我还是too young。测一发大样例果然挂了。然后感觉有点虚，不知道能拿多少分。事实上我最后连树的直径都求错了

T1看起来是个大模拟，最后再码吧（\(flag * 7\)）。T3的15分暴力，码个KMP。WA了。感觉正解肯定和后缀自动机有关，因为要预处理多个文本串。然后还是不会。

决定先去打T1，又过不了大样例。\(c = 1\)好像都A不掉，弃疗了。结束前调完了T3的暴力。感觉稳了许多。至少15分稳了

估分：\(20 + 35 + 15= 70\)

实际：\(0 + 0 + 5 = 5\)

复测发现T2的数组开小了，全部RE，难受。

看到好多爆零的，cr也爆零了。可怜陈神，陈神正解打挂，不然就160+了。

Day2难度明显升高，但其实打好暴力还是分数不会低。

总结：

两天六道题中有三道线段树和三道Dp（你的线段树是能突破天际的）。并没有多少高深的数据结构（除了后缀自动机那个码农题）。这几题中的线段树其实都是用来优化Dp或贪心的，不是主体。可能我不会的知识点只有多项式了。

今年的暴力分打满应该是：\(80 + 60 + 20 + 70 + 10 + 15 = 255\)。我的分数和暴力分差距很大。感觉自己的Dp明显不够，码力也有待提高。暴力一定要稳。

在NOIP2018以前，主要目标是巩固学过的Dp，图论和基础数据结构。其次才是学习新的知识。争取NOIP能考到500+。