考的好就来写游记吧

2020.5.24 星期日

上一天晚上为了班里事物做 PPT 肝到 11:30,这比赛就打打玩玩。第二天醒来有点昏昏沉沉的感觉。

打开题面,一看 T1,好像是个性质极其简单的前缀和题,一度我以为我读错题意了,我反复看了几遍 + 写暴力对拍了,就放在那里不管他了。然后看 T2,套路拆位,从矩阵快速幂的角度暴力刚是 \(O(n^3q\log^2)\),然后就不会了,滚去看 T3,T3 用枚举子集的套路 DP 很容易做一个很像暴力的 \(O(3^{18})\),算了复杂度好像挺玄的 \(3e8\),反正是能写总比没有好,写了出来跟暴力对拍差不多,试了极限数据 \(2.4s\),感觉还能搞搞,然后各种玄学优化到本机 \([2.2s, 2.4s]\) ,然后我就不怎么会优化了,就滚回去看 T2。然后发现把转移的矩阵预处理一下就是 \(O(n^2q\log^2)\) 了,但是我当时 sb 算错了复杂度,以为是 \(O(n^2q\log)\) ,以为能过,然后造了几组极限数据发现是 \(0.5s\) 左右,感觉稳了就不管他了直接提交。然后再去看 T3 ,加了个 \(\text{fread}\),这个高科技真神奇,直接变成了在 \(1.9s\) 到 \(2.05s\) 之间浮动。然后时间就快到就交了。

落谷的民间数据很快就出来了,自测了一下是:

\(\color{orange}{100} + \color{red}{40} + \color{skyblue}{100} = \color{pink}{240}\)

然后愚蠢的我才发现 T2 是带两个 \(\log\) 的,其实只要不拆为就行了,因为异或可以直接做广义的矩阵乘法。。

2020.5.27 星期三

发分了:

\(\color{orange}{100} + \color{red}{100} + \color{skyblue}{100} = \color{pink}{300}\)

CCF 少年机果然名不虚传(雾

NOI Online #3 提高组 游记的更多相关文章

  1. NOI Online #2 提高组 游记

    没 NOI Online 1 挂的惨就来写游记吧,不知道为啥 NOI Online 1 民间数据测得 60 分的 T1 最后爆零了... 昏昏沉沉的醒来,吃了早饭,等到 \(8:30\) 进入比赛网页 ...

  2. luogu P6570 [NOI Online #3 提高组]优秀子序列 二进制 dp

    LINK:P6570 [NOI Online #3 提高组]优秀子序列 Online 2的T3 容易很多 不过出于某种原因(时间不太够 浪了 导致我连暴力的正解都没写. 容易想到 f[i][j]表示前 ...

  3. [NOI Online 2021 提高组] 积木小赛

    思路不说了. 想起来自己打比赛的时候,没睡好.随便写了个\(HASH\),模数开小一半分都没有. 然后学了\(SAM\),发现这个判重不就是个水题. \(SAM\)是字串tire的集合体. 随便\(d ...

  4. [NOI Online #2 提高组]涂色游戏 题解

    题目描述 你有 1020 个格子,它们从 0 开始编号,初始时所有格子都还未染色,现在你按如下规则对它们染色: 编号是 p1 倍数的格子(包括 0号格子,下同)染成红色. 编号是 p2 倍数的格子染成 ...

  5. NOI Online #2 提高组 游戏

    没用二项式反演的菜比. 题目链接 Solution 非平局代表的树上祖先关系是比较好统计,(可以在处理一个点时,考虑用他去匹配他的子树中的东西)而平局的关系比较难统计.我们不妨求出至少 \(k\) 个 ...

  6. NOIp2018提高组游记

    Day1 T1 积木大赛 NOIp2013D2T1.....看到的时候我还以为我记错了,以为原题是一次可以随便加,这题只能加一,出考场后查了下发现一模一样. #include <iostream ...

  7. NOI Online #3 提高组 T1水壶 题解

    题目描述 有 n 个容量无穷大的水壶,它们从 1∼n 编号,初始时 i 号水壶中装有 Ai 单位的水. 你可以进行不超过 k 次操作,每次操作需要选择一个满足 1≤x≤n−1 的编号 x,然后把 x ...

  8. NOI On Line 提高组题解

    (话说其实我想填的是去年CSP的坑...但是貌似有一道题我还不会写咕咕咕... 先写一下这一次的题解吧. T1:序列.题意省略. 两种操作.这种题要先分析部分分 给出了全部都是2操作的子任务. 发现A ...

  9. [NOI Online #3 提高组] 魔法值

    现在只会\(O(qn^3log)\)的\(40pts\)做法,鸽了. 反正就是预处理之后,去掉一个\(n\). 我预处理了,没去\(n\),hhhh,成功减少了一半的常数.

随机推荐

  1. tcp 输入 prequeue以及backlog队列

    /*ipv4_specific是TCP传输层到网络层数据发送以及TCP建立过程的真正OPS, 在tcp_prot->init中被赋值给inet_connection_sock->icsk_ ...

  2. read/write系统调用

    /*拷贝文件内容实例read系统调用.write系统调用ssize_t read(int fd, void *buf, size_t count);ssize_t write(int fd, cons ...

  3. 适合 Go 新手学习的开源项目——在 GitHub 学编程

    作者:HelloGitHub-小鱼干&卤蛋 故事要从 2007 年说起.因为受够了 C++ 煎熬的 Google 首席软件工程师 Rob Pike 召集 Robert Griesemer 和 ...

  4. 在线调整ceph的参数

    能够动态的进行系统参数的调整是一个很重要并且有用的属性 ceph的集群提供两种方式的调整,使用tell的方式和daemon设置的方式 一.tell方式设置 调整配置使用命令: 调整mon的参数 #ce ...

  5. 使用create-react-app 搭建react + ts + antd框架

    一.创建项目 使用npx create-react-app (项目名) --template typescript 创建项目 ①如果App.tsx文件有如下报错: (没有报错的请忽略) 需要将tsco ...

  6. 【VUE】8.VUEX核心概念

    1. Vuex核心概念主要如下 state : 存储共享数据 mutation: 变更store中的数据,方法,不能异步操作 action: 异步操作,通过触发mutation变更数据 getter: ...

  7. window安装elasticsearch和kibana

    本次测试安装5.1.1版本 es下载地址:https://www.elastic.co/downloads/past-releases/elasticsearch-5-1-1 选择zip kibana ...

  8. 25. K 个一组翻转链表

    给你一个链表,每 k 个节点一组进行翻转,请你返回翻转后的链表.k 是一个正整数,它的值小于或等于链表的长度.如果节点总数不是 k 的整数倍,那么请将最后剩余的节点保持原有顺序.示例 :给定这个链表: ...

  9. [配置]01.IntelliJ IDEA代码格式化与Eclipse保持风格一致

  10. MarkDown使用之LaTeX表示数学公式

    对于文本排版格式,对于\(Microsoft\,Word\)来说,功能尽全,可调的参数十分多,人们可能会将不少的时间放在具体的文字大小.实现样式.而\(markdown\)语法能够让人们通过符号去替代 ...