2018黑龙江省选总结

  从我和LX,LCJ两位队友一起组队已经有一段时间了,毕竟刚进行组合,在训练的时候还需要很多磨合的地方,不如老队伍之间配合的默契,在训练的初期需要磨合,毕竟acm和OI不是很一样,对于思路的讨论不只是自己的思考,也需要让队友了解你的想法,即使想法是错的,但正解有可能就藏在其中,对于省选之前的训练,结束以后大家都会分一下补题,补题大体来说也还算顺利,毕竟训练的时候一般都会有一个想法,然后赛后询问其他人,基本也是同样的方法,总是会被卡在初始化写错或者题意理解的有偏差之类的,对于初始化总是写错这件事,基本每次都是我把dp的初始化写错,过于关注转移方程和边界转移的问题,缺忽略了最初的初始化。然后就开始省选,省选第一天还算凑合,LX总是想开苹果树那道题,以及有个二分匹配的题没有想到,第二天就不如第一天了,前期的贪心LX在改的时候,只改了一部分,而我也没有细看,一直卡了一个多小时,之间我想过开其他的题,但我读了所有的题以后,发现只有这题贪心最容易直接过掉,之后再次检查的时候发现了bug改掉后就过了,然后LX开了一个缩点,写到最后的时候他告诉我说没办法最后求值,我大概想了一下就暂时放到一边了,然后过掉一个状压dp的题,然后发现A应该是个二分图的结论,总之随便搞搞就可以,但大家都没有什么把握,然后就开了一个网络流的题,我错误的估计了网络流的码量,100多行也没写完,最后剩几分钟写完以后,发现初始化不对,只有第一组样例是正确的,然后找不到哪里初始化写错了,然后比赛结束。gg

原文地址:https://www.cnblogs.com/lalalatianlalu/p/9069126.html

时间: 2024-08-11 20:01:55

2018黑龙江省选总结的相关文章

2018 省选 D1T2 IIIDX

题目大意: 给出k.n个数选择一种字典序最大的排列,使得对于任意的i,di>=d[i/k](下取整 下同) 分析: 很容易想到的是建树,将i的父亲设为[i/k],之后建有向边. 60分贪心: 将原先的a数组升序排列,直接根据子树大小分配排位.pai[i]=(同层级剩余的)-(子树大小)+1; 然而对于di有相同的情况时,也许可能会使得子树之间值发生交换,仍使得命题成立. 例如: [1,2,2,3] k=2; 正解:[1,2,3,2] 贪心: [1,2,2,3] 问题在于,因为题目中说了满足单调不

A Path Plan(2018黑龙江省赛)

又get 新知识 Lindström–Gessel–Viennot引理 改引理主要是解决n条严格不相交的路径的问题 其中ai代表路径的起点bi代表路径的终点e(ai,bj)代表ai到bj的方案数,答案是这个行列式的值 对于这道题而言,知道这个引理,这就是水题啊 code: #include <bits/stdc++.h> using namespace std; const int MOD = 1e9 + 7; typedef long long ll; const int N = 2e5 +

如何将C/C++程序转译成Delphi(十四)

众所周知,数据科学是这几年才火起来的概念,而应运而生的数据科学家(data scientist)明显缺乏清晰的录取标准和工作内容.此次课程以<星际争霸II>回放文件分析为例,集中在IBM Cloud相关数据分析服务的应用.面对星际游戏爱好者希望提升技能的要求,我们使用IBM Data Science Experience中的jJupyter Notebooks来实现数据的可视化以及对数据进行深度分析,并最终存储到IBM Cloudant中.这是个介绍+动手实践的教程,参会者不仅将和讲师一起在线

世界著名设计小组nrg推荐的75个FLASH酷站

众所周知,数据科学是这几年才火起来的概念,而应运而生的数据科学家(data scientist)明显缺乏清晰的录取标准和工作内容.此次课程以<星际争霸II>回放文件分析为例,集中在IBM Cloud相关数据分析服务的应用.面对星际游戏爱好者希望提升技能的要求,我们使用IBM Data Science Experience中的jJupyter Notebooks来实现数据的可视化以及对数据进行深度分析,并最终存储到IBM Cloudant中.这是个介绍+动手实践的教程,参会者不仅将和讲师一起在线

铺揭竟冒剐惹蒲掷咕堑接veld

IEEE Spectrum 杂志发布了一年一度的编程语言排行榜,这也是他们发布的第四届编程语言 Top 榜. 据介绍,IEEE Spectrum 的排序是来自 10 个重要线上数据源的综合,例如 Stack Overflow.Twitter.Reddit.IEEE Xplore.GitHub.CareerBuilder 等,对 48 种语言进行排行. 与其他排行榜不同的是,IEEE Spectrum 可以让读者自己选择参数组合时的权重,得到不同的排序结果.考虑到典型的 Spectrum 读者需求

支酸权我据好张近拉其深就率sJFlzqgrA

社保划到税务征收,将大大提升社保费的征管效率.税务的征管能力是目前而言最强的,以后税务征收社保不是代收,属于本职了. 之前税局要把社保信息和交个税的工资比对起来有困难!现在好了,个税是自己的,社保也是自己的,比对困难?不存在的! 这一变革,会给那些不给员工上社保.不全额上社保的企业致命一击! 最新案例 前段时间的发改委关于限制特定严重失信人乘坐民航的一则意见--发改财金[2018]385号,其中还有税务总局的联合署名. http://weibo.com/20180408PP/2309279811

此每究具条如书中深花等业从次BaefoZ16

社保划到税务征收,将大大提升社保费的征管效率.税务的征管能力是目前而言最强的,以后税务征收社保不是代收,属于本职了. 之前税局要把社保信息和交个税的工资比对起来有困难!现在好了,个税是自己的,社保也是自己的,比对困难?不存在的! 这一变革,会给那些不给员工上社保.不全额上社保的企业致命一击! 最新案例 前段时间的发改委关于限制特定严重失信人乘坐民航的一则意见--发改财金[2018]385号,其中还有税务总局的联合署名. http://weibo.com/20180408PP/2309279811

2018适合编程入门的语言选什么好?Java语言好

互联网+时代,给我们呈现的完全是一个新景象,在新的景象当中,人们也会有新的追求,不少朋友的新追求就是进入互联网行业,怎么样入门互联网行业,他们的选择就是选择从一门编程语言开始,编程语言种类繁多,2018适合编程入门的语言选什么好?Java语言好.跟长沙尚学堂小编一起来看看具体原因. 很多朋友刚开始没有接触过编程语言,然后搜索了下编程语言,结果发现这是个庞大的家族,不可能所有的编程语言都学习一遍,同时开展好几门编程语言的学习,也不太靠谱,所以必须选择一门编程语言入门,很多朋友面临众多的编程语言不知

基于电离层的短波通信选频的文献总结(2018.8)

目录 基于电离层的短波通信选频的文献总结(2018.8) 电离层 $ ^{[1]}$ 短波在电离层的传播\(^{[1]}\) 短波通信传输模式和特性\(^{[2]}\) 传输模式 传输特性 基于电离层资料(模型)的自适应短波通信选频\(^{[3,4,5,6]}\) 参考文献 基于电离层的短波通信选频的文献总结(2018.8) -------范玉荣 电离层 $ ^{[1]}$ 地球受到来自宇宙天体(主要为太阳)的射线影响,使得大气层中的氮分子.氧分子.氮原子氧原子电离,产生正离子和电子,从而在\(