一直没时间写QwQ

于是补一下。

Day 1

晚饭吃的有点恶心……

$1s\,2s\,5s$

还开 -O2 ??

有点恐怖。

T1

猛的一想:

把外面设成一个点,

向入口连一条权为排队时间的边

从出口连一条权为排队时间的边。

××我又审错题了,就只能进出一次=。=

最短路??

建反图,

然后从终点跑一个 dij

由于点数少,我觉得$N^2$仿佛都能过=。=

起点直接搜,类似$A^*$?

去搜时间允许下的点的$maxsize$

可以搞个搜索树,这样就可以严格限制为$\Theta(N)$

于是时间还得用个龙龙。($long long$)

$10^9 \times 2000$

$N \log N$?

××为啥过不了大样例??

好像出锅了。

于是好像需要重构了T_T

好像又有思路了。

就是先把起点和终点的最短路维护一下,

然后暴力扫所有点,把距离最短路最近的点暴力加进去

不停的循环直到结束。

这样可以先$N^2 \log N$ 把所有点之间的距离处理一下

然后$N^2$($N$扫点,$N$扫与最短路之间的最短距离)

可以过,但是没时间了?

而且我怎么觉得要$N^3$呢……

而且好像也不对QAQ

T2

想到了莫队。

但是要腾出时间打T1

T3

暴力叭,打不出来就拉倒。

这次考试太失败了,时间分配报废

而且我意识到,我可能要爆零了……

爆零祭。

Day 2

上回的作者又来了。

又是 -O2

全2s

QwQ

那完了。

T1

字符串啊……

好像是贪心???

首先,如果我们想让$a_i$序列的字典序最小

一定先让$a_0$最小,然后是$a_2,a_3,a_4$以此类推。

但是上面的必须先找出一个循环节

可以做的第一件事:找到最靠后的那个数。

于是先找第一个循环节,

如果发现有更大的数,并且前面没有放置循环节的空间了,则把它加进去。

并且记录各个区间的范围变化。

搞一个$dp$,如果无法转移就 NO

又有一个思路$qwq$(先写写这个)

二分循环节,取模,如果爆炸就 NO 。

太短就会爆,太长又不优,好像可以

爆扫$check$

二分结束就贪心统计答案

最劣复杂度$\Theta(\log P \times P)$ 可以这很正解qwq

再说一个,如果给了一串0,那么就要后补好多,我们可以特判一下(?)

好像出点事,太长的好像也不行,

二分废了。

完了狗屁不会了。

枚举一下循环节吧,当是暴力了

$P^2 \rightarrow 60$

又要死了,(大样例和我有仇)

经过一番努力,暴力打出来了qwq

×× 两个小时一道暴力(笑话)(话说又爆0了,我恨T1)

T2

像是一个贪心

$dp$?

先展序列

设当已经拿了i~j之间的蛋糕时卓司的蛋糕数:$dp_{i,j}$;

区间dp??

答案就是$\max\{dp_{i,i+n-1}\}$

复杂度:$N^2$?

很迷,不知道为啥差几个数

还就一个点???

知道了,是奇偶性的问题。

所以现在两个点不对了qwq

T3

模拟么……好像又不像……

没时间了,弃掉了~

Result

41
Miemeng 0

03:14:33
20

03:14:35
0

03:14:36
20

03:14:36
41
0

03:07:43
 12

03:18:56
   12

03:18:56
Total
X 32

当我死了。

我××要是NOIP考这么点我就得??了

