【NOIP2017】遗憾记

2017.11.10 Fri Day 0

今年NOIP2017在广州二中

真的偏远。。。
晚上到了酒店已经快8点了。

酒店似乎很高级？

一进门，桌面上放着一张红纸
“您好，本酒店将于11月10日晚20:30~21:00进行消防演习，届时将会短暂停电，电梯将迫降至底层。。。。”

看了看表
今天正好11月10日，现在。。。。
20:10
SMG？？

只好出去浪。。
决定去附近的万达广场
经历了一系列风波，终于抵达
然后碰上早就到了的打车的一群人

吃了个东北饺子。。。
然后又打车回来。。。。

回来就是打隔膜了，一群人一起手机吃鸡

玩到相当完。。

2017.11.11 Sat Day 1

早上是酒店自助早餐

又有红茶+花奶，还有牛奶和玉米片
心情++++

吃饱喝足去考场

今年果然查作弊查的特别严，去年作弊的太过分了。。

然后搞得我没法试机。。（强力吐槽。。）

光gdb调试环境就搞了我几乎半个小时

T1一看好像是数学题
ax+by=…..
extgcd！

打个了东西，样例过掉了，一拍立刻错！
发现自己的式子好像是有问题的

然后就推啊推，推啊推。。。。

一直推到了10:10
不行啊这是要炸的节奏？

心态已经开始慌了

强行镇定下来，先放弃T1，淦T2
T3好像不难，但是没有时间想了

T2纯模拟细节很多，打打调调一直弄到了11:45
心态已经爆炸。。

返回去看T1，又推了7分钟，无果。。
没办法了，随便找找规律吧
a*b不行

那(a-1)*(b-1)看看

诶？
似乎发现了新世界？？
CTMD！！

祝出题人身体健康

T3随便输出了个-1比赛就结束了。。。

一出来其他人好像T3都拿了七八十分

而我只有200
感觉本赛季将如同海沃德一般提前报销？

心情非常不好
怀着明天270+的年头，去吃了个饭

然后发现LYD和LFT3都爆炸了？
CTY大爷稳稳当当准备AK

然后T1不能用I64d???

本机用lld会输出负数
我是直接上cout
DH和XDL被坑死？？

DH表示，监考员又不给回答，本机又不能lld，NOI官网又说评测环境造成的问题由省里自行负责
这是要玩哪样？

下午还是在酒店颓

结果晚上准备下去坐车吃晚饭

大巴已经开走了？？？？
约了YMW面基

然后就挤了1h地铁，跨过山和大海，穿过人山人海

还见到了SYP大爷
吃了个焖锅鹅就急急忙忙赶回来

又挤了1h（双11晚上的广州地铁有毒）

赶回来的时候刚好开会，还好。。

晚上又拉了一群人一起吃鸡。。。
又玩到很晚。。。

2017.11.12 Sun Day 2

今天还是一样的自助早餐，一样的调了一杯奶茶，满状态出发

有了昨天的经验，gdb用起来顺手多了
看题

T1水题不解释
T2好像可以状压一下
T3又是什么鬼题，先放放

果断开打T1
5分钟码完，测了极限数据就不管他了

T2仔细一想似乎是类似斯坦纳树的什么东西

大概想了20分钟，头绪就理清了
状压DP一下，转移直接暴力枚举扩展的状态，并不需要考虑什么点在最外一层

15分钟打完，20分钟拍完完全没有问题。

此时9:58

看来今天不错。。。

T3画了一下图，感觉有两种思路
一种是前50分的q^2做法，对于每个询问考虑前面对他的影响，似乎可以cdq乱搞优化一下

还有一种是后面30分的直接splay维护

这两种似乎都不能直接解决这题
干脆直接都打上，80分好了

此时10:30

10分钟打完第一种
又想了一会正解，无果
决定硬上splay

之前训练之时特地练了一发数据结构，splay打起来还算熟练，但是有很多的细节错误，打了个拍一直搞到11:57

最后非常险的拍过了

检查了一发文件名之后，整个人瘫倒在座位上

480分，应该够了吧。。。。

原本以为今天大部分人都有280

出来发现我今天的成绩已经非常高了，其他人大多都是250以下
惊奇的发现DH，IFK大爷们怎么都不会T2。。。。

这是算翻盘了么
T1还是相当有遗憾，如果T3能打个暴力，很有可能500+
那就完全不一样了

回来的车上，听着音乐，闭目沉思
接下来的路还很长，看能不能进Winter Camp了
努力啊！

---

2017.11.15 自测数据

SMG D1T2爆炸？只有50分？？
480秒变430

后来发现是n=n没判，并且输入有个地方变量打错了

感觉今年要跪

还是不够稳，比如D1T1浪费太多时间，D2T2这种模拟题程序实现的精确度不够高

THUWC看来是去不了了

不过没有关系了，努力就好，WC，GDOI还有机会

今年，我要……

---

2017.11.20 官方数据

NOIP数据果然水，D1T2多拿了20分
总共就是100+70+0+100+100+80=450

据说卡进了THUWC？