diff --git "a/2024/07/24/\346\250\241\346\213\237\350\265\233\350\256\260\345\275\225/index.html" "b/2024/07/24/\346\250\241\346\213\237\350\265\233\350\256\260\345\275\225/index.html" index 17908d2..03927b7 100644 --- "a/2024/07/24/\346\250\241\346\213\237\350\265\233\350\256\260\345\275\225/index.html" +++ "b/2024/07/24/\346\250\241\346\213\237\350\265\233\350\256\260\345\275\225/index.html" @@ -24,7 +24,7 @@ - + @@ -221,7 +221,7 @@ - 783 字 + 948 字 @@ -232,7 +232,7 @@ - 7 分钟 + 8 分钟 @@ -321,6 +321,18 @@

D6

T1T2一眼

同机房一位唐sir赛时看到1e6的n觉得O(n)暴力算幂会炸 当场写出了一个O(2n)的快速幂/kel\

后记

至此 为期6天的模拟赛结束了 rating从1500变为了1503 也算涨了把（逃

回头一看还有1501的 汗流浃背了

+
+

没错我回来了

+

D1

AB水 但是为什么有这么多人B题没A啊orz

+

C题一眼AtCoder，这个高桥青木太明显了好吧… 但是还是不会

+
+

讲个笑话 笔者上次尝试cf<->at rating转换器 我同学实际跟转换结果一摸一样 但是我转换出来at250，实际100…

+
+

D题叫Dota 啊？原来是以TI8为背景 但这掩盖不了他高难度DP的本质。。

+

D2

PDF第一页写的普及组 上来一看 T1绿 T2紫 嚯

+

T3坚信打的正解直到评测前最后一刻

+

T4是OJ原题 最优性剪枝>=写成大于喜提90pts

+

T2 CF229D或”合并神犇” 欢迎观摩orz

diff --git a/local-search.xml b/local-search.xml index 040731d..cd2f34b 100644 --- a/local-search.xml +++ b/local-search.xml @@ -8,7 +8,7 @@ /2024/07/24/%E6%A8%A1%E6%8B%9F%E8%B5%9B%E8%AE%B0%E5%BD%95/ - D1

A题循环变量手贱写错 -60pts

B题贪心策略完全错误 -76pts

C题写了一个很申金的dfs -100pts

D题赛时大脑抽风不会写dij模板 cout<<12; 企图骗过评测机

最终 80/400 遗憾离场*1

D2

A不会写 写了全排列

B不会写 写了全排列

C题想到了正解 赛时打不出ST表 遗憾离场*2

D题把 DFS 当 DP 写 遗憾离场*3

D3

A题没开long long痛失40pts，但是同一个机房的大佬开long long就AK了，但是他也没开 :(

B题两个情况只判了一种 -70pts

C题终于赛时AC DP板子.jpg

D题 完美の申金骗分居然骗了30

最终以220/400拿下rk3 完美离场

晚上打vp发现有人c代码 于是激↗情问候开始对线

详情请见 如何在洛谷高效学习

D4

A题C题赛时拿下

B题忘写前缀和优化

D题忘写二进制优化

T了110pts 遗憾离场*4

和同学把2kb的代码压到了400b 但是奇技淫巧

D5

中规中矩

D题第一眼Dijkstra并坚信是正解，因为忘记了Dij怎么写被迫写Floyd，赛后发现Floyd就是正解/kk

D6

T1T2一眼切 赛后发现居然有一堆人2题只拿了50pts 都把贪心想成了背包/kel

经典 D<C

T4靠在代码里发电拿下了0pts

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
/*
09: 15
f[i][j] 表示前i个数中使用k次修改的最大价值
f[i][j] = max{f[i-1][j],f[i-1][j-1]+min{a[i-1],a[i+1]}-1}
              --------- --------------------------------
                不使用                 使用
ans = f[n][k]

O(kn²)
如果i使用后j也使用会造成冲突？记录使用节点？
*/

/*
09: 25
f[i] 表示使用i次的整体最大值
f[i] = f[i-1]+新高
ans = f[k]

枚举k是O(k)
每次枚举新高也是O(n)
O(kn) 差不多是这样？
*/

/*
09: 36
样例过了 构造的数据没过
4 2
5 6 7 8
=9 绷
正解应该是4
最终5 4 5 8的第二个5不是谷点
*/

/*
09: 48
操作标记有问题
还有一种替代方案 先跑一遍再统一求谷点 先确定操作有没有问题吧 其他都好说
*/
/*09: 53 为什么怎么改样例都能过 水*/
/*
09: 56
一开始应该是对的 应该判断两边而不是中间
但是这样的话5 6 7 8就只能操作7了
寄
*/
/*
10: 00
所谓标记只是为了在算的时候不多算罢了
1. 当check到j-1或j+1的cz==1时 减去
2. 跑完操作再来算一遍
*/
/*
10: 03
第一种方法写挂了
=10 遗憾离场
*/

/*10: 09 对了*/

/*
10: 14
ai全部为100时是100 99 98。。
*/

/*10: 17 把>=写成>了 我是颠佬*/

赛后旁边的佬告诉我 我9：15第一个想到的是正解 然后我把正解pass了 唐

C题看得出来是数学 奈何whk不乐观 暴力拿下10pts（怎么其他人的暴力都是40）

同机房一位唐sir赛时看到1e6的n觉得O(n)暴力算幂会炸 当场写出了一个O(2n)的快速幂/kel\

后记

至此 为期6天的模拟赛结束了 rating从1500变为了1503 也算涨了把（逃

回头一看还有1501的 汗流浃背了

]]> + D1

