9.22 NOIP 模拟赛 R7

news/2024/9/22 20:01:42

省流:高一 rk6,整体 rk10。

考场上直接用前几天学的 map 优化 dp 优化我 T2 的 \(O(n^4)\) 代码,然后过了 \(4000\)

感觉后面 dp 的优化是比较好想的,如果想到填表法的话。还要注意处理大小依赖关系,故从小到大加入的 trick。

T4 最后几分钟极限过样例,random_shuffle 过 \(200\)!(其实当时已经把性质什么都推出来了的,主要是一开始没有发现只选 1 个的性质,可能再多几分钟就能把 80pts 的 dp 打出来了,不过有 60 已经很理想了)

T4 到了最后本质上就是求 5 组物品的多重背包(或者叫分组?),然后每一层可以选不同个,价值递增。注意这玩意有决策单调性,所以就可以单次线对转移。(还是要枚举 \(V \mod i\)

T3 猜测每条边只操作一次打的暴力,结果错了。其实结论在考场上猜到了一些,但是只能说没有想到必要条件居然还是充分的,亏大了,应该分 Sub 打一下特殊性质的。只能说构造确实很妙。

感觉以后有些图上面的性质题都可以尝试分成:二分图奇环来考虑。

然后 T1 更是有点傻了,先是看错了题去打数形 dp。然后又打了个很正确但是很难写的分讨,大概花了 50min 还没写完,然而兔子在厕所告诉我直接暴搜合法答案就可以了……。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.ryyt.cn/news/63454.html

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈,一经查实,立即删除!

相关文章

Linux中删除文本中所有的重复的字符保持唯一

001、[root@PC1 test]# ls a.txt [root@PC1 test]# cat a.txt ## 测试文本 abk akkkkccc 8777 ,,, aaaf 333444 --- uukk22 [root@PC1 test]# cat a.txt | tr -s [:alnum:] ## 删除连续的重复字符 abk akc 87 ,,, af 34 --- uk2 [root@PC1 test]# …

ConcurrentLinkedQueue详解(图文并茂)

前言 ConcurrentLinkedQueue是基于链接节点的无界线程安全队列。此队列按照FIFO(先进先出)原则对元素进行排序。队列的头部是队列中存在时间最长的元素,而队列的尾部则是最近添加的元素。新的元素总是被插入到队列的尾部,而队列的获取操作(例如poll或peek)则是从队列头部…

Linux 中实现文本中所有的单词的第一个字符大写,其余字符小写

001、[root@PC1 test]# ls a.txt [root@PC1 test]# cat a.txt ## 测试数据 afdf eDET FDSS FFde fexk mxnd [root@PC1 test]# cat a.txt | awk {for(i = 1; i <= NF; i++) {$i = toupper(subst…

Docker方式搭建Maven私服

私服搭建 如下讲解如何基于Docker方式快速搭建Nexus3私服。 编写docker-compose.yaml文件,内容如下: version: 2services:nexus3:image: sonatype/nexus3:3.72.0container_name: nexus3restart: alwaysports:- 8081:8081 volumes:- /data/opt/nexus3/data:/nexus-data为了避免…

安全的路很长,致迷茫的你

最近有一些朋友找到我,跟我聊,说自己感觉很迷茫,不知所措,不知道未来该怎么办?安全该怎么做?OKR该怎么写?其实我想反问他以下几个问题: 1.漏洞研究了几个? 2.样本分析了几个? 3.这段时间看了多少安全技术类文档? 4.目前流行的恶意样本家族都有哪些? 5.目当流行的影…

我对什么都感兴趣,可我迷茫了

我收到一个同学给我的邮件问了个在我看来属于“太阳系”级的难题,比宇宙终极难题还差那么些^^他问: ----------------- 这几天一直挺困惑。说下我的问题,你有空的时候帮我解答下吧。 今天问自己个问题,找个自己的特长现在开始发展它。 基本上以后主要就靠这个特长工作。 但…

进程控制2

使用waitpid(pid, status,0);填入子进程的pid,阻塞父进程,直到子进程结束了,然后把子进程的pcb结构体的状态码读取出来。使用WIFEXITED(status)判断子进程是否正常退出,WEXITSTATUS(status)读取退出码来判断运行是否正常结束。 因为进程结束有3种情况:1.进程正常退出,并正…

redis八股

redis 八股文 基础内容 Redis面试题,56道Redis八股文(1.9万字97张手绘图),面渣逆袭必看👍 | 二哥的Java进阶之路 (javabetter.cn) Redis 常见面试题 | 小林coding (xiaolincoding.com) redis数据类型 Redis 常见面试题 | 小林coding (xiaolincoding.com) Redis 常见数据类…