这是一套题=。=

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

03:17:32

03:19:05

03:18:45

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; ...

随机推荐

NBIS指纹特征提取与匹配软件使用
1. docker 创建虚拟centos 环境 2. docker 安装wget 工具 3.wget下载源代码 wget http://nigos.nist.gov:8080/nist/nbis/nb ...
ThinkPHP引用第三方库
Thinkphp引用第三方库的方法例如引用购物车:在项目Home目录下,新建一个文件夹(以下是我自己的demo) Tool文件夹,在Tool文件夹中创建Tool.class.php文件.这个和你控制器 ...
Python全栈开发：socket代码实例
客户端与服务端交互的基本流程服务端server #!/usr/bin/env python # -*- coding;utf-8 -*- import socket sk = socket.sock ...
bat删除多少天前的文件包含子目录
通过 Forfiles 删除指定目录下过期的备份文件 /*-- 用法详解 D:/>forfiles /? FORFILES [/P pathname] [/M searchmask] [/S] ...
CI框架 session 不能读取的问题，PHP7环境
根本原因在这,libraries/Session/Session.php 中 128行: 如果sessionid的长度不是40的话,每次执行都会 unset($_COOKIE[ci_session]) ...
System.Web.Mvc.HttpUnauthorizedResult.cs
ylbtech-System.Web.Mvc.HttpUnauthorizedResult.cs 1.程序集 System.Web.Mvc, Version=5.2.3.0, Culture=neut ...
使用Ajax在HTML页面中局部刷新页面（左边菜单右边页面）
转载自:https://blog.csdn.net/Cenmen_17714/article/details/80969008 index.html <a href="javascri ...
UltraISO刻录CentOS 7安装指南
CentOS 7.2 安装指南(U盘版) 一.准备阶段 1.下载CentOS7镜像文件(ISO文件)到自己电脑,官网下载路径: http://isoredirect.centos.org/centos ...
linux下安装rabbitmq 集群
1.下载erlang官网地址 http://www.erlang.org/download 挑选合适的版本然后 wget 比如目前18.3运行命令 wget http://erlang.org/do ...
elasticsearch java 索引操作
1.添加maven依赖 <dependency> <groupId>org.elasticsearch</groupId> <artifactId>el ...

CSP-S模拟 - 20190916