A题循环变量手贱写错 -60pts

B题贪心策略完全错误 -76pts

C题写了一个很申金的dfs -100pts

D题赛时大脑抽风不会写dij模板 cout<<12; 企图骗过评测机

最终 80/400 遗憾离场*1

D2

A不会写 写了全排列

B不会写 写了全排列

C题想到了正解 赛时打不出ST表 遗憾离场*2

D题把 DFS 当 DP 写 遗憾离场*3

D3

A题没开long long痛失40pts，但是同一个机房的大佬开long long就AK了，但是他也没开 :(

B题两个情况只判了一种 -70pts

C题终于赛时AC DP板子.jpg

D题 完美の申金骗分居然骗了30

最终以220/400拿下rk3 完美离场

晚上打vp发现有人c代码 于是激↗情问候开始对线

详情请见 如何在洛谷高效学习

D4

A题C题赛时拿下

B题忘写前缀和优化

D题忘写二进制优化

T了110pts 遗憾离场*4

和同学把2kb的代码压到了400b 但是奇技淫巧

D5

中规中矩

D题第一眼Dijkstra并坚信是正解，因为忘记了Dij怎么写被迫写Floyd，赛后发现Floyd就是正解/kk

D6

T1T2一眼切 赛后发现居然有一堆人2题只拿了50pts 都把贪心想成了背包/kel

经典 D<C

T4靠在代码里发电拿下了0pts

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
/*
09: 15
f[i][j] 表示前i个数中使用k次修改的最大价值
f[i][j] = max{f[i-1][j],f[i-1][j-1]+min{a[i-1],a[i+1]}-1}
              --------- --------------------------------
                不使用                 使用
ans = f[n][k]

O(kn²)
如果i使用后j也使用会造成冲突？记录使用节点？
*/

/*
09: 25
f[i] 表示使用i次的整体最大值
f[i] = f[i-1]+新高
ans = f[k]

枚举k是O(k)
每次枚举新高也是O(n)
O(kn) 差不多是这样？
*/

/*
09: 36
样例过了 构造的数据没过
4 2
5 6 7 8
=9 绷
正解应该是4
最终5 4 5 8的第二个5不是谷点
*/

/*
09: 48
操作标记有问题
还有一种替代方案 先跑一遍再统一求谷点 先确定操作有没有问题吧 其他都好说
*/
/*09: 53 为什么怎么改样例都能过 水*/
/*
09: 56
一开始应该是对的 应该判断两边而不是中间
但是这样的话5 6 7 8就只能操作7了
寄
*/
/*
10: 00
所谓标记只是为了在算的时候不多算罢了
1. 当check到j-1或j+1的cz==1时 减去
2. 跑完操作再来算一遍
*/
/*
10: 03
第一种方法写挂了
=10 遗憾离场
*/

/*10: 09 对了*/

/*
10: 14
ai全部为100时是100 99 98。。
*/

/*10: 17 把>=写成>了 我是颠佬*/

赛后旁边的佬告诉我 我9：15第一个想到的是正解 然后我把正解pass了 唐

C题看得出来是数学 奈何whk不乐观 暴力拿下10pts（怎么其他人的暴力都是40）

同机房一位唐sir赛时看到1e6的n觉得O(n)暴力算幂会炸 当场写出了一个O(2n)的快速幂/kel\

后记

至此 为期6天的模拟赛结束了 rating从1500变为了1503 也算涨了把（逃

回头一看还有1501的 汗流浃背了

没错我回来了

D1

AB水 但是为什么有这么多人B题没A啊orz

C题一眼AtCoder，这个高桥青木太明显了好吧… 但是还是不会

讲个笑话 笔者上次尝试cf<->at rating转换器 我同学实际跟转换结果一摸一样 但是我转换出来at250，实际100…

D题叫Dota 啊？原来是以TI8为背景 但这掩盖不了他高难度DP的本质。。

D2

PDF第一页写的普及组 上来一看 T1绿 T2紫 嚯

T3坚信打的正解直到评测前最后一刻

T4是OJ原题 最优性剪枝>=写成大于喜提90pts

T2 CF229D或”合并神犇” 欢迎观摩orz

]]>