模拟赛记录

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

/*
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 把>=写成>了 我是颠佬*/
CPP

赛后旁边的佬告诉我 我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

D3

做题顺序：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 + + …

D4

压缩包密码是4444，死

A题 题解两行

水

有手就行

@Amtlose 没手

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

正片开始

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

D5

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

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

样例 ansi=100

BCD无疑写挂

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

看过正解Dij写挂写Floyd还写挂最终去写dfs的唐人吗？C题的Gavin来凑

见过D题cout样例吗？全班来凑

D6

A题细节再次写挂 -100pts

B题赛时正解

C D骗分

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

---

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

---

国庆D1

OI，爽！上午听说是联考普及组，艹。AB切过去看C，想到了一个结论，感觉是错误的却hack不了，打上去，过了大样例。

神奇的开始了whk作业

语文作业令我D题灵光一现，在经过10分钟的完善思路后，成功打出了跟大样例差了 10000000 的暴力。寄。

成绩没出呢，先吃饭去了，没带饭卡。

B题假了 耶耶耶耶耶耶耶耶耶耶耶耶耶耶耶

C题过了 耶耶耶耶耶耶耶耶耶耶耶耶耶耶耶耶耶 貌似没啥人过

国庆D2

B挂了，D挂了，C20pts

但是C和D交校OJ都没去freopen，掉大分

寄

国庆D3

本节为赛时编写。

真正地体会到了什么叫醍醐灌顶。开题顺序：A -> B -> C -> A -!> D

A题因为看不懂样例想了半小时，最后发现自己读漏了一句话，有点思路，时间浪费很多了先开下面的。

B题暴力走人，或许是优化了一下的原因跑的比我想象得快，$2^n$ 能跑出1w+。

C题也是暴力，写了5.4KB，估计会被Lemon拒评，我们老师长度限制有点小的。

回去写A，vector有各种奇怪的BUG，程序老是在push_back意外退出。最后过样例了，问题不大。

D题看了直接放弃思考，还有23min，打个暴力。

剩余17min，D题他妈怎么写暴力啊卧槽。输出样例遗憾离场。

最后奉上A题模拟过程供您吃屎，题目不放了就，怕被薄纱。

国庆D4

本节为赛时编写

怎么最近考的题全是数学题啊我靠，昨晚牛客是今天模拟还他妈是

A是高精度取模，水

B是什么

C是什么

D是什么

C打了一个暴力开B去了，D有点难泵。

“Gavin 是个特别堕落的小朋友，打模拟赛的时候经常有奇奇怪怪的想法。” —— 改自B题题面

最终痛失160分，A题做了些无用功T了60，B题想到正解没打。寄。

下午遇到了CF阳间场，开打。B感觉很难，都不咋会。

---

2024/10/14

继续来看 CSP 模拟赛。

今天的题标题写的 入门组&提高组，这是什么。

题目难度偏难 都是写的部分分 最后两分钟把所有小样例过了

等测试吧

2024/10/16

本节为赛时编写

A题开了一个小时，看到旁边的佬也这样我就安心了。大样例能T飞。

跳B看C，最长路不会写怎么办，写了个Dij，但是最长路版。

2024/10/18

A挂了 B挂了 C少写了一行 D挂了 马吉巴的

2024/10/19

A 90pts
B 模板
C 乱写的
然后花半个小时推了个D的结论 感觉还行 写出来 发现内存巨大 花1h压缩了8倍 20pts 寄

230/400 几天来第一次涨分

比赛日

J

第 +inf 次面基了 lzh。

开题，A/B 水过去了。C 题感觉在机构见过，感觉当时没做出来，是结论题。推了一个还行的结论，跳了。D 不会，发呆了。

没注意时间，C 写完差不多就结束了。

下考场，lzh / ysj / 我 的结论都不一样。

lzh 过了。

200 下场。

S

状态有点不好，中午没睡好，晕晕的。

A -> B -> C -> A

A 打了一个，去看 B 了。

打完以后回来，A 大样例没过。应该调出来了吧。

洛谷 RE，赢。

且看明年。

2024/11/9

状态不错，不到一个半小时切掉 A / C。大样例都没问题。
就是吐槽一下明明说的 $Q \le 10^5$ 大样例却给的 $2*10^5$。

B 没思路，看看 D。

D 最终敲了一个能被链轻松卡掉的写法。感觉正解可能是倍增，不会打。马吉巴的。

B 题样例：186 3 4，我：182 3 4。

总之最后还是过掉了小样例，估分 100+[0,30]+100+[30,70]=[230,300]