CSP-S 2021 退役记

写的比较草率,但的确是真实感受。

10.23

回寝室前敲了一个 dinic 板子,觉得不会考。。。

10.24

8:00

起床,还好今天宿管不在,可以起的晚一点。

吃了早饭来机房颓废。

10:00

似乎考前反而不知道该如何复习了,翻了翻以前的板子与错题一个上午就这么过去了。

今年比往年任何一次都紧张得多得多,大概是退役半年加上感觉准备不够充分吧。

12:00左右

出发,学校包了一辆巴士,然而加上班主任正好少一个座位,所以。。。一路上车内欢声笑语,睡觉没睡成。

13:05

到达。

13:30

进场。

14:20

贴密码,开卷。

读了 10min+ 的题面才把 T1 读懂,一眼没秒掉。

30min+ 才胡了个 T1 的两个堆的写法,匆匆写完还没对拍就赶紧看 T2 去了。

15:30

想了 30min+,胡了个 \(O(n^3)\) 的做法就发现过不了样例,一看才发现多算了 \(SAS\) 的情况,想改 dp 方程。

又过了30min,胡了个区间 dp 做法,码了 20min。

发现 \(()()()\) 的情况算重了,此时已经是 17:00 了,感觉时间严重来不及,放下 T2 开 T3 。

17:20

打了一个 T3 的“跑不满”的 \(O(2^n)\) 的暴搜(后来发现是半个正解???),投了 T3 准备看看 T4 。

18:00

T4 啥玩意??题还没看完就觉得时间来不及,现在只有 140++,没心情看 T4,准备打个 T2 的暴力先。

18:15

T2 暴力打完(15pts),还有 15min,感觉 T4 看完题都要结束了,也来不及打,将最后即几分钟留给了 T2,想着如果有方法去掉三个括号重复计算的情况还有可能翻盘。

18:25

没想出来,投了,弃赛,等死。。。

期望:100+15+[40,?]+0

洛谷自测:100+15+100+0

infoj:100+15+80+0

被几乎所有人吊打了。

今天好冷啊,原来霜降到了呢。

可堪回首,晨曦时分我仍自信满满,夜幕降临我却黯然神伤。

若说运气不好,也怪 CSP 出到了我不擅长的 dp 与括号序,也怪我自己技不如人。

若说运气好,毕竟 15min 码的 T3 也有个不错的分数。

认清了自己的实力,才能不断向前。。

就这样,接受了事实,我还是太弱了。

一年过去了,我的水平和去年相比到底有多大提升呢?虽说强制学了半年的文化课吧,毕竟还是认真的学了 3 个月的 OI 了,真的无法有所突破了吗?

如果有的人没你强,却比你努力,那么你一定会在不久的将来被超越。

如果有的人比你强,又比你努力,那么,就永远别想赶上他了。

CSP 结束了,希望 NOIP 能翻盘。

end

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/318156.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Ybtoj-排列计数【矩阵乘法,分块幂】

正题 题目链接:http://noip.ybtoj.com.cn/contest/596/problem/1 题目大意 TTT组询问给出nnn求有多少个nnn的排列满足第一个是111并且相邻的差不超过222。 1≤T≤106,1≤n≤1091\leq T\leq 10^6,1\leq n\leq 10^91≤T≤106,1≤n≤109 解题思路 考虑一下如果我们要不断向前填满…

[多校联考-西南大学附中]切面包(线段树/概率与期望)+ Slow Path Finding Algorithm(拓扑排序/DP)+ 分数转化(数论)

文章目录T1:分数转换题目题解代码实现T2:Slow Path Finding Algorithm题目题解代码实现T3:切面包题目题解代码实现T1:分数转换 题目 Time limit: 1.5 seconds Memory limit: 512 megabytes 给定一个十进制小数,请你…

P3992 [BJOI2017]开车

P3992 [BJOI2017]开车 题意: 题解: 我们要先将问题转换 圈是车,x是加油站。红色部分为车移动的路线 数组a是车数量的前缀和 数组b是加油站的前缀和 而a[i]与b[i]的差的绝对值就是对应的红色路被走的次数 现在车发生位置移动,b数…

IdentityServer4-MVC+Hybrid实现Claims授权验证(四)

上节IdentityServer4-客户端的授权模式原理分析(三)以对话形式,大概说了几种客户端授权模式的原理,这节重点介绍Hybrid模式在MVC下的使用。且为实现IdentityServer4从数据库获取User进行验证,并对Claim进行权限设置打下…

9.05 模拟

文章目录前言考场复盘T2T4总结前言 290分 1003010060 整体来说还不错,没有挂分 但是T2应该可以拿到值域[1,000]的第二档写到60分的 一部分原因也是给T2的时间有点少 (十分钟) 本次第一次尝试了在考场上对拍 效果还是不错的,并不会…

李超线段树

李超线段树可以用来维护平面上的线段(但是要求 \(x\) 或 \(y\) 其中一维比较小,在 \(10^5\) 及以内)。 称一条线段能成为区间 \([l,r]\) 中的最优线段,当且仅当: 该线段的定义域完整覆盖了区间 \([l,r]\) ; 该线段在区间中点处最…

