首页 > 其他分享 >[总结]2022.9.24 挖土机杯 CSP-J 组模拟赛 R1

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

时间:2022-09-24 16:22:13浏览次数:55  
标签:24 01 R1 T2 挖土机 枚举 500

[总结]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

相关文章

  • 9.24考试总结
    Ranking:100+5+9+09.24的考试除了最后一道题RE的小插曲,算是我对结果比较满意的一次了。这场考试第一题送分,第二题是考察最小生成树的性质,没做出来(其实这个性质在K......
  • 2022-09-24 11:53:29 星期六
    2022-09-2411:53:29星期六体活还有,令人感慨导数是什么人间疾苦Like和Love有本质区别但是存不存在一种可能,like在某种程度上并不弱于常人的love导数学不会了怎......
  • 9.24
    今日事pr时间轴编辑常用工具选择工具下方滚动条:更改视频条显示大小选中视频条前后拉伸:更改视频时间长短(快放\慢放)ctrl+z撤销轨道工具(向前,向后)可移动多个视频......
  • 算法竞赛进阶指南 0x24 迭代加深
    对于深度优先,如果答案在很浅的部位,但是整个搜索树过于深,那么就会寄掉。但是对于广度优先,本来挺好,但是在队列里面存储太多的元素,到时爆。同时,广度优先也不容易存储数据。......
  • 本周总结9.24
    这周确实是非常累的一周,基本一直在学习和配置Hbase相关的东西。初学大数据相关的东西最难的就是开始的配置环境了,由于对linux系统命令的不熟悉,配置就花费了3天的时间。我刚......
  • 2022-09-24 张鑫 第二小组 学习笔记 八股文(未完待续)
    数据库JDBC1.数据库的三范式第一范式-对列原子性,字段不能再拆分第二范式-非主键依赖主键第三范式-非主键直接依赖主键,不存在传递依赖,避免数据冗余2.Mysql常用引擎......
  • ORA-01555 ORA-22924故障处理
    用户逻辑导出有BLOB字段数据的时候,在检验图像结果这张表,报ora-01555ora-22924错误提示如下:ORA-31693:Tabledataobject"XCKY"."COMMON_PICTURE"failedtoload/unl......
  • ORA-20011 ORA-29913 KUP-11024故障处理
    在日常巡中发现alert日志有出现ORA-20011:ApproximateNDVfailed:ORA-29913:errorinexecutingODCIEXTTABLEOPENcalloutKUP-11024:Thisexternaltablecanonl......
  • 524 裴蜀定理
    视频链接:LuoguP4549【模板】裴蜀定理#include<iostream>#include<cmath>usingnamespacestd;intn,a,s;intgcd(inta,intb){returnb==0?a:gcd(b,a%b);......
  • ABC 242 D - ABC Transform(dfs)
    https://atcoder.jp/contests/abc242/tasks/abc242_d题目大意:初始化给定一个字符串为S(S中只包含ABC三种字符)每次经过一次操作下:A就会变成BC,B变成CA,C变成AB。问我们......