20190902+0903合集-NOIP模拟的更多相关文章

  1. [题解+总结]NOIP动态规划大合集

    1.前言 NOIP2003-2014动态规划题目大合集,有简单的也有难的(对于我这种动态规划盲当然存在难的),今天就把这些东西归纳一下,做一个比较全面的总结,方便对动态规划有一个更深的理解. 2.NO ...

  2. NOIP动态规划大合集

    1.前言 NOIP2003-2014动态规划题目大合集,有简单的也有难的(对于我这种动态规划盲当然存在难的),今天就把这些东西归纳一下,做一个比较全面的总结,方便对动态规划有一个更深的理解. 2.NO ...

  3. NOIP模拟赛20161022

    NOIP模拟赛2016-10-22 题目名 东风谷早苗 西行寺幽幽子 琪露诺 上白泽慧音 源文件 robot.cpp/c/pas spring.cpp/c/pas iceroad.cpp/c/pas ...

  4. [题解+总结]动态规划大合集II

    1.前言 大合集总共14道题,出自江哥之手(这就没什么好戏了),做得让人花枝乱颤.虽说大部分是NOIP难度,也有简单的几道题目,但是还是做的很辛苦,有几道题几乎没思路,下面一道道边看边分析一下. 2. ...

  5. Web测试到底是在测什么(资料合集)

    开始今晚的主题之前 先来看一张图, 这是老徐16年10月份,线上Web主题分享时整理的大纲 图片略模糊 看得清就好 Web测试, 进行抽离拆分,基本上就如上一些内容. 不管是测什么系统,什么功能,基本 ...

  6. 【noip模拟赛4】Matrix67的派对 暴力dfs

    [noip模拟赛4]Matrix67的派对   描述 Matrix67发现身高接近的人似乎更合得来.Matrix67举办的派对共有N(1<=N<=10)个人参加,Matrix67需要把他们 ...

  7. dotnet 从入门到放弃的 500 篇文章合集

    本文是记录我从入门到放弃写的博客 博客包括 C#.WPF.UWP.dotnet core .git 和 VisualStudio 和一些算法,所有博客使用 docx 保存 下载:dotnet 从入门到 ...

  8. 11.7 NOIP模拟赛

    目录 2018.11.7 NOIP模拟 A 序列sequence(two pointers) B 锁lock(思路) C 正方形square(埃氏筛) 考试代码 B C 2018.11.7 NOIP模 ...

  9. C# 调用windows api 操作鼠标、键盘、窗体合集...更新中

    鼠标操作window窗体合集...更新中 1.根据句柄查找窗体 引自http://www.2cto.com/kf/201410/343342.html 使用SPY++工具获取窗体   首先打开spy+ ...

随机推荐

  1. 03.MyBatis的核心配置文件SqlMapConfig.xml

    SqlMapConfig.xml中配置的内容和顺序如下: properties(属性) settings(全局配置参数) typeAliases(类型别名) typeHandlers(类型处理器) o ...

  2. Linux定时重启

      1.安装crontabyum install cixie-cron  yum install crontabs    2.编辑cron第一步,登陆账号第二步,输入crontab -e第三步,输入i ...

  3. [JZOJ3177] 【GDOI2013模拟5】安全监控

    题目 描述 (样例都懒得发出来了) 题目大意 给你一个有向图,从111号点出发,绕一圈回来.这一圈中必须经过222号点. 问经过的最少的点数(不重复). 思考历程 一看就觉得是一道神题. 然后仔细观察 ...

  4. CSS3 学习笔记(边框 背景 字体 图片 旋转等)

    边框 盒子圆角 border-radius:5px / 20%: border-radius:5px 4px 3px 2px; 左上,右上,右下,左下 盒子阴影 box-shadow:box-shad ...

  5. rocketmq 延时消息

    rocketmq  的延时消息不能支持任意延时,她定义了18 个延时等级,并且我们可以指定这18 个延时等级的延时时间. 发送消息的时候只需在消息中指定 当前消息的 延时等级即可,并且这个延时消息不是 ...

  6. Python自学--part2

    概要 列表.元组操作 字符串操作 字典操作 集合操作 文件操作 字符编码与转码 一.列表.元祖操作 列表是我们最以后最常用的数据类型之一,通过列表可以对数据实现最方便的存储.修改等操作 定义列表 na ...

  7. 01-python 学习第一天

    今天是学习python语言的第一天,通过中国大学MOOC网的相关课程和其他在线教程,对python 语言有了初步的认识.今天我记住了<人生苦短,Python是岸>这句话.如果有人学习,建议 ...

  8. Spring 调度工具Quartz cron 表达式的格式

    http://chinaxxren.iteye.com/blog/839630 Quartz cron 表达式的格式十分类似于 UNIX cron 格式,但还是有少许明显的区别.区别之一就是 Quar ...

  9. EnumProcess 实现枚举进程

    BOOL WINAPI EnumProcesses ( _Out_writes_bytes_(cb) DWORD * lpidProcess, _In_ DWORD cb, _Out_ LPDWORD ...

  10. NOIP2018提高组初赛选讲

    说实话,这次的初赛比上一次的要简单. 不过还有些变态的题目. 在一条长度为1 的线段上随机取两个点,则以这两个点为端点的线段的期望 长度是( ). A. 1 / 2 B. 1 / 3 C. 2 / 3 ...