[A f*cking game]NOIP2017提高组复赛 翻车记

第二次提高组

Day 0

八点到酒店，感觉尚可（WIFI差评）
很早就睡了11:30

Day1

不给试机很干，还不发水更干还好我早有准备
键盘好评，sublime text好评 （不翻车的铺垫？ ）

T1 一看，咦好熟悉，套个结论ab-a-b。。 然而不会证？ 先拍完再看后面的题？
拍了10分钟没什么毛病就带着愧疚跳了

T2 第一眼卧槽又叫我写解释器 f**k
再看一眼
不对啊
什么sb模拟
先跳

T3
求不大于最短路长d+k的路径条数，k<=50
什么鬼，尴尬
先看部分分
k=0 30%!
有70的n^2!
k=0的直接spfa，保底30稳 （FLAG）
想想正解，好像很简单！？ 先缩环再DAG上DP（昨天才复习了tarjan）

吼开心，看完题以为能AK，此时已经9:20，赶紧上个厕所回来肝第二题

第二题很快就打完了，小样例调几次过了，大样例也一次就过了。 开始check代码。。
十点出头开始肝第三题，仔细想..
不对卧槽！ 我怎么计算当前环中距离！
想了20min，没有任何进展 ： 是不是我肝方向错了，换个方向想想:
20min后
卧槽还是没有任何进展，尴尬

算了，想想n^2怎么做，拿70分认命好了
20min后
卧槽！ f**k….

算了拿30分吧，打个spfa
打完
好像发现有10分在尴尬的地方拿不到…
bomb / GG

此时已经11:45了，不敢继续打剩下十分的dij，赶紧检查前面的，20分就20分吧

1h中是如何从100掉到20的

最终
估分Day1=100+100+20=220，大众分中的大众分
出考场得知t3是拆点缩环dag递推，真是曹丹
wzd大佬第一题因不知道用什么输出打了个高精度！ （cincout 喵喵喵）
得知dh T1 %I64d爆炸，这就jianjie了，（然而人家两天加起来还是400）

中途有个小插曲，就是亲爱的左老师进来提醒我们linux下评测long long输出不同

然后我就发现我T1没开LL了

五年OI一场空，没开long long见祖宗
感谢亲爱的左老师

下午+晚上=kfc+call of duty+知乎+吃鸡

Day2

T1 画风正常，看完就会系列 flag
T2 神奇的构造高级最小生成树，只会v相同的40%
仔细一看，n<=12
不是状压就是暴搜
状压怎样？ fij走起… 连通性dp!? 不会处理状态!?..
Bomb / GG
算了先跳

T3 数据结构！ noip终于开始考栈和队列之外的数据结构了！
一看暴力分50
x=1不贼好做吗
80到手
剩下20好像不会
跳跳跳
开始码

第一题打到一半发现会卡精度，两边平方了下
打完看着代码发呆忽然发现会爆int (蠢)
赶紧改了
继续发呆
发现又爆int了
卧槽，一怒之下直接全文ll

先打了T3的50
打完发现有20时间够空间不够，曹丹 （真的是蠢）
然后打了splay做剩下30的x=1，两个开始拍
没毛病就搞第二题去

第二题状压想不到没办法，想到昨天100变20的经历，我还是先打40分
发现40分可以打成一个类似dij贪心的样子，v相等的时候保证对，v不等的时候贪心可能对
打完，没啥毛病，打了一个bfs出几个数据拍了一下v相等的，没问题。
11:45照例开始check代码+文件名

出考场得知T2真的是状压，和我的就差定义的一点点就能很方便的处理代价
T3神奇数据结构，那空间不够的20分因为q=500所以判一下就有mdzz
得知T1会爆long long,fuck （FLAG生效）
估分Day2=80+40+60=180

赛后

两日总估分100+100+20+80+40+60=400
@Cold_Chair炸100分都有400
看看能fst多少题吧，400分的话一等奖好像有点悬乎…害怕
今年d1t1的确比较坑，学过的秒看出来，推是有点难推，但找规律就秒发现

虽然如此，但noip2017的确是我从
noip2015, (因为爆空间萎掉60分)
gdkoi2016, （莫名其妙萎掉）
gdoi2016(没得去)，
noip2016, （提高组两天T3不做萎掉）
gdkoi2017, （莫名其妙萎掉）
gdoi2017(没得去)
以来第一场没GG / GAME OVER的有纪念意义的比赛吧 （此处应有掌声）

测完民间数据后

d2t1果然80了
经dh大佬提点发现d2t1打并查集有可能被卡常（没注意到log=10卧槽），不过民间数据表现良好，估计是并查集卡不到log吧。
d2t3发现有10分的splay数组没开够 mdzz 还好只有10分
d1很稳的220，d2t2洛谷数据prim水到了85 （满怀希望233）

总结

做的好的地方

时间安排比较妥当，没有出现一题带崩比赛的情况。
会有意识的控制思考时间与留出打题时间。

大概了解了一下各题部分分方法后觉得好像翻车了？

应该想到却没拿到的分

d1t3 50pts，直接按比最短路多多少分层就能过无0边的点（70%
想过直接spfa，但是弃疗了这个想法
大概有两个原因：
1. 忘记了分层图这茬。。
2. 没有注意到只可能越走与最短路的差越大，而不会越小：也就是只会往上层走
disx+j+wi-disy>=j，因为disx+wi>=disy

d2t2 30pts，暴力枚举O(n!)就有70分，以为暴力分很少..
原因是没有仔细分析暴力复杂度
思路已经靠到状压上了，但就是没想到是一层层构造转移

d2t3 20pts，q=500只要读出500个行全部拉出来处理，再处理一下最后一列就行就行
原因是没想到？？？
痛失100pts

fst翻车的分

d2t1 同一道题能翻两个地方：
1. 没注意到爆long long 20pts
2. 并查集复杂度可能被卡 ?pts (不过测了几个数据，并查集好像不是很好卡)
d2t2 数组没开够 10pts
共30pts

需要改进的地方

1. 思维不够灵活，有些僵化
2. 认识比较感性，下意识以为.
3. 任何做法都要分析复杂度
4. 做法一定要想细致了，不要等到开始打了才发现不对劲

最终得分

未测民间数据前估分
100+100+20+80+40+60=400
测完民间数据后估分
100+100+20+100+45+50=415
官方实际得分
100+100+10+100+45+50=405