Ynoi2019模拟赛划水记

几天前被各种多项式搞自闭了，就去$Ynoi2019模拟赛$划了一波水，简单记一下~~（不过代码是不会有的，因为我一个题都没A而且看了讲评完全没有改题的欲望）~~

T1

正解码量巨大而我只写了暴力，但是居然过了$50pts$，为什么呢……回头审视代码发现原来是我习惯性卡常而且自己的代码框架里有这么一句：

#pragma GCC optimize(3, "inline", "Ofast")

于是多水了$20pts$……

然后试图现学$ODT$并水掉随机数据的$20pts$，但是并没有成功（看讲评大概是因为$set$太慢，要手写个平衡树……），反而还因为常数变大把多水的$20pts$搞丢了……~~然后把几个$int$改成$char$强行拿回来~~

T2

只想出了$60pts$的分块+$bitset$，大概是因为之前写的两道$Ynoi$都是$bitset$所以想的挺快……

T3

想了一晚上只有个线段树分层$LCT$的脑洞，但是维护颜色还是要暴力，一看没有部分分就溜了……

都是数据结构好~~(duliu)~~题啊！

转载于:https://www.cnblogs.com/Rhein-E/p/10560705.html

Ynoi2019模拟赛划水记相关推荐

[Ynoi2019模拟赛]Yuno loves sqrt technology II
题目大意: 给定一个数列,每次询问区间逆序对数,不强制在线. 题解: 如果不强制在线的话,我们可以离线下来搞一个莫队,每次指针左右移动的时候相当于查当前区间中有多少数比它大或者有多少数比它小,这个需要 ...
[洛谷P5048][Ynoi2019模拟赛]Yuno loves sqrt technology III
题目大意:有$n(n\leqslant5\times10^5)$个数,$m(m\leqslant5\times10^5)$个询问,每个询问问区间$[l,r]$中众数的出现次数题解:分块,设块大小为$ ...
2021年10月8日模拟赛(保龄奇遇记)
本场考试考的很撇,值得反思,暴露出很多问题,望及时的拨乱反正,改掉操之过急,心态不稳定的缺点 2021年10月8日模拟赛(保龄奇遇记) 太菜了 T1 话中有话有些词是多义词.这就导致同一句话可能有多 ...
3.27模拟赛 sutoringu(后缀数组)
$\color{white}{mjt是机房模拟赛独自切过题的唯一的人...}$ (应本人要求删掉惹) $Description$ 给你$n,k$和长为$n$的字符串$s$.一个区间 ...
省选模拟赛记录(越往下越新哦~~~)
LOG 模拟赛第一次见尼玛这么给数据范围的-- 开考有点困,迷迷糊糊看完了三道题,真的是像老吕说的那样,一道都不会-- 思考T1,感觉有点感觉,但是太困了,就先码了暴力,发现打表可以50分,于是就大 ...
2022.07.16模拟赛总结
7.16模拟赛总结总述题目详情 T1 取餐号 T2 堆人塔 T3 钦定IOI选手 20pts做法 100pts做法 T4 攻打恶魔之巅水水版DP T5 抉择暑假集训模拟赛Day1 总述真想不 ...
NOIP模拟赛csy2021/10/30
NOIP模拟赛csy2021/10/30 比赛时间规划赛后反思与总结这..总的来说感觉打的很不好,根本没有状态,有一部分原因是今天来晚了,太慌,更多的还是这次题感觉很难o(╥﹏╥)o 比赛时间规划 ...
第十二届蓝桥杯(2021年)模拟赛 Python组（第一期）题目+个人解答
填空题填空题-1 [问题描述] 如東整数a是整数b的整数倍,则称b是a的约数. 请问,有多少个正整数是2020的约数. [答案提交] 这是一道结果填空的题,你只需要算出结果后提交即可.本题的结果为一 ...
NOIP模拟赛套路技巧经验总结
前言还有2天就NOIP了,之前做了这么多场模拟赛,是时候拿出来总结一下, 算是给自己一针强心剂. 列表从最近的考试总结起(个人认为的重点,可能有重复,仅供参考): (转化很重要,一定要简化问题过后 ...
ssl模拟赛(2019.3.2 )
前言: 某教练让初一蒟蒻(我)和初一巨佬(别人)做模拟赛模拟赛题目: 题目做法 CY跳荷叶模拟排排坐 DFS 分离与合体石子合并腾讯大战360 spfa(最短路) 比赛和想法: 这次比赛时 ...

Ynoi2019模拟赛划水记

T1

T2

T3

Ynoi2019模拟赛划水记相关推荐

最新文章

热门文章