HNOI 2016 暴力之旅

Day1

T1

看到这题，我瞬间想到用暴力做。
小小思考了一下，我便打起了暴力。
是这样的：
题目每次给出了俩点，和一个限制ta和tb，于是乎，我便从一个点开始，往周围延伸。延伸的标准是酱紫的，一条线能否延伸仅当这条线的a和b满足a≤ta，b≤tb。每次延伸，把这条边记录下vis，以后遇到这条边不再延伸。然后边延伸边记录下所有延伸到的a和b的最大值ma和mb。
然后延伸到不能延伸的时候，判断一下给出的另一个点有没有被访问。如果被访问了，那么判断一下ma是否等于ta，mb是否等于tb，如果是，那么输出yes，否则反之。
虽然我觉得木有问题，但是一毛分都没拿到（TT _ TT），求解惑啊啊啊啊啊啊啊啊！！

今天是4月17日。
于是乎，我知道这题为什么错了。
我ri死ta啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊！！！！我ri死ta啊啊啊啊啊！！！
手残把t打成s了啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊！！！！！！！到手的暴力分就这么飞了！！！！我ri死ta！！！（和谐）

T2

看到第二题，我便又毫不犹豫的想到：这不就是道暴力题么？
精神大振之下，我开始打这题了。
存下所有操作，然后枚举到哪一个为2的操作，提出所有这个操作之前的所有加入和删除操作，删除部分后，只剩下留下来的了，再判断留下来的是否对于这个2操作可行，可行就比较一下最大值，然后输出最大值就行鸟。
打完收工。然后得了20分。

T3

尼玛，这题，看错题意了。
本以为是要在修改过后的树上提出节点复制，结果是在模版树上复制，我日日日日iii日日日i日日日日日日i日日日日日日日日iiii日i日日日日啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊！！！！！！！！！！！（和谐）
不过看别人的好像即使打出了暴力都超时了。心里也有点点安慰了。
（总分才20安慰个毛线啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊）

唉，经过第一天的历练（虐待），我发现我的数据结构知识还是很弱很弱的，好多东西都不知道。（比如说据说最后一题要用主席树，然而我并不知道这是啥）
再继续努力吧。。

Day2

T1

都说了是暴力之旅，那么今天也要好好的打暴力了。
首先看到这题，信手打了一个O(n^2q)的暴力，感觉还可以优化掉一个n，于是乎便预处理了一下，优化掉一个n了，变成了华丽丽的O(nq)的暴力。期望应该有40分。
然后凭借我高超的打挂暴力的技巧，想必大家都猜到了。我tm又打挂了。这题要开longlong结果我傻逼逼的用int存，于是乎。到手的40分又飞了。（我ri死ta啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊！！！！我ri死ta啊啊啊啊啊！！！手残把t打成s了(看到这里想必你也知道这是我从上面复制下来的了
）啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊！！！！！！！到手的暴力分就这么飞了！！！！我ri死ta！！！）（和谐）

T2

我堂堂暴力小王子居然不会打这题，好吧。
是时候展现真正的技术了！！
输出1。
10分到手lololololololololol~~

T3

。。。还是不会打。。。
光荣爆0。

今天只拿了10分。。。。。。。（TT _ TT）