2016 noip 游记

2016 noip 游记

11.17

明天一早就出发了。很是忐忑，不知道这第一次考试会有什么样的成绩。

只是期望自己能发挥出应有的水准。话说这样就一等了，呵呵。

11.18

早上起来挺早，还去吃了个早饭，然后就去机房搞了搞，没到7点半就出发。很是顺利，说是四个半小时才够，说不定还得五个小时，结果4个小时就到了。分配房间什么的就不说了。吃个饭，给辣的眼泪鼻涕横流。

下午干什么呢？？？

睡觉还是浪。。。(13.14)

好吧，最后在老公的指引下敲了些模板。

下午去学校，打车打了好久。

都叫我爸把钱从微信发过来，打算叫滴滴，然而没有银行卡。

晚上怎么办。(18.27)

去找明杰坑吃的，然后就和国人比了个赛，敲树链剖分。

然后吃了点KFC。

11.19

今天Day1.

好紧张，紧张的出翔。

进了考场。。敲了下模板。

开始解压。然后第一题。

好一个if else 题。然而我写了好久。(并没有用if else)

f[i]= f[i]?1:-1;

x同理，然后now-=y * f[i] *x

不知道有没有加now%=n

然后就直接 if now <0 now+=n

第二题 n<=1000的 暴力求lca 然后暴力算。

链不晓得有没有写炸，s 与 t 应该没有炸吧，毕竟对拍过。

第三题 表示不会

2${}^n$ 模拟，反正小数据过了，不理他。

m==0 好像可以写 模拟一波

m==1 枚举 加 模拟

m==2 只考虑了 两个点分开的情况，连在一起的表示不会(没时间，加没脑子)。

第一天考完，全线崩盘。

他们考的好好。250 以上的一堆，然而我只有无失误才有那样的成绩。。

哭死。

11.20

终于结束了。我的noip2016 。只是希望这不会是最后一次。

Day2 比 Day1 简单？？ 在我眼里都很难。

第一题，出来10! 搞个三十分，就弃坑了。

去写第二题，直接set 模拟，还用multiset。

后来改成堆。只是还是不晓得正解是什么。

去写第三题。状压。但是2${}^n$ * n^2就没去想把那个n${}^2$ 变成n

而且这个优化还十分简单。哭死。

出来吃个饭，然后问下成绩。

我了个去 都280.。。

就我崩盘。

两天合起来都不清楚有没有上400.。

最后考得不错 500+ 然后就给他们喷死。。