NOIP2018游记

---------------------------------Day-1---------------------------------

几乎没写题，打了个二分图，最大流，高斯消元

发现以前写的高斯消元是假的。。

 

然后就和同机房的dyf巨佬开始玩我的世界

被巨佬的建筑技巧震撼到了（dyf巨佬以前是某个建筑团队的建筑师%%%）

用生存模式搞建筑...我只负责找材料....

还颓了一会战地2

---------------------------------Day0---------------------------------

去熟悉考场，dyf巨佬不到二十分钟打完了LCT%%%

crk巨佬打了个重载运算符高精度乘和加

自己连一个Splay都打不完

其他时间都在颓，打打游戏看看番，调整心情

在dyf巨佬的推荐下成功入了CLANNAD的坑（太虐了QAQ）

发现crk巨佬用了几天时间刷了20多题模板%%%

反观自己感觉慌得一批

---------------------------------Day1---------------------------------

早早起床，想先上好厕所（昨天吃的有点猛...）

便秘......

然后随便吃了点东西就出发了

出发前把dyf巨佬遗忘的身份证一起带上了，感觉RP++

到了考场肚子开始痛，然后就在宝玲楼（爆零楼）上厕所

不停安慰自己：人品是守恒的

然鹅还是慌得一批...

然后开考，密码直接复制了，没注意是什么意思

T1？想了个贪心，然后用ST表区间求最大值然后分治

感觉均摊复杂度O(n)？，每个点作为最大值只会访问到一次

然后过掉大样例开始搞T2

如果一个数不能由其他几个数得到，那么这个数肯定不能删掉

如果可以由其他数得到，那么肯定可以删

发现数的值不大

然后就瞎BFS，求每个值能否被一些数得到

每个起点都由每两个数相加得到（因为不能单个数自己得到自己）

过掉大样例开始想T3

因为知道自己水平，所以直接搞暴力

把m=1，ai=1，和bi=ai+1的数据都写掉了

自己搞了几个小样例过了就不管了

觉得还有时间，开始给T1对拍，发现暴力竟然打不出来

DFS一直错，然后就放弃了，稍微对了一下文件输入输出

出去跟dyf巨佬，crk巨佬讨论了一下，dfy巨佬直接AK了

crk巨佬T1好像写崩了，最后5分钟把自己卡T了...

估了一下分大概有200+的样子?

dyf巨佬说这次题目都很水，随便都AK

然后下午颓战地1942

晚上颓战地2，crk巨佬上演花式杀队友...

然后和dyf一起推CL，没吃什么东西

---------------------------------Day2---------------------------------

早上提前上厕所感觉良好，因为昨天发挥正常所以心态稳定

T1显然的贪心DFS

T2自以为发现了规律，开始搞组合数学

然后过不了样例

一气之下去写T3，显然不可做

但是部分分好像很好拿？

写了一个多小时还是过不了样例...

（事后发现题目读错了...）

还是太菜了，放弃，滚回去想T2

重写了个状压DP，仍然过不了样例

绝望.jpg

最后就写了T1，T2心态爆炸直接把组合数的方法交上去

感觉很凉

出去后dyf巨佬说T2我那种方法有50分左右的样子？

开心得不得了

T3 DDP？NOIP考这个？？？

总估分 100+100+50+100+50+0=400，海星

---------------------------------后话---------------------------------

民间数据出来了，100+100+0+100+45+0 ....

一看T3分数还在疑惑为什么爆0

然后发现

感觉很棒，吐血.jpg

所以一定要记得重复，多次，仔细检查文件输入输出！！！

crk巨佬最终也有1=（分还比我高2333）