暑假集训 第N+1（15）天 糟了个糕

今天早晨起来一点都不困（虽说赖了会儿床），感觉考试一点都没问题啊（一装B就被打脸 = =）。

早饭自动略过 QAQ

7:50 准时发卷

T1  先看到名字  calc  WC  感觉要爆零了（数论最水就是我  （还有谁！！！））

仔细一看，长吁一口气。（运气真好，貌似是拿手的数据结构  hhh！！！）

一眼，我去，顺序对，（我可是刷了不少逆序对的强题  。。。一点都不虚（记住：装B一定会被打脸））

读完题，想了一会，很简单啊，两个树状数组就好了 = =

20 min码完，一测样例过了，hhh 好水。。。

看时间还早，一发暴力就拍上了，10s没过就拍出来了 （神马情况）？？？

说实话，我第一反应是   是不是暴力写错了  

先查了一遍离散，应该没有问题，于是开始对比pre和nxt数组。咦？  两个程序nxt有一个不一样呀。。。

于是二话不说，静态debug

不久，发现了一个残酷的事实， 样例造错了，应该没有重复的值 ！！！ 

改完数据，嗯，没事了，又试了试极限数据，没问题，T1稳了。

T2   貌似又是数据结构，不过一眼只会打暴力 = =

干脆跳过，看T3.

T3  看起来好骚啊，我读了老半天题才读懂什么意思，以前从来没做过这种题，决定打表骗分。

表打完了，一测样例，过了，hhh 想T2去。

T2  又想了老长时间，有点思路了（其实根本没有），先打了暴力，又把询问打了上去，

我竟然傻X到打了一发莫队（谁告诉你莫队可以用来求区间最值  = =  汗汗汗）

又开始想正解     啊！！！还是想不出来。。。

下意识瞄了一眼T3，wc，好像表打错了= = （看来已弱到无可救药）赶紧重打

T3 又推了10min表，然后又打了10min表，考试快要结束了   = =    尬死了。。。

T2   突然意识到好像平衡树可以水一下，可是没时间了，关键是，我发现莫队好像用错了 = =

赶紧换上线段树，还有15min，8min后，植树一棵。

Attention   本人又开始犯傻比了，我把暴力换成了线段树  （极限时间又种一颗）= =

这时同桌ryf已经坐等收卷了，他看了我一眼，说：你还是交暴力吧，刚才那么慌！！！

可是我连鸟都没鸟他就把两颗线段树交上去了。。。还有30s收卷。好险。

自己预期   100+70+30

出结果：

我神奇的爆零了   （尬死了尬死了！！！）

T1 T3 全wa  T2 re什么鬼

装逼没有好下场啊

我用lemon一测：咦？T1  A 了   T3  有 20

这是什么鬼！！！

不服，找老师申诉（毫无疑问，，败诉！！！）

我把T3 行尾换成回车，WC  XX评测机居然卡回车！！！汗汗汗！！！

T1交到内网上，A了

真是见鬼了。

拿标程对拍     !!!   丝毫没事     这是见了鬼了吗？？？

纠结一上午，下午继续搞，实在不知道怎么改了把快读换成了scanf

WC居然A了   XX评测机还卡我快读！！！

不服  去隔壁  众大佬都说impossible

zyf帮我看了看，丝毫没有问题啊。。

这时zzh走过来瞄了一眼     “你 ==   写成  = 了”

我一看，WC ，还真是。。。尬死了尬死了

不过lemon和内网居然没测出来   （尴尬）100---->0   so  easy

另T2 真应了ryf的话，交暴力绝不会re啊！！！

不翻车   100+30+20

   哎，现实是残酷的          爆零好桑心

明天绝对不浪了   =  =

反思：

1.  以后再写  if  语句时一定要检查一遍条件

2.  不太稳的正解（尤其是最后极限慌忙打出的）不如交暴力

3.  这种找规律的题一定要耐心算下去啊  = =