「こんなきれいな星も、やっぱりここまで来てから、見れたのだと思うから。だから・・もっと遠くへ・・」

NOI2012

虽然很惊悚…… 但至少还是和THU签了……
Day1第一题,居然脑残看到一坨数据规模特点以为是2B题,直接写了朴素50分…… (尼玛看到线性递推式连矩乘都想不到? 傻了?) 然后就悲剧了…… 第二题YY了一些结论,发现二分XXX就可以做了,AC了…… 第三题看了顿时蛋疼了,区间加减和区间GCD,尼玛还是二维…… 一维的我很久以前就YY过,但没YY出来…… 在考场又YY了一下居然很快YY出了一维的做法,只要相邻两项做差就可以用线段树维护了…… 顿时无语,只能说 We humans have endless potential了,考场上激发潜能啊…… 又YY了二维的单点修改做法,这样就是80分算法了。
最后50+100+60,很奇怪为什么树套树的20分挂了,又手测了一下,尼玛明明AC的啊…… 于是去申诉…… 申诉后他们表示貌似确实出问题了…… 但后来他们发现是我内存爆了…… 于是没申诉成功……
考完Day1我几乎以为我没戏了,第一题50分实在难以补回啊……

Day2,看了第一题是树形DP各种乱搞,看了第二题费用流能60分…… 于是开始写,2h时候对拍完了第一题,然后去做提交答案…… 于是我再次犯二,题答折腾N久还没有搞出几个点,搞了2h只写出了4、6的构造,真心蛋疼…… 还有1h于是速度把第二题的朴素费用流拍了,又加了一些错误的优化以试图骗过大数据。
最后100+40+35…… 尼玛第二题怎么才40分? 再一看,尼玛怎么400点数费用流居然被玩T了?我去…… 尼玛早听说zkw费用流会被卡,但从来没被卡过,尼玛第一次被卡居然是在NOI赛场上…… 这坑爹的……

感觉两试都发挥的很不好,把能犯的错都犯了,爆内存,挂水题,费用流被卡,白白丢了90分,赛场策略也很成问题,做2h提交答案只搞到30分实在太要命。
但不管怎么说…… 至少还是金牌了…… 和THU签了……