GDOI 12.19模拟赛总结

最新推荐文章于 2022-04-18 20:38:02 发布
最新推荐文章于 2022-04-18 20:38:02 发布
阅读量635 收藏
点赞数
文章标签： 总结 信息学
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ZLTJohn/article/details/50358852
版权

终于是一个正常比赛的星期六，精神很好，但是错误犯得比较严重。

一开始看题，就把第一题题意看错了(HEOI2013 ALO)，只用合并一次，我以为要·多次，吓得我不敢想。但是后面还是看错了···取的是连续一段，我认为不连续。

然而脑子阻塞的我还是没有想出来怎么做，就想第二题。10点，没有突破进展，又回到第一题，很轻易想出来。虽然最后仍然是完全错了，可也为后来的可持续化TRIE作了铺垫吧。

按照我的思路：既然不连续，那么一堆数里肯定只有两个有用，就枚举一个，二分查找一个，按位二分查找，贪心的尽量使二进制下每一位与枚举的那个数不同，这样保证xor后最大。然而这些并没有太大用处······既然是连续一段区间，搞个可持续化就没了。

第二题被条件束缚着了，想着弄个拓扑图算答案，但是没法处理所有点汇合又分开的情况，到时候没法统计。弄了很久想不出来。然而题解正是使所有点汇合起来，那些约束条件，dp可以完全搞定，只需要维护每个点这颗子树那个位置就行了。既然原本汇合不起来，那就让它们汇合嘛。这点我没想到···

第三题不会···

考试时第一题确实是对拍了，可是题意都错了，暴力就不谈正确性了，唉。

最后0分儿

