20190902+0903合集-NOIP模拟
一直没时间写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模拟的更多相关文章
- [题解+总结]NOIP动态规划大合集
1.前言 NOIP2003-2014动态规划题目大合集,有简单的也有难的(对于我这种动态规划盲当然存在难的),今天就把这些东西归纳一下,做一个比较全面的总结,方便对动态规划有一个更深的理解. 2.NO ...
- NOIP动态规划大合集
1.前言 NOIP2003-2014动态规划题目大合集,有简单的也有难的(对于我这种动态规划盲当然存在难的),今天就把这些东西归纳一下,做一个比较全面的总结,方便对动态规划有一个更深的理解. 2.NO ...
- NOIP模拟赛20161022
NOIP模拟赛2016-10-22 题目名 东风谷早苗 西行寺幽幽子 琪露诺 上白泽慧音 源文件 robot.cpp/c/pas spring.cpp/c/pas iceroad.cpp/c/pas ...
- [题解+总结]动态规划大合集II
1.前言 大合集总共14道题,出自江哥之手(这就没什么好戏了),做得让人花枝乱颤.虽说大部分是NOIP难度,也有简单的几道题目,但是还是做的很辛苦,有几道题几乎没思路,下面一道道边看边分析一下. 2. ...
- Web测试到底是在测什么(资料合集)
开始今晚的主题之前 先来看一张图, 这是老徐16年10月份,线上Web主题分享时整理的大纲 图片略模糊 看得清就好 Web测试, 进行抽离拆分,基本上就如上一些内容. 不管是测什么系统,什么功能,基本 ...
- 【noip模拟赛4】Matrix67的派对 暴力dfs
[noip模拟赛4]Matrix67的派对 描述 Matrix67发现身高接近的人似乎更合得来.Matrix67举办的派对共有N(1<=N<=10)个人参加,Matrix67需要把他们 ...
- dotnet 从入门到放弃的 500 篇文章合集
本文是记录我从入门到放弃写的博客 博客包括 C#.WPF.UWP.dotnet core .git 和 VisualStudio 和一些算法,所有博客使用 docx 保存 下载:dotnet 从入门到 ...
- 11.7 NOIP模拟赛
目录 2018.11.7 NOIP模拟 A 序列sequence(two pointers) B 锁lock(思路) C 正方形square(埃氏筛) 考试代码 B C 2018.11.7 NOIP模 ...
- C# 调用windows api 操作鼠标、键盘、窗体合集...更新中
鼠标操作window窗体合集...更新中 1.根据句柄查找窗体 引自http://www.2cto.com/kf/201410/343342.html 使用SPY++工具获取窗体 首先打开spy+ ...
随机推荐
- 03.MyBatis的核心配置文件SqlMapConfig.xml
SqlMapConfig.xml中配置的内容和顺序如下: properties(属性) settings(全局配置参数) typeAliases(类型别名) typeHandlers(类型处理器) o ...
- Linux定时重启
1.安装crontabyum install cixie-cron yum install crontabs 2.编辑cron第一步,登陆账号第二步,输入crontab -e第三步,输入i ...
- [JZOJ3177] 【GDOI2013模拟5】安全监控
题目 描述 (样例都懒得发出来了) 题目大意 给你一个有向图,从111号点出发,绕一圈回来.这一圈中必须经过222号点. 问经过的最少的点数(不重复). 思考历程 一看就觉得是一道神题. 然后仔细观察 ...
- CSS3 学习笔记(边框 背景 字体 图片 旋转等)
边框 盒子圆角 border-radius:5px / 20%: border-radius:5px 4px 3px 2px; 左上,右上,右下,左下 盒子阴影 box-shadow:box-shad ...
- rocketmq 延时消息
rocketmq 的延时消息不能支持任意延时,她定义了18 个延时等级,并且我们可以指定这18 个延时等级的延时时间. 发送消息的时候只需在消息中指定 当前消息的 延时等级即可,并且这个延时消息不是 ...
- Python自学--part2
概要 列表.元组操作 字符串操作 字典操作 集合操作 文件操作 字符编码与转码 一.列表.元祖操作 列表是我们最以后最常用的数据类型之一,通过列表可以对数据实现最方便的存储.修改等操作 定义列表 na ...
- 01-python 学习第一天
今天是学习python语言的第一天,通过中国大学MOOC网的相关课程和其他在线教程,对python 语言有了初步的认识.今天我记住了<人生苦短,Python是岸>这句话.如果有人学习,建议 ...
- Spring 调度工具Quartz cron 表达式的格式
http://chinaxxren.iteye.com/blog/839630 Quartz cron 表达式的格式十分类似于 UNIX cron 格式,但还是有少许明显的区别.区别之一就是 Quar ...
- EnumProcess 实现枚举进程
BOOL WINAPI EnumProcesses ( _Out_writes_bytes_(cb) DWORD * lpidProcess, _In_ DWORD cb, _Out_ LPDWORD ...
- NOIP2018提高组初赛选讲
说实话,这次的初赛比上一次的要简单. 不过还有些变态的题目. 在一条长度为1 的线段上随机取两个点,则以这两个点为端点的线段的期望 长度是( ). A. 1 / 2 B. 1 / 3 C. 2 / 3 ...