【GDOI2019模拟2019.3.23】总结

最新推荐文章于 2020-01-14 16:30:16 发布
最新推荐文章于 2020-01-14 16:30:16 发布
阅读量320 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 总结 文章标签： 总结
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/hzj1054689699/article/details/88762453
本次比赛中，作者在三道题目上的表现不尽如人意。T1题未能深入挖掘，仅得到50分；T2题忽略了实际可行性，花费过多时间，最终得分60分；T3题虽为经典最小割问题，但因不会建图只获得16分。事后反思，T1题可进一步探究提升分数，T2题需结合题目特性考虑组合意义，T3题则需掌握网络流的相关技巧。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

Text

今天的比赛感觉还是没有发挥出水平，被困死在了一道题

T1一开始蹦出一些思路，都没有什么好办法做，先写了个50分去看下一题

T2随手推了一会式子，这不是常系数齐次线性递推么…（完全忽略掉能不能过…）
然后又是写啊写，调啊调

一直搞到12:30…
一测极限，怎么跑个1分钟都跑不出来…
心态崩了

赶快去看T3，感觉是网络流之类的东西，但是不会建图…
打了人口普查的分

最后50+60+16,
T3不少人都过了，其实是一道比较经典的最小割题，寒假作业上就有（流下了悔恨的泪水）
T1可以再深入的推一下就能拿更高的分数

T2要利用题目性质，考虑组合意义，感觉是不太做得出来的，但是60还是可以在比较短的时间内弄出来的。