ZLTJohn
关注
2016.8.12GDOI组模拟赛总结
时光真疯狂, 我一路执迷于匆忙.
08-13 683
被虐哭。。。 认（tui）真（fei）思（luan）考（gao）地过了4h8:00看题 T1一眼二分，网络流判定。 T2没想法 T3没想法 T4发现可以tarjan缩点，然后每个点维护一个set，然后再总共用链剖维护，可以拿30分。 吓得我苹果都掉了.jpg10:00一番没有结果的苦想之后我终于决定开始写T1 。。。 等到我写完网络流写完连边在写判定的时候才发现模型错了。 然后我就
第四轮GDOI比赛模拟の总结
Marcus
04-27 432
随着十二场模拟的结束，这一段停课训练应该算是结束了，这一段时间暴露了很多的问题DAY18:40左右看完四道题，感觉第二题很熟悉，但是我对这种SG的问题一窍不通啊连暴力都不会打所以直接弃掉了，然后开始想第一题，大概10:00的样子发现自己想不出来，然后就开始打暴力，打完之后就开始想第三题了，一开始以为第三题是一道dp，但后来发现dp和直接暴力并没有十分大的区别，所以直接上了暴力，第四题也直接打了一发暴
【GDOI】模拟8.1总结
Conan_c
08-04 567
今天可谓是八月集训第一天，虽说这样我还是挂了。 JZOJ 3117 3118 3119
GDOI7.6~7.15模拟总结
时光真疯狂, 我一路执迷于匆忙.
07-14 422
终于分组了，但总感觉哪里不太对劲7.6T1 一眼线性基，然而忘了插入还自己推了一波 这样只有50分，打个表找个规律就可以过了 T2 被计算几何吓死，但仔细一看发现还是可以做的 T3 环套树哈希。。。等有时间再去写吧。。。T2由于没注意到方案的输出也需要有序而只有10分（虽说即使注意到了也只有20分 T3还不想写总结：做GDOI的题也是要有信心，能写的暴力要努力写对7.7T1 树形Dp，附加分
GDOI2017模拟04.12总结
待成熟的葡萄
04-12 807
Summary连着两天估分200+实际得分100左右，我也是醉了。 拿到第一题一开始被绕了有那么一段时间，后来判然醒悟这不是字符串题么，不就是裸的Trie上建SAM然后求一波本质不同的子串数目吗？但是一方面SAM自己不是很熟，容易打错，另一方面又整天听说什么Trie上建SAM直接给一棵Trie复杂度会伪，于是就没有打。。。 第二题没什么想法就弃了。 第三题一眼莫比乌斯反演加杜教筛傻逼题，然后惊
GDOI2017模拟04.15总结
待成熟的葡萄
04-16 414
Summary今天依然被虐惨qwq 一看第一题，第一眼以为是lct套路题，于是就沿着莫队+lct的方向去想，结果没什么进展。然后想想线段树，结果再一次估错了线段树的空间复杂度，放弃了这种正解的想法。接着开始想分块，搞出了一个看起来可以试一试的O(qnm−−−√lognm−−−√)\mathrm O(q\sqrt{nm}\log\sqrt{nm})的算法。 第二题一开始想错了，以为很简单，每次抽出
4.23GDOI模拟赛总结
samjia2000的博客
04-23 416
今天的模拟赛分数很惨烈，我只有十分……其实今天是有很大的失误的，下面就列举一下。 1、做第一题时我没有认真看题，连题目大意都没有真正读懂，没有分开临时航线和直飞航线，然后就更不用说打的程序也是错的了，即使对拍也无济于事。 2、做第二题时的思路不明确，却死磕在那个可能是正解的想法上，浪费了很多时间。 3、心态不好，因为今天是8:30放学的，所以我少了半个小时做比赛，就有些着急，没有认真想题就开始
GDOI2017模拟04.11总结
待成熟的葡萄
04-11 983
Summary好久没有做GDOI模式的比赛，突然面对4道题，感觉整个人都不好了。 第一题一眼O(nlogn)\mathrm O(n\log n)算法，但是就不知道怎么线性，想了一段时间弃了。 第二题觉得应该是扫描线，但是感觉可能会有鬼畜的转向情况，不知道怎么办。 第三题，一眼O(nk2k)\mathrm O(nk2^k)算法（那个kk其实在搞笑），但是没有发现会MLE，以为卡常可以过去。 第
【GDOI2016模拟赛4.22】总结
Never give in.
04-23 413
还有一周就要GDOI啦！ 还有一周就要GDOI啦！ 还有一周就要GDOI啦！ 重要的事情一定要说三遍 非常重要的事情一定要说六遍 还有一周就要GDOI啦！ 还有一周就要GDOI啦！ 还有一周就要GDOI啦！
GDOI2022普及组总结
White_gugu的博客
04-18 800
GDOI2022普及组总结
GDOI模拟 装饰
PhilipsWeng的专栏
03-16 1016
题目大意有一个2∗M2 * M的彩带，彩带的每个格子都可以染上红色，蓝色，绿色中的一种颜色，一个彩带被称为合法的，当且仅当 1. 相邻两个格子的颜色不同 2. 对于每个2*2的小矩阵三种颜色都要出现 3. 整个彩带上有RR个红色格子，BB个蓝色格子，GG个绿色格子。给定M,R,B,GM,R,B,G，求可能的合法彩带数。对109+710^9 + 7取模。数据范围R+B+G=2∗M,0≤M≤100
GDOI2017总结
SemiWaker的博客
05-03 556
GDOI2017总结By Semiwaker
[GDOI模拟2015.12.19总结]
待成熟的葡萄
12-21 875
Summary这场相比之前做的好一些。 拿到第一题，自然而然地想到枚举次大值，然后求出答案区间，用贪心的方法从高位到低位求解，但是这样要用到可持续化Trie，我在怀疑自己是不是想复杂了，所以先放一放。 第二题，首先这肯定是一棵树，但是题目中边的有向这个条件束缚了我，让我将其当做一个拓补图来考虑，然后苦思不得其解。其实将边的不同方向用相似的方法分别处理就是正解了。 第三题，连题目都没太看懂，关于
JZOJ6436. 【GDOI2020模拟01.16】zsy家今天的饭
Sheep*的博客
01-17 295
许久未打比赛，果然一打就炸，体验极差。只改出了一道所谓的签到题。 题目大意 有一棵n个点的树，其中有m个关键点。在这m个关键点中随机选择k个点，从任意一点开始到任意一点结束的经过所有的k个点的最短路程期望是多少。1≤n≤1e5,k≤m≤5001 ≤ n ≤ 1e5, k ≤ m ≤ 5001≤n≤1e5,k≤m≤500 分析 这道题需要用到虚数的思路，但并不需要真的将虚树建出来。运用到虚树的思路就...
智慧旅游景区解决方案PPT(50页).pptx
最新发布
09-21
智慧旅游解决方案利用云计算、物联网和移动互联网技术，通过便携终端设备，实现对旅游资源、经济、活动和旅游者信息的智能感知和发布。这种技术的应用旨在提升游客在旅游各个环节的体验，使他们能够轻松获取信息、规划行程、预订票务和安排食宿。智慧旅游平台为旅游管理部门、企业和游客提供服务，包括政策发布、行政管理、景区安全、游客流量统计分析、投诉反馈等。此外，平台还提供广告促销、库存信息、景点介绍、电子门票、社交互动等功能。 智慧旅游的建设规划得到了国家政策的支持，如《国家中长期科技发展规划纲要》和国务院的《关于加快发展旅游业的意见》，这些政策强调了旅游信息服务平台的建设和信息化服务的重要性。随着技术的成熟和政策环境的优化，智慧旅游的时机已经到来。 智慧旅游平台采用SaaS、PaaS和IaaS等云服务模式，提供简化的软件开发、测试和部署环境，实现资源的按需配置和快速部署。这些服务模式支持旅游企业、消费者和管理部门开发高性能、高可扩展的应用服务。平台还整合了旅游信息资源，提供了丰富的旅游产品创意平台和统一的旅游综合信息库。 智慧旅游融合应用面向游客和景区景点主管机构，提供无线城市门户、智能导游、智能门票及优惠券、景区综合安防、车辆及停车场管理等服务。这些应用通过物联网和云计算技术，实现了旅游服务的智能化、个性化和协同化，提高了旅游服务的自由度和信息共享的动态性。 智慧旅游的发展标志着旅游信息化建设的智能化和应用多样化趋势，多种技术和应用交叉渗透至旅游行业的各个方面，预示着全面的智慧旅游时代已经到来。智慧旅游不仅提升了游客的旅游体验，也为旅游管理和服务提供了高效的技术支持。
智慧旅游实景三维智慧景区建设方案PPT(70页).pptx
09-21
智慧旅游解决方案利用云计算、物联网和移动互联网技术，通过便携终端设备，实现对旅游资源、经济、活动和旅游者信息的智能感知和发布。这种技术的应用旨在提升游客在旅游各个环节的体验，使他们能够轻松获取信息、规划行程、预订票务和安排食宿。智慧旅游平台为旅游管理部门、企业和游客提供服务，包括政策发布、行政管理、景区安全、游客流量统计分析、投诉反馈等。此外，平台还提供广告促销、库存信息、景点介绍、电子门票、社交互动等功能。 智慧旅游的建设规划得到了国家政策的支持，如《国家中长期科技发展规划纲要》和国务院的《关于加快发展旅游业的意见》，这些政策强调了旅游信息服务平台的建设和信息化服务的重要性。随着技术的成熟和政策环境的优化，智慧旅游的时机已经到来。 智慧旅游平台采用SaaS、PaaS和IaaS等云服务模式，提供简化的软件开发、测试和部署环境，实现资源的按需配置和快速部署。这些服务模式支持旅游企业、消费者和管理部门开发高性能、高可扩展的应用服务。平台还整合了旅游信息资源，提供了丰富的旅游产品创意平台和统一的旅游综合信息库。 智慧旅游融合应用面向游客和景区景点主管机构，提供无线城市门户、智能导游、智能门票及优惠券、景区综合安防、车辆及停车场管理等服务。这些应用通过物联网和云计算技术，实现了旅游服务的智能化、个性化和协同化，提高了旅游服务的自由度和信息共享的动态性。 智慧旅游的发展标志着旅游信息化建设的智能化和应用多样化趋势，多种技术和应用交叉渗透至旅游行业的各个方面，预示着全面的智慧旅游时代已经到来。智慧旅游不仅提升了游客的旅游体验，也为旅游管理和服务提供了高效的技术支持。
基于深度学习实现的半监督学习例子.zip
09-21
深度学习是机器学习的一个子领域，它基于人工神经网络的研究，特别是利用多层次的神经网络来进行学习和模式识别。深度学习模型能够学习数据的高层次特征，这些特征对于图像和语音识别、自然语言处理、医学图像分析等应用至关重要。以下是深度学习的一些关键概念和组成部分： 1. **神经网络（Neural Networks）**：深度学习的基础是人工神经网络，它是由多个层组成的网络结构，包括输入层、隐藏层和输出层。每个层由多个神经元组成，神经元之间通过权重连接。 2. **前馈神经网络（Feedforward Neural Networks）**：这是最常见的神经网络类型，信息从输入层流向隐藏层，最终到达输出层。 3. **卷积神经网络（Convolutional Neural Networks, CNNs）**：这种网络特别适合处理具有网格结构的数据，如图像。它们使用卷积层来提取图像的特征。 4. **循环神经网络（Recurrent Neural Networks, RNNs）**：这种网络能够处理序列数据，如时间序列或自然语言，因为它们具有记忆功能，能够捕捉数据中的时间依赖性。 5. **长短期记忆网络（Long Short-Term Memory, LSTM）**：LSTM 是一种特殊的 RNN，它能够学习长期依赖关系，非常适合复杂的序列预测任务。 6. **生成对抗网络（Generative Adversarial Networks, GANs）**：由两个网络组成，一个生成器和一个判别器，它们相互竞争，生成器生成数据，判别器评估数据的真实性。 7. **深度学习框架**：如 TensorFlow、Keras、PyTorch 等，这些框架提供了构建、训练和部署深度学习模型的工具和库。 8. **激活函数（Activation Functions）**：如 ReLU、Sigmoid、Tanh 等，它们在神经网络中用于添加非线性，使得网络能够学习复杂的函数。 9. **损失函数（Loss Functions）**：用于评估模型的预测与真实值之间的差异，常见的损失函数包括均方误差（MSE）、交叉熵（Cross-Entropy）等。 10. **优化算法（Optimization Algorithms）**：如梯度下降（Gradient Descent）、随机梯度下降（SGD）、Adam 等，用于更新网络权重，以最小化损失函数。 11. **正则化（Regularization）**：技术如 Dropout、L1/L2 正则化等，用于防止模型过拟合。 12. **迁移学习（Transfer Learning）**：利用在一个任务上训练好的模型来提高另一个相关任务的性能。 深度学习在许多领域都取得了显著的成就，但它也面临着一些挑战，如对大量数据的依赖、模型的解释性差、计算资源消耗大等。研究人员正在不断探索新的方法来解决这些问题。
关于APx测试耳机音频的参数设置及步骤 关于APx测试耳机音频的参数设置及步骤
09-21
关于APx测试耳机音频的参数设置及步骤 关于APx测试耳机音频的参数设置及步骤
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值