[总结]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玩意就好了。
标签:24,01,R1,T2,挖土机,枚举,500 From: https://www.cnblogs.com/xmtxlym/p/16725853.html