今早去打模拟赛之前其实有点小不爽
虽然说到点了来接水聊两句可以理解,但是被聊天声吵醒还是很不爽的…(起床气up)
今早也不困真是太好了QAQ
今天终于上大分了(但其实没有预期的那么多),话说,我以为今天T3起码人均70啊
但其实没想到自己那么高 以为顶破头200(没怎么算分)
时间安排
7.50-8.20 看题,中间发现自己草稿纸不在又去拿了(但基本没有用上),对着T4疯狂费解,(当时理解的题意是点直接覆盖上去),自闭++,感觉T1签到,T2dp,T3神奇判断?,
8.20-.9.30 开始签到,签完发现小数据过不去 ,对着样例一波自闭发现自己的坐标系和题目坐标系是反的,改完交题跑了
(中间被刘老师解释了一下T4)
9.30-10.00 对着T2疯狂输出,但并没有结果
10.00-10.15 T3部分分(没想起来有大样例)
10.15-10.40 对着T2又输出了一会之后打了暴力,跑了
10.40-11.40 推T4,云一会,想到T4部分分,敲,改一些细节(数组,+1写成-1),测小样例大样例,交
11.40-12.05 静态查T1,云了一会,查T2,突然发现3有大样例,开始测大样例,发现re,改数组,试试T4数据拉满,发现最大的点要跑10s,云了
12.05-12.10 网盘交题
题目分析
T1
签到,每一行一列开个set模拟一下,用lower/upper_bound来找点,开个map判断这个点是否被删过
T2
感觉是dp,应该要按 m m m 分组,但雀实不会
T3
值得一提的是,边取模边spfa一定是错的
大佬们提议了高精度
但是——为什么不直接考虑用可以比较大小的string呢!
用string,比较size,同size比较字典序
跑spfa
T4
大部分分可以数据结构
考虑贪心,每次找一个最长的,接在可以接的最下面一个点,一定是最优的,相当于删去 x x x长度的一个位置,在长度 x + 2 , x + 2 + l e n / 2 x+2,x+2+len/2 x+2,x+2+len/2的这些位置+2(长度为偶多一个单点修改),最后二分求解答案即可
维护一棵权值线段树,信息为长度为 x x x的点,记录sum,min
细节在于,点数刚大于等于k时不一定最优,若是能往前面塞点,一定接着塞点,直到 x + 2 > = 二 分 出 的 答 案 位 置 x+2>=二分出的答案位置 x+2>=二分出的答案位置
考试总结
1.大数据结构万岁!
2.最后检查了一下,救了自己40pts
3.stl万岁!