GDOI2019 游记
mayaohua
05-03 2580
第四年省选了，但是没有这么紧张过，毕竟，已经是高中生了。 Day -? 从北京集训回来，在家睡了几天滚回学校。 跟dcx出了套模拟赛大受好评（雾）。 出完比赛又回家睡觉了。 Day -1 晚上紧张的不得了，跟妈妈去商场走了一会。听听歌，感觉放松了一点。冷鸟的歌声真好听。 很难想开，现在的政策扑朔迷离，要是今年省选挂了，一年的努力就白费了。 Day 0 今年省选在石门，离家很近。 傍晚到了酒店，见到...
【GDOI2016模拟4.5】刺客 题解
CMC_YXY的博客
03-22 337
【GDOI2016模拟4.5】刺客 Description SillyHook是一个著名的刺客，虽然他比较Silly，但他精通打洞，善于深入敌方内部刺杀敌人。 现在SillyHook接到了若干个消灭敌人的任务，每次任务中他都会装备一把耐久度为m 的钩刃，并打洞潜入敌方内部。有n 个待消灭的敌人SillyHook消灭第i 个敌人需要消耗钩刃Ai 点耐久度（如果有其他武器则可以选择用其他武器消灭这个敌人，且不消耗钩刃耐久度），之后便得到他的武器，可以用来消灭任意Bi 个敌人。但SillyHook太Silly了
[JZOJ6075]【GDOI2019模拟2019.3.20】桥【DP】【线段树】
Never give in.
03-21 292
Description N,M<=100000,S,T<=1e9 Solution 首先可以感受一下，我们把街道看成一行，那么只有给出的2n个点的纵坐标是有用的，于是我们可以将坐标离散化至O(n)级别。 显然出发地和目的地的地位是相同的，因此我们强制要求从编号小的街道走向标号大的街道。 我们考虑一个朴素的DP，记F[i][j]F[i][j]F[i][j]表示当前转移到了第i行，连接第...
【JZOJ 6080】【GDOI2019模拟2019.3.23】IOer
03-25 1426
Description m种物品，第i种物品的权值为(ui+v)(ui+v)(ui+v)，每种物品有无数个，一种取法的代价为所取物品权值乘积， 问取n个物品的所有不同取法的代价和， 两个取法不同当且仅当存在一种物品在两个方案中取得数量不同， n≤1018,m≤2∗105,mo=109+7n\leq10^{18},m\leq 2*10^5,mo=10^9+7n≤1018,m≤2∗105,mo=109...
[JZOJ6037]【GDOI2019模拟2019.3.1】鸽子 [CodeForces 780H] 【无实现】【计算几何】
Never give in.
03-01 480
Description Solution 这题感觉十分的熟悉 感觉是一道神仙题？ 其实没有那么难 考虑鸽子的x坐标与y左边分别关于时间t的参数方程x(t),y(t)x(t),y(t)x(t),y(t)，它是有n段的分段一次函数 考虑f(t)=dis((x(t),y(t)),(x(t+Δ),y(t+Δ))),Δ=Cmf(t)=dis\left((x(t),y(t)),(x(t+\Delta),y...
JZOJ6024. 【GDOI2019模拟2019.2.16】网格
Deep_Thinking的博客
02-16 367
Description 多组数据，1&lt;=n,T&lt;=5e5 Solution 通过找规律 我们发现我们可以将答案分为左上到右下，右上到左下两种吗，并且既不重复，也不遗漏。 例如： 1100000 1100000 0010000 0001110 0001110 0001110 0000001 这个状态，最后必然合法。对于这个左上到右下的状态里面的每一个1构成的正方形，又分别是一个右上到...
纪中集训2020.01.14【NOIP普及组】模拟赛C组总结——————【GDOI2003】求值
NGoairpy的博客
01-14 345
纪中集训2020.01.14【NOIP普及组】模拟赛C组总结 题目编号：（标题） Problem ID Title 0.【GDOI2003】求值 1.数制转换 2.小球 3.小明的游戏 巨佬估分：100+85.7+100+100=385.7 巨佬得分：100+0+80+40=220 蒟蒻得分：100+10+20+40=160 仅仅第5（似乎有点进步 ），一共20个人比赛FAQ 比赛完，巨佬们：啊！...
JZOJsenior1028.【GDOI2005】飞越原野
路人黑的纸巾
04-02 1251
Description勇敢的德鲁伊法里奥出色的完成了任务之后，正在迅速的向自己的基地撤退。但由于后面有着一大群追兵，所以法里奥要尽快地返回基地，否则就会被敌人捉住。 终于，法里奥来到了最后一站：泰拉希尔原野，穿过这里就可以回到基地了。然而，敌人依然紧追不舍。不过，泰拉希尔的地理条件对法里奥十分有利，众多的湖泊随处分布。敌人需要绕道而行，但法里奥拥有变成鹰的特殊能力，使得他能轻轻松松的飞越湖面。当然
GDOI2016第一次终极模拟总结
PhilipsWeng的专栏
04-23 1090
感觉发挥的还算平稳，但每天都有分数没有搞到，不能做到分分必拿，还是比较亏的。Day1一开始看题，第一题一看题就开始推公式，发现要维护个凸壳，还要维护前后凸壳，看起来非常地奇怪，再看第二题，看数据范围都知道要矩阵乘法，推了一下状态发现比较简单，然后看第三题，画风比较奇怪，应该要求一个欧几里德最小生成树，然后模拟一下，但不会求，最后一题不怎么懂，只会没有障碍的20分做法。看完题想了一会儿大概过了1个钟，
[JZOJ6081]【GDOI2019模拟2019.3.23】Deadline【最小割】
Never give in.
03-24 339
Description 有n个0/1类型的任务，现在有m天来完成这些任务。 每个任务可以在若干天被完成，这些完成关系可以用数对（u,v）来表示，意思是任务u能在第v天被完成，但每天只能完成一种任务。 在做这些任务之前，需要先确定每一天完成0类还是1类任务，显然这样的确定方案有2m2^m2m种，然后你会在满足要求的情况下尽可能的多做。 现在问对于所有确定的限制方案，做的任务数的最小值。 n,m≤20...
【JZOJ 6079】【GDOI2019模拟2019.3.23】染色问题
03-24 595
Description m≤n+5，k,n≤105m\leq n+5，k,n\leq10^5m≤n+5，k,n≤105 Solution 1 这个图只有5条返祖边所以才能做， 先把所有有返祖边的点拿出来，（姑且叫做返祖点） 自然地，考虑容斥，枚举一条返祖边的两个点是否同色，以及返祖边点之间的染色情况， 枚举后DP计算，设fx,if_{x,i}fx,i​表示点x染颜色i时的方案数，注意颜色0表示其...
[JZOJ6030]【GDOI2019模拟2019.2.25】白白的【树套树】【数据结构】【启发式分裂】
Never give in.
02-25 316
Description Solution 只有0操作，我们相当于动态查询一段区间内比某个数大/小的数的个数，直接树套树维护。 只有1操作，我们可以对于每一个白白的极长区间都维护一个权值线段树，每次分裂一个区间，直接暴力从线段树中一个个删去较小的那一半区间的影响，同时加入新的权值线段树，并相应计算。 显然这两个数据结构互不影响，并且它们能够同时进行，那么合在一起就解决了。 总时空复杂度均为O(n...
jzoj6101. 【GDOI2019模拟2019.4.2】Path
adfa4535的博客
04-02 195
题目链接：https://jzoj.net/senior/#main/show/6101 记\(f_i\)为从\(i\)号点走到\(n\)号点所花天数的期望 那么根据\(m\)条边等可能的出现一条和一定会往期望值较小的点走的贪心策略我们可以得到 \[ f_i=\frac{1}{m}\sum min(f_i,f_j)+1 \] 其中当\(i,j\)不相连的时候可将\(f_j\)看做无限大 ...
【GDOI2019模拟2019.3.4】总结
Never give in.
03-04 357
Text 今天来的相对早一些，感觉时间上还行。 看题 T1一开始没有什么思路 T2感觉可能是贪心然后用数据结构维护之类的 T3计算几何 思考T1 认真观察了数据范围以后感觉可以DP，但是复杂度是kn^3的，有66分，似乎还可以前缀和优化 写着写着就发现相当的难写，暴力都调到了10点多，加上前缀和优化恐怕更困难，于是就放弃了去搞后面两题。 第二题思考出了一个性质，每多一个就只会在原来的基础上多一个数...
JZOJ6020.【GDOI2019】模拟 石子游戏(Nim)
Deep_Thinking的博客
02-15 369
Description 1&lt;=n,A=max(a[i])&lt;=5e5, Solution Nim游戏的基本结论，当石子数异或和为0时先手必败，否则必胜。 即要求最多的数异或和为0. 反过来求最少的数异或和为所有的数的异或和。 假定我们将所有的数丢入线性基，那么至少log个数就可以构成所有的情况，所以答案上界为20. 接下来我们直接用fwt，每一次与自己相乘（多项式的乘法）。虽然可能会...
[JZOJ6093]【GDOI2019模拟2019.3.30】星辰大海【计算几何】【半平面交】
Never give in.
03-31 248
Description 给出平面上n个点，其中1号点是可以移动的，但是移动的范围不能改变任意三个点所成的角的状态（[0,π),[π,π],(π,2π][0,\pi),[\pi,\pi],(\pi,2\pi][0,π),[π,π],(π,2π]）。 求可移动的范围。 n≤500000n\leq 500000n≤500000 Solution 画一个图可以感受出来，实际上1号点移动的范围就是不能越过其...
JZOJ6025. 【GDOI2019模拟2019.2.16】加农炮
XLno_name的博客
02-16 516
题意： 数据范围： Analysis： 不难看出我们就是要求斜率第KKK大，一般这种题都用二分解决。 斜率可以用最简分数表出，我们采用Stern−BrocotTreeStern-Brocot TreeStern−BrocotTree来解决这道题。 这是一棵用来表示所有既约分数的树，且该树满足二叉搜索树的性质，中序遍历是有序的序列。 其形状大约如下： 对于中序遍历这棵树得到的序列，若ab,cd...
JZOJ 6030. 【GDOI2019模拟2019.2.25】白白的
Felix-Lee的博客
02-25 398
Description Input Output Sample Input 4 3 6 0 10 1 1 2 1 0 1 2 Sample Output 1 1 0 Data Constraint Solution 先一遍归并排序算出初始答案。 对于 0 操作，我们需要计算改变的那一位对答案的贡献。 这个就是单点修改+区间查询比 x 大的数的个数，树状数组套权值线段树即可（动态...
6023. 【GDOI2019模拟2019.2.16】烤仓鼠（Trie + 贪心 + set）
Algor_pro_king_John的博客
02-23 416
https://jzoj.net/senior/#main/show/6023 Problem 给定{an}\{a_n\}{an​}，让你求一个字典序最小的排列{pn}\{p_n\}{pn​}，使得max⁡i=1n−1api⨁api+1\max_{i=1}^{n-1}a_{p_i}\bigoplus a_{p_{i+1}}maxi=1n−1​api​​⨁api+1​​最小. Data con...
GDOI酶阻断影响芳烃降解途径：P25X菌株SNZ28的研究
本文档深入探讨了GDOI酶在芳烃降解途径中的关键作用，特别是针对产碱假单胞菌NCIB9867（P25X）的研究。P25X是一种能够通过龙胆酸途径处理芳香烃的细菌，其代谢过程涉及一系列酶的协同作用。龙胆酸加双氧酶（GDO）在...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值