6.10

第一题叉积暴力打炸了,不知道为什么。然后换了种写法就可以了。正解是推式子
第二题就是不会(考场上想到其他一些奇怪的数据结构去了),写了个10分暴力。正解是每个点维护一个trie,通过树上打标记完成操作

6.11

第一题一开始写暴力时有莫名,结果发现是dp打炸了。
正解非常出乎我的意料:居然是最小割建图,而且用了一些骚操作使得不会退流
第二题写了一个错误的贪心,只给我留了10分……关键是考场上我还卡不掉自己的贪心。正解也是贪心,而且是一个非常典型的贪心模型:HDU6326打怪兽,然后用桶维护。
第三题是一个sam练习题,我最不擅长的字符串,所以就GG了

6.12

今天的题都是神仙题
第一题我只会一个矩阵乘法,还打炸了……从30到13只差一个longlong。十年OI一场空,不开longlong见祖宗。
第二题是一个交互题,我有25分的做法,可惜测不了
第三题……10分暴力滚粗

6.13

今天的题比之前稍微比前几天简单,但是还是不理想。
第一题就一个平衡规划,O(n*sqrt(n))轻松通过
第二题赛场上sb了一下,20分暴力变成10分,千万不要再把变量填成常量了!!
第三题先打了个10分暴力,然后发现要割的一定是连续的一段,然后开始写线段树。发现非常繁琐后放弃。
后面题解说可以用单调栈……然后就补了个30暴力

于是就开始了我T2的卡常之旅:因为T2只开了16M内存。
我按踢界的方法写了会多300多kb,然后我就用各种方法卡常,卡了我3个小时。卡完之后发现还有错误,大概是卡常把vector换成普通数组的一些细节没处理好。于是这题耗了我半天,and then

【持续更新】省选前比赛总结_题组
dh大佬不屑的说

6.15

考场上第一题打了个20暴力,题目说好给我开512MB,结果他只开了256MB,所以这题爆零了。正解有些玄学,据说是CF原题
第二题打了个0分暴力……我还以为有10分,其实20分暴力很简单,但是我SB了
正解是SAM上乱搞
第三题打了20暴力,但是我把scanf()!=EOF打成了~scanf()!=EOF然后全都TLE了,于是这场比赛我就很愉快的爆0了
正解是笛卡尔树

6.16

第一题好像之前接触过类似的,dp+斜率优化轻松解决
然后23题我就蒙逼了,打了11分暴力。结果第二题又是一个多项式,第三题是一个数据结构题。
蛋总体来说这次的成绩不错。