暑假集训每日总结 第N天 8.8

为什么是第N天，是因为前几天太懒（颓）了，一直都没有写，都忘了今天是第几天了。

不过好习惯从现在养成还不晚。。。莫喷 = = 。。。

今天早晨起来好困啊 = =

迷迷糊糊吃完饭，回到机房开始打一道（tarjan+spfa） 填坑 = =

8点要考试  前10分钟才码完，一测样例，居然不过，好桑心 = = 

没时间了，先弃坑，等考完再让我来填上。

考试开始：

先浏览一遍  T1未知（淼？强无敌）T2,T3 貌似数据结构  

今天的题对我很有利啊。哈哈哈哈！！！

第一题：

一眼水题，等一下，是不是太水了，淼？

第二眼慌了，太淼了（？强无敌）  同桌ryf在念叨 dinic 吓我一大跳，NOIP模拟赛第一题就要玩的这么大？

第三眼，不过好像就是水模拟，结合昨天第一题如此水的数据卡我60分

           （cout<<s[0]   60分，我却偏偏没考虑这种情况。第一次希望数据强无敌。（这样我就A了））

    果断20分钟敲完模拟测完样例就看第二题了。（要真的是网络流我也认了）

第二题：

一眼不会做，不过逆着做我却会（好尴尬）

想了会没想出什么便去看第三题了。

第三题：

一眼，wc，什么鬼，题我都看不懂，这是要爆0的节奏啊！！！

强忍着看了30分钟题，样例怎么出的我都不知道。

可能一不会做就犯困，我都快睡着了，于是赶紧去厕所洗了把脸。

回来后还是一脸懵逼。。。我当时已经坐等爆零了。。。

老师突然把T3的题意解释了一下（莫名其妙的聊天记录）。

我好像明白了，想了一会只会打暴力，就又回去填T2的坑。

第二题：

我用output推了一遍input（逆着会做啊。。。），突然想到了什么，又推了一遍，哈哈哈，

我知道怎么做了，平衡树裸题嘛，看我用无旋treap秒之。

20min，敲完测样例，我***，这都过不去。一脸懵逼 = =

估计函数打错了，我还是打一遍stl吧，30行打完，测样例 wc  re是什么鬼

我打个stl都能re，看来铁定爆零了。还有50min，我T3暴力还没敲啊，滚粗了 = =

说好的有利那   = = 尴尬

最后还是决定调无旋treap，输出了一堆东西后，发现getrank（）好像错了，

仔细一看，wc，<=写成了<，改完一测，过了。长吁一口气，今天脸好黑。

不拍了，赶紧打T3,T2听天由命吧。

第三题：

还有35min，T3一点不会，找了15min规律后好像发现了什么，

急急忙忙敲，10min搞定（有点暴力）= =

先把三道题交了之后，又想到了貌似可以用链表优化到O(1);

赶紧改，8min改完，wc，样例都不过；

权衡了一下（把样例都过不去的优化交上去了）   PS：这算什么权衡？？？

2min后收卷。

出分：

T1 ：90        T2：100      T3：0

早知道T3交暴力了（蜜汁权衡）

T1   tle 了一个点什么鬼

听ryf找余老师理论，貌似又交了一遍，就A了（T1）

我赶紧回去又交了一遍，还是90，又交一遍，A了，wc，什么鬼，评测机难道刚才心情不好吗？

我也去理论，结果（告诉我们脸太黑，肯定改不了分）

wc，人傻自带大常数。。。

大部分同学T1都A了，T2一般都是暴力50--，T3 暴力20--

    lc居然A了T3，%一发lc大佬，赶紧去问问自己想的是不是正解，不过好像不是= = 尴尬

就这样 190收尾，东北育才一位大佬AK了，%%%，ORZZZZ

排名还可以，替第一题一直在想dinic的同学感到悲伤。。。

下午一直在改T3，我一心想着用链表优化，在异常艰难的调试和一遍遍的WA之后，我终于过了，

一看排名，wc，居然有一堆比我快的，O(1)跑不过O(n)？？？  无语。。。。

这一天就这样吧。。。