校内互测第二周(East!XVI~East!XX)总结(被虐启示录
喵。。。。
被虐大发了。。。
Day1 East!XVI 出题人：18357
T1:水二元关系最小割
——一张图让你理解什么是【出题人我操你妈】
只有16bitwar看出来这个 结果是几乎全场爆炸
T2:水组合数学
最后一个点读入超过了int范围 题目中居然没有任何说明
于是蛋定地被卡掉一个点
T3:水优先队列
不AC简直对不起民众QAQ
于是200滚粗
总结：
1.在不保证出题人心态良好不是傻逼的情况下最好认真读题
2.仔细看数据范围 最大的点不一定是最后一个
3.组合数学的题如果不卡时建议多开long long，或者多注意一下会不会爆long long
4.傻逼出题人我操你妈。
Day2 East!XVII 出题人：wyfcyx
T1:BZOJ 3853 GCD Array
不会，暴力30滚粗
T2:给定一棵树，存在一些黑点，要求将所有黑点塞进这棵树的一个连通子图，求最小代价
第3.5h正要开始写 结果混蛋们全交了 实在写不下去了直接交了 这题没写
正解是一个很麻烦的树形DP= = 看到数据范围50我想了半天搜索= =
18357骗分AC简直不能忍
T3:给定一棵树，每个点有权值，多次询问在某条链上取k个区间能取到的最大和 Σk<=4W
每取走一个区间之后就将这个区间取反，然后取k次即可，最后再复原
于是这题AC的就我一个？
总结：
1.要沉得住气，别和提前交的傻逼一般见识
2.多推推式子还是有好处的
Day3:East!XVIII 出题人：PoPoQQQ
T1:BZOJ 3738 ONTAK2013 Kapital
没人写正解也就算了给了50分暴力结果最高分30简直。。。。
T2:BZOJ 3897 Power
我数据都做完了Gromah告诉我这题被传到BZ上去了简直不能忍= =
这么水的一道题各种暴力各种写挂真是醉了。。。
T3:BZOJ 3165 HEOI2013 Segment
卡精了是我的错- - 一开始忘关O2被暴力艹过9个点真是。。。
wyfcyx被卡精- - Eolv把double写成int- - 剩下一堆暴力简直是。。。
写个半平面交也比暴力强啊= =
总结：
1.18357反映我出难了？行下个Round我出简单点
(初中班主任：只要水平在那里 任何一套题都能分出水平来
就算我出简单了该写挂的不还是得挂？
自己刷的题太少代码不熟就知道狡辩
2.不可做题还是别出了= =(并非指这次Round
3.卡精度啥的最好想办法避免一下。。。多写几个偏解看看会不会被卡精。。。
4.傻逼出题人我、我、我。。。。
Day4:East!XIX 出题人：16bitwar
T1:BZOJ 3695 滑行
并不会光路最速原理的我写了迭代+二分，搞了搞常数和精度之后有9个点，最后一个点差了0.01= =
Eolv过掉了？好强= =
原题n<=100而不是10W真是太好了QAQ
T2:给定n个字符串，每次给出两个模式串A和B，求有多少个串满足以A为前缀B为后缀，强制在线
自信bitset，自信MLE，自信爆零
wyfcyx写了5k+的Hash+主席树然后A掉了简直不能多说。。。太强了
Eolv居然敢交万能AC代码真是作死。。。
T3:给定n个不相交不相切的圆，每个圆有一个权值，选出一些圆使权值总和最大，要求不能存在两个圆相包含
Splay维护扫描线+树形DP，写了1.5h，结果有T有RE不知为何，是Splay常数太大？不过RE不理解= =，难道挂精度了？
最后拿到了68分，暴力60分，我这是为何。。。
不过全场暴力最高32分？啥情况？
总结：
1.注意内存！内存池还是动态开吧！不要自信静态内存池！喵！
2.除此之外对于各种骗分表现良好这点还是比较满意的。。。最后一题我真的尽力了。。。
OTZ 18357 认为这第一题“太不OI”了 拒绝答题去刷莫比乌斯反演了 然后被我第一题的【OI做法】秀了一脸？
Day5:East!XX 出题人：Eolv
お前のせいだよ カタストロフィ
T1:水AC自动机
不A不足以平民愤，反正后面的题基本也没分不A白不A
跪16bitwar的6维DP。。。 居然A了太可怕了
T2:定义一个正方形矩阵的某个位置的值=金字塔矩阵该位置的值*螺旋矩阵该位置的值*逆螺旋矩阵的值
多次询问某个子矩阵的和
没写。
T3：维护一个Treap，多次求两点的距离
暴力80你信么
我知道这题怎么做之后写了1.3h然后自信写挂自信爆零
调出之后卡一倍常数TLE4个点
直接模拟有80！！
用分块代替线段树真是个错误的选择。。。
总结：
我无话可说。
考完这一周心情真是差透了
倒不是考的结果怎么样 各种暴力艹标程各种正解写挂简直。。。
就是那种【对数据强度预估的完全错误】真是让人无话可说。。。
算了归根结底还是出题人水平太低 包括我也是 太弱了