校内互测第二周(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！！

用分块代替线段树真是个错误的选择。。。

总结：

我无话可说。

考完这一周心情真是差透了

倒不是考的结果怎么样 各种暴力艹标程各种正解写挂简直。。。

就是那种【对数据强度预估的完全错误】真是让人无话可说。。。

算了归根结底还是出题人水平太低 包括我也是 太弱了