CSP-S模拟 - 20190916
这是一套题=。=
ABC D1
DEF D2
过程-Process
Before
T1
像DP
迷茫……
T2
像二/三分
T3
不知道惹
可以DP（$30\%$）
During
T1
先打个暴力$N^2$
想到可以维护质因子前缀和。
分块可以么……（如果能保证$N \sqrt{N}$是很优秀的算法了）
开始揣摩数据结垢。
仿佛对于子序列长和M，是单峰的？？
验证了一番（$sheeting$）
我输了，并不是。
于是「模拟退火|SA」（不会）
继续揣摩数据结垢。
如果枚举块长然后开桶，然后滑动窗口（$N^2$），
仿佛并没有多优秀……而且我也不知道怎么把一个数从gcd中提回来……
T2
最小化极差？？
$2^N$，爆搜（10%）
莫非和关押罪犯很像？？
冰茶几？？
要不，打个随机化？
T3
很迷……
性质：
1.显然，每次只挪动一个不会更劣。
2.其次，贪心不是最优解。
3.好像可以建图？？没法判断……
Sth.
所以暴力分：$<70$？？
作者真不友好，1e5 的范围能看出个××算法。
$\Theta(N) \Theta(N \log N) \Theta(N\sqrt{N}) \cdots $
注释：
冰茶几：并查集
真·反思
这次考试没半点思路，要凉凉……
这就是知识的漏洞……
包括贪心的，数据结构（单队）……
于是还是要加油了……
结果 - Result
|
43（倒一）
|
Miemeng | 0
03:17:32
|
10
03:19:05
|
0
03:18:45
|
10
03:19:05
|
咳，就是这样了……
CSP-S模拟 - 20190916的更多相关文章
- csp模拟赛低级错误及反思
\(csp\)模拟赛低级错误及反思. 1.没开\(longlong\). 反思:注意数据类型以及数据范围. 2.数组越界(前向星数组未开两倍,一题的数据范围应用到另一题上,要开两倍的写法为开两倍数组) ...
- CSP 201612-3 权限查询 【模拟+STL】
201612-3 试题名称: 权限查询 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 授权 (authorization) 是各类业务系统不可缺少的组成部分,系统用户通过授权 ...
- CSP复赛day2模拟题
没错,我又爆零了.....先让我自闭一分钟.....so 当你忘记努力的时候,现实会用一记响亮的耳光告诉你东西南北在哪. 好了,现在重归正题: 全国信息学奥林匹克联赛(NOIP2014) 复赛模拟题 ...
- 【CSP模拟赛】Freda的迷宫（桥）
题目描述 Freda是一个迷宫爱好者,她利用业余时间建造了许多迷宫.每个迷宫都是由若干房间和走廊构成的,每条走廊都连接着两个不同的房间,两个房间之间最多只有一条走廊直接相连,走廊都是双向通过. 黄昏 ...
- @CSP模拟2019.10.16 - T3@ 垃圾分类
目录 @description@ @solution@ @accepted code@ @details@ @description@ 为了保护环境,p6pou建设了一个垃圾分类器. 垃圾分类器是一个 ...
- CSP模拟赛2游记
这次由于有课迟到30min,了所以只考了70min. 调linux配置调了5min,只剩下65min了. T1:有点像标题统计,但要比他坑一点,而且我就被坑了,写了一个for(int i=1;i< ...
- CSP模拟赛游记
时间:2019.10.5 考试时间:100分钟(连正式考试时间的一半还没有到)题目:由于某些原因不能公开. 由于第一次接触NOIinux系统所以连怎么建文件夹,调字体,如何编译都不知道,考试的前半小时 ...
- csp模拟69
考试一眼看出$T3$原题,但是没做过,心态爆炸. 然后去看$T1$,迷之认为它是矩阵快速幂?推了一个小时,发现在转移过程中方案数并不均匀分布,然后就挂了. 决定先去看T3,只会$O(n\sqrt{n} ...
- csp模拟题-201903
1.小中大(100分) #include<iostream> #include<cstdio> #define maxn 100010 using namespace std; ...
随机推荐
- JavaScript特效源码(6、页面特效一)
1.页面全屏 页面全屏显示[ALT+F4关闭][共1步][新弹出窗口并以全屏幕方式显示] ====1.将以下代码加入HTML的<body></body>之间: <form ...
- h5 上下左右前后居中
.outer { width: 200px; height: 200px; background: red; position: relative; } .inner { position: abso ...
- 2019个人计划与Flag与期望
突然发现写博客是真的好. 希望未来能在其他地方写上日记. 总结2018中的个人缺陷: 1.忘掉了学习方法或者说学习方法不正确 2.偶尔就会去偷下懒,对自己不够严格,自控能力差. 3.心态虽比以前好很多 ...
- 使用JavaScript分别实现4种样式的九九乘法表（1X1分别在左上、左下、右上、右下）
第1种样式(左上角):如下图所示 具体实现代码如下所示: 第2种样式(左下角):如下图所示 具体实现代码如下所示: 第3种样式(右上角):如下图所示 具体实现代码如下所示: 第4种样式(右下角):如下 ...
- thinkphp 虚拟模型
虚拟模型是指虽然是模型类,但并不会真正的操作数据库的模型.有些时候,我们建立模型类但又不需要进行数据库操作,仅仅是借助模型类来封装一些业务逻辑,那么可以借助虚拟模型来完成.虚拟模型不会自动连接数据库, ...
- 清空标签间的内容（innerHTML）和 value
jquery 方式: 清空标签的innerHTML: $("#divId").html(""); 清空标签的value: $("#divId" ...
- Error-Idea：Process finished with exit code 1
ylbtech-Error-Idea:Process finished with exit code 1 1.返回顶部 1. log4j:WARN No appenders could be foun ...
- Error-IDEA：“Import from external model” 与 “Create from existing source”的区别
ylbtech-Error-IDEA:“Import from external model” 与 “Create from existing source”的区别 1.返回顶部 1. “Import ...
- 图书-技术-SpringBoot：《Spring Boot2 + Thymeleaf 企业应用实战》
ylbtech-图书-技术-SpringBoot:<Spring Boot2 + Thymeleaf 企业应用实战> <Spring Boot 2+Thymeleaf企业应用实战&g ...
- 基于SpringBoot免费开源的微信管家平台，Jeewx-Boot 1.0.3 版本发布
项目介绍 JeewxBoot 是一款基于SpringBoot的免费微信开发平台.支持微信公众号.小程序官网.微信抽奖活动.Jeewx-Boot实现了微信公众号管理.小程序CMS.微信抽奖活动等基础功能 ...