模拟赛记录

2024

7/20

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

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

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

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

最终 80/400 遗憾离场*1

7/21

A不会写 写了全排列

B不会写 写了全排列

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

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

7/22

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

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

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

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

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

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

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

7/23

A题C题赛时拿下

B题忘写前缀和优化

D题忘写二进制优化

T了110pts 遗憾离场*4

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

7/24

中规中矩

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

7/25

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

经典 D<C

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

/*
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的 汗流浃背了

8/19

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

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

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

D题叫Dota 啊？高难度DP。。

8/20

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

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

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

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

8/21

做题顺序：A->C->D->C->D 不要问我B在哪里

A水过去，B看到提示发现是结论题，跳C。

C打了暴力dfs，没算到会爆 正解折半 寄

D题上文D2T3，历史重现，ST表少的了个-1 寄

花30min写完AC发现D调不出来急了杠了两个半小时 故没有思考B

最终得分：100 0 0 0

这下是真的正数倒数都考过了

晚上team CFvp Div2 两个小时 +2 + + …

8/22

压缩包密码是4444，死

A题 题解两行

水

有手就行

@Amtlose 没手

剩下三道都寄咯 最后一道在vjudge上查到CFgym的题，点开一看无权访问 是怎么爬下来的

正片开始

哈哈哈哈哈哈哈哈我在机房笑了两个小时哈哈哈哈哈哈哈哈

8/23

我是傻逼，A题 for(int i=100;i>=0;i++) 只有10pts 掉到了倒一

什么？你问我10pts哪来的？样例怎么过的？

样例 ansi=100

BCD无疑写挂

看过暴力70正解80的唐题吗？B题来凑

C题正解Dij写挂写Floyd还写挂最终去写dfs，唐

D题全班cout样例

8/25

A题细节再次写挂 -100pts

B题赛时正解

C D骗分

普普通通 但是食堂的煎饼终于开了哼哼啊啊啊

后面就是快乐的whk了，几次模拟赛都不够乐观，好在初赛表现不错。国庆了，准备继续开贴。