[总结]2022.9.24 挖土机杯 CSP-J 组模拟赛 R1

[总结]2022.9.24 挖土机杯 CSP-J 组模拟赛 R1

P1 赛时情况

看到T1，显然是道白给。但我想了一会 。依旧先把题目读完。

T2有点模拟的样子，但又有点简单；T3显然dp；T4连乱搞都不会。

稍微冷静一会，比赛只有3.5h，平常都是4h，所以赶紧打起来。

T1简单的枚举中心点，对于偶数的X稍微停了会。不过很顺利，一遍过。

T2显然有循环，一开始就想到了。就是那些什么奇怪的+1/-1浪费我好长时间，而且由于打表程序写错了，导致想了好久。后面再看一眼题目：分钟没有导零！我就说怎么我的答案比样例大那么多。但因为那些+1/-1的问题，我把 %720 写成了 %719 ，寄了。

T3看出来是背包，但很奇怪。20pts的01稳稳拿下。 中间居然在推到01背包！基础太差了！要好好复习！然后就在想各种dp，还是无果，于是打了一个 \(O(2^n \cdot q)\) 的dfs。

T4-1白给。

P2赛后总结

可怜的T2。

其他的都还好，到了预估分。

P3 题目解析

T1

枚举中心点，自己去讨论。

T2

显然每720min一循环，打表就好了。

T3

奇奇怪怪的01。

倒序枚举，新鲜度>500算500，花费>500不管，统计还不会。

T4

竟然被初一大佬爆搜+剪枝切掉了？？？？？

这种不三不四、奇奇怪怪、不男不女、为虎添翼、臭名远扬、一言难尽、变态发育、杀人诛心、骇人听闻、令人作呕、无从下手、不知所措的题目，肯定要用搜索了！

好像是 \(4^?\) 枚举翻转，然后就是减掉那些行列冲突的lj玩意就好了。