全国赛总结&余姚集训总结

集训 总结

全国赛

（以下内容可能类似游记）

Day 0

来全国赛之前，看了去年的题，发现NOI2016DAY1T1很可做啊，剩下两道敲暴力也有一点分，DAY2T1写了一发居然一次就A了，感觉很开心，第二题贪心可以得分，第三题提答还可以花时间玩一玩，看了看2016铜牌线，想着没准能拿个铜牌什么的，但是这个想法很快被我打消了。
在飞机上就意识到，全国赛肯定不像辽宁省的NOIP和省选一样，敲个暴力就一等或者进队，但是我好好考又能怎么样呢，我敲代码的功夫已经下降很多了，思维能力也比不上赛场上久经磨练的众多神犇。
去到那里认识了同寝的江苏小姐姐，她也和我一样初三第一次来，今年高二已经是第三年了，和她聊了聊，感受到了南方的神犇真的太强了……而且她初三铜牌，高一银牌，高二也拿到了清华的一本，这回希望冲金牌进集训队了。

Day 1

快走到考场发现笔没拿，飞奔回寝室拿了笔然后回到了考场
T1 尝试写了一下，但怎么也调不过，后来发现如果负数的话那是和加法不同的操作，然后准备写两个二进制加减法，但是如果x是负数的话怎么处理呢……想啊想啊仿佛也根本没有注意到题里保证x>0……觉得当时应该问一下或者静下心来好好看看题，可能是到了考场太激动了。
T2 没有什么思路，看了看小数据，打了一个暴力，很暴力的暴力，分也没有多少，后来听说只要写个hash就有90+分……
T3 瞬间想到了求矩形最大面积的dp，然后发现这道题……求的是概率……我觉得我自己似乎读懂了，然而我……想了很久，觉得我不会……看了看小数据……很难过的发现我只有第一个数据点能得分……后来写了之后发现我第三题是爆零的……因为我没有最简化分数……思维还是不够缜密。
五个小时真的很折磨人啊，还是在什么都不会的情况下，然后脑子就越来越乱，忽然觉得自己好没用，鼻子一酸差点哭出来，然后觉得我现在是出门在外，只有我一个人了，至少我回去还可以跟我妈说，我离开你的时候我不会哭的，我还是很坚强的。然后我忍住了。
Day1查分果然很尬啊…… 12+16+0=28
汉堡真是难吃。

Day 1.5

Day1结束后听到江苏的学姐一直在哭，也心疼她啊……觉得这可能就是自己未来什么的，也觉得可能自己也不能像她一样强，拿着银牌或是降一本什么的。
活动日早上喝了一大碗鸡汤，中午睡觉差点错过午饭，然后看书……上午整个寝室只有我一个人……后来内蒙古和山东的小姐姐都回来了，江苏的小姐姐还没回来。回来之后她说她做了一天个高考卷，又和山东的小姐姐聊起了江苏和山东两省的高考多么变态，以及南京外国语大概高考的就二十几个诸如此类。

Day 2

反正day1都很颓了啊，感觉day2随便考考就好了，和什么牌子都无缘了……打铁回家？还是不太甘心啊。
T1 感觉暴力很可写的样子？大概70？然后显然这道题的大数据只是给一个大数据啊，ans显然没什么用的样子，然后手写spj，然后spj一直给我判错判错判错判错判错……精神崩溃，然后决定不调了，看下两道题，看完了发现都不会，心安理得继续调程序，把感觉比较优的错误方法改成了暴力的去更新它，想着要掉到50了……改完之后spj就判对了，开心啊，然后就看看下两道题还有什么可骗的。
T2 第一次看觉得很像DP啊，可限制那么多显然不是很好玩啊，然后回去调第一题……调完之后觉得不如写几个贪心……然后就写了四个贪心……
T3 计算几何……凸包怎么求来着，凸包面积怎么求来着……然后回去调第一题，写完第二题剩的时间不多了，一下子也想不起来计算几何有关的算法……真是菜啊……然后放弃了
查分的时候第一题75很开心啊，第二题还是爆零了……
两天加起来75+28=103分，最后看了牌子的分数线发现有了A类5分我居然可以Cu了……我来NOI之前的愿望就这样被我摸爬滚打的实现了？

总结一下：

还是要多学习算法，还是要仔细看题，例如我的D1T1，要多向工作人员提问，但是感觉心态还是很重要，希望我高一来这里的时侯不要慌张，但是脑子里有知识储备是努力能做到的，心里有底就太难了，希望能拿着名牌大学的签约吧……我觉得在OI的比赛上我因为实在是什么都不会，一切都从利益最大化的角度出发，能做出来就做，不能做就打暴力，不能暴力就去骗分，但是初中的数学考试因为我自认为会的很多，水平很高，总是去死扣（虽然到了后来有所改观），觉得把难题搞定了别人就会很崇拜我，怕是如果我OI会的多了也容易陷入这样一种境地。每个人都会有这种心态吧，希望我能渐渐放下这些虚无的东西吧，我已经接受了我并不是最好的，但是在学习的过程中本来就充满快乐，浪费时间去攀比就没有意义了，哪怕心里酸酸的，也能激励自己进步吧。

Day2.5

