NOI2015总结

省选挂挡的我只能打同步赛…
不过依然没有阻挡我写总结的脚步

Day1
先来看day1
早早地爬起来做好准备，模板什么的先打好
结果等到8:30发现比赛推迟了…
QAQ……（NOI同步赛推迟是惯例么…？）
打开题目一看，发现画风不对
T1一眼题呀！并查集搞搞就好了
T2一眼题呀！树链剖分搞搞就好了
T3……等我先A前两题
半小时码掉T1，大样例都没测
然后去切T2
先写暴力
诶呀加是加一条链，删是删一颗子树啊…
看错题了一开始(⊙o⊙)…
不虚，子树在DFS序中照样是一段
然后切掉了T2，并开启对拍
突然发现有大样例，赶回去测测
T1就TLE了…
不虚不虚我们有特殊卡常数技巧
卡卡常数发现极限数据可以过了
又回到T3
看着自己的渣渣数学功底，决定直接弃疗
3^n打表吧(⊙o⊙)…
打着打着表就跑去颓去了……

最后成绩出来220
看着小伙伴们都是220~230，感觉很不服呀
为啥不枚举一边另一边直接算每个数能不能选啊，这样妥妥30分
打表到23只有20分…

感觉NOI画风又开始不对了
不知道Day2会咋样呢

Day2
以为又会推迟，结果光速打脸
8:30准时开始
本来以为画风又会不对，结果还是正常了一点点
T1原题满大街啊，N叉huffman树玩一玩就好
T2…
T3…
决定先写T1，但是不会写暴力…
写完之后感觉很虚，又检查了下，发现没有问题
大样例轻松跑过去
(⊙v⊙)嗯转向思考T2
SAM？
思考半天，发现可以做
但是…
SAM我不会建……
SA能做么？暂时没想法
先去看T3
T3题意好复杂呀，看了半天才看懂(⊙o⊙)…
(⊙o⊙)…想法全无
除了暴力加一个小DP之外，没有任何想法
又回去纠结T2
SA还是想不出
把height求出来之后怎么办呢？
思考无果有去纠结T3
纠结之前发现一个这样的问题：
到底是都骗一点还是直接攻T2？
纠结一个半小时后，我选择了后者的策略
仔细一看题，(i-1)相似的酒的方案数，与第二问无关
很好又看错题了…
这样一来，就变成了对于所有 RMQ（hi,hj） ，有多少答案大于k
CF上有原题，而且我现场A过
第二问也就变成了对应区间中最小值的积与最大值的积中取最大的
好吧原来这么简单
然而…
我为了卡常数用了ST表，结果调了一小时
时间所剩无几，T3直接弃疗
把大样例拿下来一测发现过了
真开心↖(^ω^)↗

下考之后听见小伙伴说用了主席树
然而inf设成2e9爆掉了…
国家队爷lyy说直接用并查集就好，不用主席树
我感觉有点虚了…
不过坚持认为自己的做法没错

成绩出来，100
T2光荣爆零
20个Wrong Answer映入眼帘
QwQ怎么会(⊙_⊙?)

自己出了几个小数据去核实，发现并没有错
郁闷( ˇˍˇ )，听lyy的做法又没思路
大数据自己手造不出，hash的暴力也懒得去写，于是开始望着代码发呆…
呆着呆着看到一个奇特的东西：

    printf("%d %lld\n",ans1[i],ans2[i]);

我要报警了！
但是这样ans1[i]在int内应该还是有分啊
lyy:如果评测机设定不一样，可能会全部输出0
……
又是long long…
省选就因为long long挂掉40分
不过加上那40分也没有进队的希望……
结果这次NOI又来，还是100分
如果是现场赛，然后T3又多拿了一点分，说不定金牌都有
但是一个long long破灭掉所有梦想，直接打回解放前
现场赛会后悔死去

等到数据下放到UOJ时，我把代码交上去测了一发
AC…
神烦，两天的T3改都不想改了
难道下次是noip？
不行不行，不立flag是好习惯
以后注意吧，相信不会再犯了

NOI过后，所有的精力转向noip
做题计划什么的原计划进行
如果noip2015和noip2014一样，一定也能考出一个好成绩
加油吧！