noip 模拟赛第8场

最新推荐文章于 2021-11-17 14:51:30 发布
最新推荐文章于 2021-11-17 14:51:30 发布
阅读量75 收藏
点赞数
分类专栏： noip模拟赛专栏 文章标签： 模拟赛
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_50219534/article/details/121178509
版权

8:00~8:10 看题，T4启发式合并，但这也算是暴力。T1看完题觉得可以拿二分去写。

8:10~9:00 T4 写了暴力，启发式合并，就和之前的板子题是一样的，复杂度很高。应该是只有20分。

9:00~11:45 T1 二分的暴力想拿到，应该有40分，把每个可以打过的放到队列，把不可以打过的放到小根堆里，最后用队列中的元素去更新伤害最大值，最后求解出来是否符合，然后就写出答案了。

T1

T2

T3

T4

SR-Einstein
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
noip 第12场模拟赛
m0_50219534的博客
11-10 259
时间 8:00~8:10 看题，决定写T1，部分分是如此的详细，T2也是，T3觉得应该是dp，已经准备去磕一下dp式，T4图，一二两点部分分，似乎可做。 8:10~9:40 写了好久，不过就几个加减操作，再配上一些优化，把复杂度降到只是输入的复杂度，但是吧，就是测样例整了好久，因为长度太长，换上快读，又折腾了半天，因为，从今天往前，没有用过快读一次，所以整活，搞了好久。 9:40~11:20 T2 ，再度写不完了，写T1耗时太久，写T2竟然没劲去写了，磨磨蹭蹭的，服了，写了好久好久才搞掉，试大样例，又读不进
第六场noip模拟赛
m0_50219534的博客
11-03 108
8:00~11:55 T1 没错，就是花了这么久去写T1，虽然暴力很早就写完了，但是一点点的暴力分又有什么用呢，所以就想想第一题，想去磕一下正解，当时就在想，如果是没想到，或者自己跳不出来咋办，但是还想去磕一下，因为前几次的模拟赛正解与暴力之间的距离就是那样的接近，于是就这样，时间真的就过得好快，感觉自己就一点点靠近正解，所以，根本不愿跳出来，陷入了这个怪圈，T1想的，用小根堆去维护，然后再用上组合，当时想着这样还可以做到不重不漏，好正确啊，可以把时间缩短到N×logNN\times logNN×logN，
noip模拟赛第13场 双十一，加量不加价
m0_50219534的博客
11-11 426
时间 8:00~8:10 看题，T1 是建树还是普通的算法？，T2竟然有了分层图的味道 ，T3 题都不是太懂，T4 期望+图论，没了，T1→T2→T3→T4。 8:10~9:40 T1，推啊推就是找不到性质啊，自闭了，就找到了一个，但是属于乱搞，并且在考虑复杂度的情况下，只能将循环设到1000，只能先码了10分a=1的暴力。 9:40~10:00 T2，认真的一看题，懵了，贪心，而且十分好像，并且感觉非常正确，所以就非常开心的码了一边，还很顺利，复杂度是O(n)的，100分到手？ 10:00~11:00 T
noip模拟赛最后一场
m0_50219534的博客
11-17 267
考完感受 阵阵发抖，没审清题目的日子又回来了。。。。。 无脑失分，ε=(´ο｀*)))唉。 时间 8:30~8:40 看题，T1看完题，觉得努力找找规律，T2看完，应该是dp，满分会不会是贪心呢？？T3看完，暴力修改，T4没想法。 8:40~10:00 写T1，啊这，前两档的打标都写不出来，自闭了，疯狂的在想咋写。于是时间就疯狂的流逝。 10:00~11:00 T2，写的dp，dp很容易就写出来了，按照收作业的时间排序，然后就如同01背包一样的转移，写完想正解，往贪心上想，但没啥想法，感觉和之前选村长的一道
noip模拟赛倒数第二场
m0_50219534的博客
11-16 269
q
noip 第14场模拟赛
m0_50219534的博客
11-12 332
时间 8:00~8:10 看题，T1感觉是dp，T2期望，T3第一眼感觉是KMP，T4大模拟？ 8:10~9:40 T1，找到了后面的5个一定是在一起的，所以这需要去寻找前面三个的位置，这是dp吗，感觉又不像是，就这样写了前两档，下一档分是a[i]≤50，n≤500000a[i]≤50，n≤500000a[i]≤50，n≤500000，而一共就只要7个，所以50×7=35050×7=35050×7=350，这样就把n减少到了350个，dp可做。最后的一档分就直接贪心的去求，(暴力出奇迹，贪心骗dp)，把后6
noip第九场模拟赛
m0_50219534的博客
11-07 76
时间安排 8:00~8:10 看题，T1小学题，T2题目一样，T3中国象棋，（终于有一次出了中国的，不是国际的），T4，几何题，毫无想法。 8:10~8:30 想了会T1，对于能不能集齐到a个瓶子特殊判断，然后就是对（a×x）−b（a\times x）-b（a×x）−b判断是大于0，还是小于等于0，就能判断是否有无穷个，最后是$\frac{n-a\times x}{a\times x-b}<k，直接将分式解出的k向上取整就行了，最后再把剩下的看能买多少瓶，加起来就好了。 8:30~9:30 在想T2，
第15场noip模拟赛 (っ °Д °；)っ set
m0_50219534的博客
11-13 383
q
NOIP模拟赛2
liu_zhou_zhou的博客
07-28 148
字符串的展开 题目链接 luoguP1098 分析 简单模拟，按照题目要求来一步步实现即可 AC代码 #include <cstdio> #include <cstring> const int MAXN = 20005; int cmd1, cmd2, cmd3, len; char s[MAXN]; bool check_char (int x) {//判断是否满足字符串展开的条件 return s[x] == '-' && s[x - 1] >=
NOIP模拟赛 试题
07-15
此为NOIP模拟赛的试题。 共三题，时间2小时； 难度符合NOIP标准 （还是自己出的呢） 勘误： 1.A题 输入样例中两字符串无空格 2.C题 n是位置的个数，不是猫的个数
2015重庆市NOIP模拟赛题目+数据
01-24
2015年10月4日重庆市NOIP模拟赛题目+数据 2015年10月4日重庆市NOIP模拟赛题目+数据 2015年10月4日重庆市NOIP模拟赛题目+数据 2015年10月4日重庆市NOIP模拟赛题目+数据
noip模拟赛day1
10-28
noip2011考前模拟，希望对大家拿一等奖有帮助。
noip模拟赛第二试
10-27
这是一套noip两试的模拟题的第二试，感兴趣的同学可以试试
国内移动端APP月活跃（MAU）Top5000 数据整理
06-16
国内移动端APP月活跃（MAU）Top5000 时间范围：2020年-2022年 具有一定参考价值 csv格式
和平巨魔跨进成免费.ipa
最新发布
06-16
和平巨魔跨进成免费.ipa
数据库管理工具:dbeaver-ce-23.0.4-macos-aarch64.dmg
06-16
1.DBeaver是一款通用数据库工具，专为开发人员和数据库管理员设计。 2.DBeaver支持多种数据库系统，包括但不限于MySQL、PostgreSQL、Oracle、DB2、MSSQL、Sybase、Mimer、HSQLDB、Derby、SQLite等，几乎涵盖了市场上所有的主流数据库。 3.支持的操作系统：包括Windows（2000/XP/2003/Vista/7/10/11）、Linux、Mac OS、Solaris、AIX、HPUX等。 4.主要特性： 数据库管理：支持数据库元数据浏览、元数据编辑（包括表、列、键、索引等）、SQL语句和脚本的执行、数据导入导出等。 用户界面：提供图形界面来查看数据库结构、执行SQL查询和脚本、浏览和导出数据，以及处理BLOB/CLOB数据等。用户界面设计简洁明了，易于使用。 高级功能：除了基本的数据库管理功能外，DBeaver还提供了一些高级功能，如数据库版本控制（可与Git、SVN等版本控制系统集成）、数据分析和可视化工具（如图表、统计信息和数据报告）、SQL代码自动补全等。
【课件】8.4.1简单选择排序.pdf
06-16
【课件】8.4.1简单选择排序
写的一个静态网站随便写的
06-16
写的一个静态网站随便写的写的一个静态网站随便写的写的一个静态网站随便写的写的一个静态网站随便写的写的一个静态网站随便写的写的一个静态网站随便写的写的一个静态网站随便写的
noip模拟赛 测试数据
09-13
NOI（全国青少年信息学奥林匹克竞赛）模拟赛的测试数据是指用于评测参赛选手的程序的输入和对应的输出。测试数据是非常重要的，因为它决定了参赛选手的程序能否正确地解决问题。 在NOI模拟赛中，测试数据具有以下...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值