这是一套题=。=

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

随机推荐

Python全栈开发：Mysql(一)
一.概述 1.什么是数据库 ? 答:数据的仓库,如:在ATM的示例中我们创建了一个 db 目录,称其为数据库 2.什么是 MySQL.Oracle.SQLite.Access.MS SQL Serve ...
vue 简单留言本
代码: <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8 ...
Oracle - 用户及表空间的创建和删除
-- 查询所有用户 SELECT USERNAME FROM ALL_USERS; -- 查询所有表空间 SELECT TABLESPACE_NAME FROM USER_TABLESPACES; - ...
C#可扩展编程之MEF(五)：MEF高级进阶
好久没有写博客了,今天抽空继续写MEF系列的文章.有园友提出这种系列的文章要做个目录,看起来方便,所以就抽空做了一个,放到每篇文章的最后. 前面四篇讲了MEF的基础知识,学完了前四篇,MEF中比较 ...
版本控制git之二分支切换分支创建分支合并删除
版本控制git之二分支有人把 Git 的分支模型称为它的`‘必杀技特性’',也正因为这一特性,使得 Git 从众多版本控制系统中脱颖而出. 为何 Git 的分支模型如此出众呢? Git 处 ...
如何提高Axure设计的效率提高Axure设计效率的10条建议
如何更有效率的使用axure,这是新手需要掌握的技能.本文作者从实际经验中归纳出来的十条建议十分值得学习,转载分享给大家: Axure 是创建软件原型的快速有力的工具.上手很容易,但是,其中存在一个危 ...
MyBatis注解开发-@Insert和@InsertProvider（转）
@Insert和@InsertProvider都是用来在实体类的Mapper类里注解保存方法的SQL语句.不同的是,@Insert是直接配置SQL语句,而@InsertProvider则是通过SQL工 ...
Activiti配置实例以及Spring集成配置
public class TestDB { public static void main(String[] args) { //1. 创建Activiti配置对象的实例 ProcessEngineC ...
python的functools.partial的应用
functools.partial是类似于创造“可移动”函数的意思,参数的第一个是函数名,其他的是这个函数其他参数,例如: generator_func = functools.partial( tf ...
2018-12-21-WPF-弹出-popup-里面的-TextBox-无法输入汉字
title author date CreateTime categories WPF 弹出 popup 里面的 TextBox 无法输入汉字 lindexi 2018-12-21 18:10:30 ...

CSP-S模拟 - 20190916