2021牛客OI赛前集训营-树数树【树上启发式合并,堆】

正题 题目链接:https://ac.nowcoder.com/acm/contest/20107/C 题目大意 给出nnn个点的一棵树,求一个最长的序列使得数字互不相同且相邻编号节点的都是祖孙关系。 1≤n≤105,1≤T≤51\leq n\leq 10^5,1\leq T\leq 51≤n≤105,1≤T≤5 解题思路 wx,iw_{x,i}wx,i​表…

漫谈何时从单体架构迁移到微服务?

面对微服务如火如荼的发展,很多人都在了解,学习希望能在自己的项目中帮得上忙,当你对微服务的庐山真面目有所了解后,接下来就是说服自己了,到底如何评估微服务,什么时候使用微服务,什么时间点最…

模版:线段树合并+线段树分裂

文章目录前言合并代码分裂代码前言 话说天下之树,分久必合,合久必分 合并 所谓合并,就是把两个树合并 以把B树合并到A树为例 如果A没有该节点,改成B的该节点返回 如果B没有该节点,直接返回 否则递归合并子树&#xff…

2021牛客OI赛前集训营-方格计数【计数,dp】

正题 题目链接:https://ac.nowcoder.com/acm/contest/20107/B 题目大意 给出一个whw\times hwh的网格图,然后要求在上面选出nnn个格点,使得它们在一条直线上且两两之间距离不小于ddd。 1≤T≤20,1≤w,h,d≤500,1≤n≤501\leq T\leq 20,1\leq w,h,d\leq…

可持久化并查集

蒟蒻比较菜,现在才学。。。 P3402 可持久化并查集 其实就是魔改的主席树啦,记录每个点的直接父亲与这棵子树的大小。 合并的时候不用路径压缩,直接暴力跳父亲,\(O(\log^2)\) 找到祖先,之后启发式合并(启发式合并的平均…

[CSP-S Day1,Day2 游记]提高组考后总结及学习编程C++以来的心得体会

怀着沉重而感慨的心情写下了这篇blog考试中暴露的问题Day1Day2综上解决方法学习历程及以来的心得体会职业精神这篇博客我可能会写好几天,我jio得这篇博客对我的学习历程以及态度产生深刻影响考试中暴露的问题 首先先说这次提高组考试的每道题所遇到的各种问题吧 Da…

【.NET Core项目实战-统一认证平台】第十二章 授权篇-深入理解JWT生成及验证流程...

上篇文章介绍了基于Ids4密码授权模式,从使用场景、原理分析、自定义帐户体系集成完整的介绍了密码授权模式的内容,并最后给出了三个思考问题,本篇就针对第一个思考问题详细的讲解下Ids4是如何生成access_token的,如何验证access_t…

树的应用:括号树

传送门 文章目录解析代码解析 没有做出来。。。 一开始看到了一个(自以为)很好的性质,再加上之前做一些括号相关题的刻板印象,导致这题没掉了… 我的角度和正解完全背道而驰了 放下乱七八糟的前缀和与st’表,回归朴素…

P5049 [NOIP2018 提高组] 旅行

P5049 [NOIP2018 提高组] 旅行 题意: 一棵树(可能是基环树),从1出发,每到达一个新的点就记录下编号。求一种走法使得记录下来的编号字典序最小。 1≤n≤500000 mn−1 或 mn 题解: 如果不是基环树,那直接每次走字典…

失配树

名字看起来挺高级的,然而其实就是 \(\text{KMP}\) 上树啦。 我们将每个点的 \(nex[i]\) 与 \(i\) 连边,那么最终 \(border\) 关系会形成一棵树,之后就可以在树上搞事情啦! P5829 【模板】失配树 这题比较裸,直接根据定…

P7116-[NOIP2020]微信步数【数学】

正题 题目链接:https://www.luogu.com.cn/problem/P7116 题目大意 有一个kkk维空间,第iii维长度为wiw_iwi​,有nnn步每一步都是让某个维的坐标1/−11/-11/−1,每次走完nnn步都会从111重新走一次,现在求从这个空间的每个点出发走…

[2019CSP-S Day1]提高组Day1题解(格雷码[模拟(k转二进制取反的做法带证明)] + 括号树[DP] + 树上的数(暴力+菊花图+单链))

Day1T1:格雷码题目题解代码实现T2:括号树题目题解代码实现T3:树上的数题目10pts暴力题解代码实现25pts菊花图题解代码实现25pts单链题解代码实现T1:格雷码 题目 通常,人们习惯将所有 n位二进制串按照字典序排列&…

模板:环套树

文章目录前言解析找环代码练习环套树的直径代码thanks for reading!前言 环套树者,一个环套一棵树也 解析 定义:n个点,n条边的无向连通图 其实就是树多了一条边,连出了一个环 性质:如果对环套树进行dfs&am…

使用PerfView监测.NET程序性能(四):折叠,过滤和时间范围选择

在上一篇文章使用PerfView监测.NET程序性能(三):分组中,我们使用了Perfview的分组功能。分组功能旨在对某些函数按照某个格式进行分组,以减少视图中的各种无关函数的数量。但仅有分组还不够,有时我们想将一…