[补档] 大假期集训Part.1

新博客搭起来先补一发档...

那就从大假期集训第一部分说起好了QwQ

自己还是太菜掉回了2016级水平

day1：

day1的时候来得有点晚（毕竟准高一）然后进机房发现早就开考了还没有给我题面于是搞了一发奇技淫巧开了网开始自己刷自己的题

然后就刷了一波语法题（悲伤的故事）

下午学长AD dalao和钢哥来讲题，上午没看题的表示全程懵逼

（T4这个大马力题我到现在还没码完...半成品代码依然在GitHub扔着）

day2：

day2终于提前到达机房然后开始考试

发下一个zip结果发现里面有三个文件夹，而且没区分题目顺序瞬间懵逼一波

打开文件夹发现有pdf和一对$.in/.ans$，旁边zzh dalao小声说了句“诶嘿有大样例”点进去发现和题面的小样例一模一样（吐槽一波14学长）

先打开了后来知道是$T3$的$spot$，发现求情况数直接怂一波...再看数据范围似乎有40%的点满足$n=1$或$m=1$后突然兴奋然后码了期望40分的骗分程序

过了改过的样例之后感觉这题$40$稳了（flag）

然后打开了$string$（$T2$）...发现这个东西有点像Trie树诶...再看字符集范围$10^9$直接晕死QwQ再看总数据量一共才$2\times 10^5$??? $std::map$的$log$插入查询似乎能过然后水了一发

过了样例之后感觉稳A了（flag）

然后打开了$OTTFFSSEN$

一进去woc什么鬼啊看起来像是结论题

暴力递推了个$100k$的表出来找规律

然后各种xjb差分乱搞最后似乎搞了一个严格$O(logn)$的递推

再看数据范围输入最大值刚好$2^{63}-1$

答案会炸$long long$...还得写一波高精后来决定弃疗

感觉$80$分稳了

收完源程序后钢哥在后面讲“诶看你写了个STL的样子啊？”“对啊，用map瞎搞了个Trie树”“那估计你写出正解了，我们出题的时候听说你们不会STL就搞了这么个题”

听完瞬间感觉稳了（flag）

然后评测一波$90+0+10=100$...（居然rk5...）

T1只有最后一个点炸$long long$于是还是很稳没挂分

T2成功STL用得比谁都6然后Trie写挂了【

T3忘取模只骗了$10$分

据说T1好几个人高精写挂了然后挂成了$60~80$

中午吃完饭就和$lc$&$zyf$去机房浪刚好碰见学长

“诶呀一看你就是圈内人啊，别人变量名还在用什么haha miku啥的你就STL用这么6了啊”

内心表示我从15级掉回16级也是悲剧得嘞...

下午发现AD dalao出的$T1$标程高精写挂了233

day3：

没有考试要求改题

然后刚了一天的$d1t4$线段树套线段树套平衡树还没调出来（我好菜啊）

day4：

全部用了<bits\stdc++.h>然后成功全部欧洲合格认证

本机自测$120$

晚饭回来发现我所在的那一列跳闸了

woc我Git Repository还没Sync上去呢啊！！！还有我改了一半的代码啊喂！！！

然后这一天就结束了，咸鱼一样

day5：

打开T1发现数据范围极小于是状压DP+BFS水了一发

T2打开发现树剖不可过瞬间弃疗

T3打开发现$50%$点可以$O(n^2)$水过去于是每个点$DFS$预处理了一遍最深点再加上$std::set$水了一发

T4打开一脸懵逼，再次弃疗

然后再加上前一天晚上睡得有点晚然后睡了一会...

然后醒过来开始敲$d1t4$

然后就开始xjb颓

然后就结束了

然后没敢交

然后数据发下来本地测了一发居然一分没挂得了$150$分

对比ranklist发现$rk3$......

“信息奥赛这种东西就是要比稳，不要挂分”

果然还是达哥说得对QwQ

三试加起来$370$分

按三试得分率平均值算的四试总分是$504$多一点可能rk2~4

唉作为老年选手还没弄$rk1$实在惭愧QwQ

看来我的蒟蒻与日俱蒻

果然钦定NOIP 2017官方$AFO$

接着还得滚回去刷基础题QwQ

day5的题解大概陆续会补上，前面的估计只会挑一部分了w

日常福利