NOIp 2020 游记

第一次打NOIp，有点小紧张/kel

8:30开考，8:15进考场

~~顺便带了一大包巧克力进场，想着考试的时候吃~~

开考

打开文件夹一看string就大窘了，字符串算法刚好没学啊/fad

T1一看第一反应网络流，大喜，前两天刚复习

兴致勃勃准备开始打dinic，然后发现这题和网络流一点关系没有

随便打了个朴素bfs，感觉复杂度没错。测了个大样例发现要开long long

~~T2跳过，~~ 开T3

写个乱搞发现样例过了，十分开心。然后去测大样例，直接RE

于是又调了将近2.5h，发现连小样例都过不了了

这个时候只剩不到一个小时了，放弃T3去写T4暴力

写完再回来调T3，~~把小样例调过了~~

最后剩下10分钟的时候才想起T2，紧张的要死，最后输出了个样例/kk

走出考场的时候听到T1要打高精，整个人都谔掉了

最后估分80 + 0 + 40 + 20 = 140，拿个2=就爬了

标签：大样,开考,NOIp,样例,T3,noip2020
From： https://www.cnblogs.com/iorit/p/18043082

P7114 [NOIP2020] 字符串匹配
Link：https://www.luogu.com.cn/problem/P7114知识点：枚举，结论，Z函数，哈希唉，三年了，三年！！！简述\(T\)组数据，每组数据给定仅由小写字母组成的字符串\(s\)，求\(t={(AB)}^iC\)的方案数，其中\(F(A)\leF(C)\)，其中\(F(t)\)表示字符串\(t\)中出现奇数次的字符的数量。两种方案不......
P7116 [NOIP2020] 微信步数
原题简化题意：有一个k维场地，第i维宽为wi，即第i维的合法坐标为1,2,···,wi。小C有一个长为n的行动序列，第i元素为二元组(ci,di)，表示这次行动小C的坐标由(x1,x2,...,xci,...,xk)变为(x1,x2,...,xci+di,...,xk)。小C会将行动......
NOIP2020游记
（把很久之前博客漏掉的一篇搬上来了，以此勉励自己每次考试测一遍极限数据，观察大样例）看到这篇游记，您会发现2/3年前的zbs是多么naive啊！时间2020年12月5日下午以下正文：这是我到初二为止获得的第四个二等奖了，离一等，就差把乘/除号换个位置的距离啊！Day-1周五像往常一样回家，瞬间躺......
[NOIP2020] 移球游戏解题报告
题目描述给定\(n+1\)个栈，栈的高度限制为\(m\)。初始时前\(n\)个上每个有\(m\)个球，最后一个为空。球分为\(n\)种颜色，每种恰好\(m\)个。一次操作可以把一个栈顶的元素弹出放到一个另一个栈顶，但是不可以使栈溢出或下溢。现要把同种颜色的球移动到同一个栈上，你需要构造一......
NOIP2020 T2 字符串匹配【题解】
NOIP2020T2字符串匹配首先声明这篇题解存在大多数让我这种人看懂的废话，如果想要速通，请另寻他解题目简化定义字符串乘法为\(AB\)为把两个字符串拼起来，定义阶乘\(A^i\)表示\(\prod_{1}^iA\)再定义\(F(S)\)为\(S\)中出现奇数次字符的数量现给定一个字符串\(S\)，求......
P7114 [NOIP2020] 字符串匹配解题报告
~~NOIP的蓝题果然还是好难啊啊啊啊~~前言：作为一道NOIP的真题，这道题放在T2难度并不是特别大，不过考点还是比较偏的，扩展KMP和树状数组的组合，并且还带有一定的思维难度，......
P7115 [NOIP2020] 移球游戏
\(\mathcalLink\)很有意思的题目，并没有想象的那么难。首先，为了方便起见，我们可以认为只有两种颜色的球，记为\(0/1\)。考虑如何将\(0/1\)分开，之后多次重复这一过程，每次......
P7115 [NOIP2020] 移球游戏思路简记
好题先手玩一下\(n=2\)(只有颜色\(0/1\))的情况：我们假设柱子\(1\)上有\(s\)个\(1\)，那就先把柱子\(2\)顶端的\(s\)个球移到\(3\)，变成这样：然后把柱子\(1......

noip2020

NOIp 2020 游记

相关文章

赞助商

阅读排行