出成绩后就签约了，内蒙古的小姐姐打铁了……心疼，山东小姐姐是铜牌，她已经有了北大一本线，但是北大按照NOI成绩为顺序给协议，她十一点多才回来。江苏的小姐姐根本不想拿第二块银牌（闭幕式颁奖她都没去），提前回家准备高考了。
我呢当然是什么学校都不签啦，身为辽宁省最低水平的代表，去余姚集训了。

余姚集训

（以下内容可能没有主体）
先说讲课吧，讲课的内容比较少。
他只讲了一个东西就是 AC自动机
我之前学过一点，所以听起来毫无压力
但是他讲了三天，包括实现原理，方法就讲了两天，第一天我好好听了，第二天完全是第一天的更细致版，我觉得不听了还是去写点AC自动机的题，第三天开始讲题决定好好听一下，第三天感觉能听懂，但是最后一题有个矩乘优化完全不懂啊，小兔大佬当机立断找到了老师说的矩乘十题开始写……太强啦……
可是这个进度，太慢了吧……感觉没学到什么东西的啊……

然后说模拟

第一次模拟

第一天的模拟很不开心啊，只有25分……想哭，第一题要推通项……数学不好真是捉急，第二题要分别处理m大与m小的两种情况，是个很好理解的状压DP，与暴力的结合。第三题防AK的题，没写。
思路还是要活一点，不能再像在考场上一样只写暴力了……
但是这次模拟心态很炸裂啊，可能觉得水平相当，需要我好好做了，又怕我做的不好，也可能是听说很多好朋友都去了十三，很难过，脑子有点乱。
这次模拟还有个感触很深的就是
除了我和小兔学姐以外24的其他人全部都在讨论
用手机或者电脑上网查题解
我忽然想起了gg跟我说小兔学姐最近在24的模拟都考不过姚澜，他们刷NOIOJ的水平都有了很大提升。
小兔学姐告诉我，姚澜那次模拟是上网查的，jqe学长出的是原题，不过那次她自己考得确实是不好。
我忽然不想刷那个题面质量良莠不齐，有些题数据出错，还有题连spj都没有的OJ了。

第二次模拟

第二次的模拟开心多了，因为寒假模拟的时候做过C的原题啊，一写就调过样例了，试了试多组数据读入的初始化也没什么问题。
A连题面都没有，但是我们是在4楼机房，余姚人在5楼机房，我觉得余姚可能已经口头说明了还是什么的，我们又不太想上去，然后上网查了下题面发现非常水的题啊……又很快A掉。
B题想了想也做出来了。然后这次就AK了，还因为罚时较少当了winner？

NOIP第一次模拟

我好像看过这次题的题解，但我只记得C题是最难的，题解我都看不懂
A题很快做完，B题感觉有思路，但是怎么写都写不过，然后写了个暴力，后来机房忽然停电，感觉能写出来的B题正解也没有办法写了，被姚澜拉去万达了……但是总觉得我们太浪了，后来果然错过了讲题……
回来后发现分数只有100不开心，垃圾评测机4个段错误就是0分吗……那我剩下6个点呢……难道因为停电前没把输出改成lld？所以不去关注暴力写没写对了，去写了一下正解然后过了。
小兔大佬因为数组开小+忽然停电，导致她痛失了50分。
姚澜大佬一路在路上吐槽说我暴力还没交上去，但是她的dp方程也是上网查的，她振振有词的说：我dp状态都想对了，我是会的，只是方程没想出来而已。我说：我就算想到了正解，我没调出来，我也不敢说我会啊。

NOIP第二次模拟

我们4楼的机房被一个培训机构占了，到楼上用垃圾电脑，dev字体都很丑，mingw都好用，终于在写完一个程序之后被不好用的编译器逼疯，小兔大佬已经逃到不知道哪个机房去了，但是我找到她了，于是前一个小时我算是换了四五台电脑？有一次我坐在一个电脑前，问了一下同座的另一个余姚同学这里电脑好用吗？他说好用然后我就坐下了，他丝毫没有赶我的意思。然后另一个同学回来说这明明是我的座位，把我赶走了，可我很委屈啊，难道我真是只想知道这个电脑好不好用吗，我是修电脑的吗？我还非得顺道问一下这里有没有人吗，这个电脑旁边也没有什么笔啊本啊什么的。
在五楼机房这次感触也很深啊
余姚的同学也在互相讨论题解，还很大声
也有人用手机查题解
讲台上的老师玩着手机置若罔闻
当然，姚澜他们还是在查题解啊。
这样我就没有什么压力了，就算他们考得好我也安慰自己他们可能是查的或者讨论的呢。
说说题吧
A题没有思路，写了个暴力，竟然A了，而后来小兔大佬给我讲的她的dp很妙啊！
B题不会最大独立集，后来听说和最大独立集没有关系orz
C题感觉正解不可搞啊，写了个暴力，但是数据有问题，说好的30小数据只给了10分的小数据
最后110啦……
也很尬啊……

到余姚集训听课知道了AC自动机一点应用，以及和小兔大佬一起练习矩乘，做题还是有一点收获的，至少练习了一下如何压位去卡常数，以及学会了针对不同大小的数据去做题（数据范围是n*m<=100000，n在变化m也会变化）。
听nbc姐姐说刷51nod要是刷到第五层NOIP500分就随便考考，顿时想放弃NOIOJ。