首页 > 其他分享 >首师大附中集训D9日报(20231218)-比赛总结部分

首师大附中集训D9日报(20231218)-比赛总结部分

时间:2024-03-16 13:44:41浏览次数:22  
标签:师大附中 正解 t2 t3 60 D9 20231218 dp

终于拿到正经分了

t1

没看

t2

这题的题面有点迷惑,读题读了很长时间,但是成功完成了转化

然后就是一个二分图匹配问题,选择dinic暴力跑一遍拿到60分

然后自己的优化思路是分治找点变成logmnlogn,自己考虑了一下发现自己好像实现不了直接找到分治中点对应的匹配数对应的结果,所以没法严格logm,所以就跑路了

事实证明跑路是相当明确的选择,因为正解是一边加边一边dinic,达成整体复杂度nm

t3

t2跑路就来做了这道题,毕竟n=2000部分直接n^2暴力dp

第二个点设置的很有引导性,在推出这个点的时候其实已经对正解有一些感觉了,毕竟正解可以看作是把第二个部分分不断连续进行而成

差点场切其实,甚至已经想出来离线下来用dp数组维护了,但是时间不够了,没打完

然后t3穿错文件了,总分100-->60

题解

标签:师大附中,正解,t2,t3,60,D9,20231218,dp
From: https://www.cnblogs.com/youlv/p/18076990/daily_2023ssdfzD9_1

相关文章

  • 首师大附中集训D4日报(20231213)-总结部分
    现在是22:19,宾馆大堂,我刚打开电脑今天的讲题,其实讲的挺失败的,我也没做ppt(这毒瘤题ppt好像起不到太大作用,把维护的数组都贴上去吗?),然后讲的乱七八糟,但是总体而言是有收获的,不只是年轻人的第一道ynoi,这也是我能够完全理解并且部分自主完成的第一个黑题,虽然讲的还欠火候,但是我至少捋出......
  • 首师大附中集训D1日报(20231210)-总结部分
    知识点总结网络流,说白了就是把有向带边权的边看成一条水管,权值就是这个水管的最大流量,源点出水,汇点入水,其余的普通点(水管节点)出入水都得平衡。最大流问题:整个系统最大的流量不管是EK还是dinic精髓都是建反边反边类似于反悔贪心,在用了一个水管的流量的同时把权值加回到他的反......
  • 东北师大附中 集训游记
    update文笔稚嫩谨慎观看。东北师大附中集训游记但是去的时候到处都在翻修(小声bb)。Day1早上一来就要先考试,太离谱了。根本没准备\(qaq\)。于是就开始刚题,第一题写了半天,感觉推出来的结论超级无敌对,但是却只拿了10分。第二题没思路,放弃了。第三题读完题也挺离谱,写了个......
  • FPGA驱动AD9240实现AD转换
    目录一、前言二、时序原理三、代码设计四、结果验证一、前言在做项目中,经常会用到AD转换模块。前段时间做毕业设计的时候需要用到FPGA驱动AD9240模块实现模拟数据的采集和转换,尽管相对来说AD9240算比较简单的驱动模块,但是也想记录下分析和设计过程。二、时序原理首先通过芯片......
  • 代码生成器20231218
      生成器 ......
  • 首师大附中集训总结
    专题:大多都没听懂,知识点部分还行,但题经常掉线。只要中间有不懂得,后面都跟不上,又讲的很快没有思考的时间,接受的就不多。按理说来集训是冲着讲课去的,我好像有点本末倒置,更愿意在自己做题上花时间,听的是一塌糊涂。课有知识点和题,知识点网上有各种博客,题网上也有各种题解,所以除了题单......
  • 卫星数据链开发平台设计方案:522-基于AD9988的四通道1G带宽卫星数据链开发平台
    基于AD9988的四通道1G带宽卫星数据链开发平台  一、卫星数据链综   卫星通信是卫星互联网的重要应用之一,主要指通过或借助卫星进行数据通信,可广泛应用于移动用户、远程操作、及相关前沿应用领域。卫星通信产业链主要涵盖卫星制造、运载发射与地面设备......
  • 20231218
    今天时Java程序设计考试,题目还好,比较麻烦的点就是第二个表的键值很多,审核的流程很好,但是我没有做完。做题的时候遇到了些问题,比如关于部门(Department)的处理,本来是想作为一个实体,但是题目中的部门是固定的,最后为了省事又改成了枚举,关于用户的管理题目中也没有说清楚,是由哪个角色......
  • 20231218
         2022级《JAVA语言程序设计》  上机考试试题                 2022.12.18  考试要求 一、本试卷为2022级《JAVA语言程序设计》上机考试试卷;二.注意编程规范:(1)通过Eclipse添加类的方式建立类;(2)程序开头部分注......
  • 20231218打卡
    今天考完了java期末测试,50分得了37分,主要扣在了财务统计和审批查询上,同时,今天的考试也不同于以往的练习,不再对USER进行CRUD操作,我是踩了这个坑的,浪费了好多时间,然后我对于业务流程的审批处理操作不够熟悉,在剩余的时间也只完成了大部分的内容。分清楚项目需求真的非常关键且必要,希......