2021CSP:游记

前言

没做出别人做不出的题
却犯了别人不会犯的错

考场

先遍历
T1感觉似乎很水的样子
T2这甚么东西…
T3似乎有的一搞
T4网络流模板可以拿40
(然而由于某次模拟悲伤的前车之鉴并不想为这点分写又臭又长的dinic…)

先开T1
一开始直觉想三分水过去
但分析了一下下后很快发现这个玩意显然不是上凸的
是一个乱七八糟的函数
然后搞了一个乱七八糟的做法
假到被样例1hack掉了…
但冷静想想后发现了正解
利用单调性二分再套个树状数组判断即可
复杂度nlogn2nlogn^2nlogn2
由于感觉后面题似乎不太可做,这100分不能丢
写了花了0.5h左右写了对拍
大连大学这阴间机器,一对拍就炸…
我害怕它关机了,也没拍太多
1000组也差不多了吧

当时大概过去了1h左右
然后转到T3,感觉这个似乎是相对可做的题
分析了一会发现了一个感觉还不错的性质,从中间往外拓展
但它”倒序贪心“得出的是否真的一定是字典序最小我不是很保证
但想了一会也没有更多好的做法
就敲了上去
调了调过了(大?)样例
期望过60,但因为我那个东西只有在特殊构造下才会跑成n^2所以还可以有一些梦想

此时大概还有2h
开始在T2和T4之间横跳
T2从题目分布来看也显然是dp但这个状态怎么设计都没法转移的样子…
但是还努力的想
因为T4实在是感觉不可做
最后也没有想出太好的解法
给T2敲了一个dfs暴力
这个暴力还死难写
由于时间不多了T4dfs比较草率
甚至没有上剪枝
但时间确实是不多了

最后检查了一下代码就交了
T1代码甚至遍历了一遍6 3

1 4

4 5

5 1

但就是没看到
最后的
return 0!!!!

总结

期望得分:100+15+60+10
实际得分:?

就考场策略来说,主要的失误也许是T4应该去写个40分的网络流吧
总比最后2h就混了俩暴力强
但这也有些事后诸葛
毕竟我当时还是想写T2高一点的分数的
为了40分写dinic实在不能说是明智之举

T1民测过了,大概不会出锅了
如果return 0没有害我的话
这次这个没写return 0,可以说是完全是情理之中
之前听忘记哪位学长说现在不敲return 0没事了
之后就一直不重视
多次模拟也从来没有往这边上过心
考试看到pdf说返回值必须是0心头一紧
当时心里说一定要return 0啊
但是考试进入状态还是忘的一干二净
T1一开始写了return 0,但我在删掉一个错误解法的时候手贱把return 0也给删了…
这次死在这里可以说是很公平
挂在分最多的T1上,也无话可说
之前qyt还和我聊过return 0的事情,我甚至根本没有在意
怨不得任何人,只能怨自己
如果没了T1的100分,加上这次我本来的发挥也很不好
可能真的连省一都没有了
还有一点点的希望吧
希望新的系统可以网开一面
毕竟原来的系统都已经不挑这个了啊qwq
否则就当给gg增加给学弟引以为戒的素材了吧
笑死,根本笑不出来

抛开return 0的话,本次考试状态也并不好
倒不是考试紧张胡思乱想,反而感觉是不够兴奋,没有完全调动自己
这次就和之前也有过的几次我名次很差的模拟一样,全考场没有出现让人炸心态的问题(暂且抛去那个return 0不谈了吧…),就是啥题都做不出来
可以说是顺风顺水的挂掉了
这次就只搞出来了一个签到的T1(而且也并不顺利)(而且还没return 0)
为什么?
其一,可能还是第一次CSP还是心态多少受了些影响吧,告诉自己不要莽不要莽,反而裹足不前了
其二,这次考试我没有给自己足够的紧迫感。真就按照常言道:”遇到难题不要慌,别人也和你一起难“,虽然表意识还想要更多分,但潜意识觉得这次这么难,自己T1T3写完分也已经不错了,然后就更加促进了最后2h的摆烂
其三,菜是原罪。这个应该是根本原因了吧。我现在的水平太不稳定了,即使是上限也干不过那些FZ的神,下限就只能泯然众人了。上面那两个原因说实话能有多少影响呢,T2和T3我就是没做出来。没做出来就是没做出来。
T2我看了看网上的评论似乎还是不少人做出来了,并没有太多的人抱怨毒瘤
没做出来就是没做出来。
T3的做法还半真不假,说实话得分只能看命
我做的题还是太少了,我不会的东西还有太多,我做题的能力还差太远太远

路漫漫其修远兮,吾将上下而求索

人还是要乐观一点吧
毕竟这次考试终究没有伤及我的命脉
就当是一次献祭了
return 0之类的错误绝对不能再犯第二次了
这种东西,0次不少,1次够多
因为我能胡闹失误的机会不多了
也希望我下次考试能变得更强
我不能赌我下次考试时状态恰好比较好,我必须让自己的下限也足以游刃有余
周围的人老是奶我,潜移默化中还是受了影响
我真的不够强
我真的不够强
我真的不够强
希望经过这次疼痛,我以后能保持清醒,即使是在伤疤愈合之后
永远的清醒

我不知道我有没有天赋
但我知道我确实是周围人里极少数的完全的零起点
比别人少学1年,2年,3年
我又怎么会在不尽全力努力的情况下成功

不要再想太多了
现在先去刷金牌导航吧
每天都去尽可能的多切哪怕一道
然后努力变强吧
加油,wind_whisper

但我也明白通常的规律,可能会在仅仅过了1周后又变得和平常一样了
希望CSP的分能快点出来
我要把这个挂到我的主页上
在想要摆烂的时候,多想想这次考试吧
fxj,你希望NOIP重蹈覆辙吗?

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

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

相关文章

老牌开源Office操作组件NPOI现已支持.NET Core

昨天在微信群里听到老牌Excel开发利器NPOI的作者瞿总说4.6.1版本的NPOI已经支持.NET Standard 2.0了,这也就意味着你可以在.NET Core中使用NPOI了。作者:依乐祝原文地址 :https://www.cnblogs.com/yilezhu/p/10269281.html写在前面曾经的.NET…

P5327-[ZJOI2019]语言【线段树合并,LCA】

正题 题目链接:https://www.luogu.com.cn/problem/P5327 题目大意 给出nnn个点的一棵树,和mmm条路径,求有多少个点对至少存在一条路径经过它们。 1≤n,m≤1051\leq n,m\leq 10^51≤n,m≤105 解题思路 有一个很显然的性质,如果点zzz在x→yx…

D. Bananas in a Microwave

D. Bananas in a Microwave 题意: u1s1,题意真难懂 有n个时间,每个时间给你两个操作,第一个是kkx,第二个是kk∗x,且可以执行[0,y]次,(在第i个时间点,必须应用第i个操作…

.NET西安社区 [拥抱开源,又见 .NET] 第二次活动简报

「拥抱开源, 又见 .NET」随着 .NET Core的发布和开源,.NET又重新回到人们的视野。 .NET Core的下个3.0即将release,加入非常多的新功能,越来越拥抱变化,DevOps和Microservice的最佳实践已经在 .NET Core落地,比如 Ocel…

YBTOJ洛谷P2839:最大中位数(主席树、二分答案)

遇事不决&#xff0c;二分试试 解析 很好的一道题 真是把主席树玩明白了 一个关于中位数的常用trick&#xff1a; 二分答案mid&#xff0c;把>mid的看成1&#xff0c;<mid的看成-1&#xff0c;然后看最大子段和是否>0 然而如果对离散化后的每一个值建一棵小白逛公园那…

计数学习小记

前言 闲的无聊懒得做题不如来水点博客。 虽然一直作为一个感性做题的选手&#xff0c;但是理性层面上确实是分析题目初步做法的一个十分重要的方法。 额不会涉及具体的知识点&#xff0c;只是总结点自己做题的时候遇到的比较巧妙的方法。 混沌排版请见谅 还有我也很菜有错…

[dsu on tree]树上启发式合并总结(算法思想及模板附例题练习)

文章目录前言树上启发式合并引入算法思想时间复杂度模板练习例题&#xff1a;CF600E Lomsat gelralsolutioncodeCF208E Blood CousinssolutioncodeCF570D Tree RequestssolutioncodeCF1009F Dominant Indicessolutioncode前言 最近不是在⛏李超树嘛&#xff0c;然后就去玩了下…

F Christmas Game

F Christmas Game 题意&#xff1a; 给一棵n个节点树&#xff0c;每个点上都有权值&#xff0c;两个人轮流操作&#xff0c;每次可以将一个点的权值给他的父亲节点&#xff0c;&#xff08;父亲节点与当前点的深度差必须为k&#xff09;&#xff0c;当有一方不能操作时即为输…

领域驱动设计,让程序员心中有码(七)

领域驱动设计- 让程序员心中有码&#xff08;七&#xff09;-设计原则和设计模式&#xff0c;互联网开发者们共同的追求前言多年来&#xff0c;笔者一直从事传统软件企业的软件开发和项目管理工作。笔者发现在众多的传统软件企业中&#xff0c;评判优秀开发者的标准往往是技能的…

codeforces:CF750 复盘

总结 solve 4 rnk:833 我变成小学生(pupil)啦&#xff01; 这次看完题解感觉D和F其实都挺可做的 还是思维的问题 A 签到题 判断加起来是奇数还是偶数即可 但我做的分类讨论就很恶心qwq 因为我没看到a、b、c都至少是1&#xff01; 所以我还在辛苦的分类讨论qwq 只能说我分类讨…

UOJ#351-新年的叶子【树的直径,数学期望】

正题 题目链接:https://uoj.ac/problem/351 题目大意 给出nnn个点的一棵树&#xff0c;开始所有点都是白色&#xff0c;每次随机点黑一个叶子&#xff08;可以重复点&#xff09;&#xff0c;求期望多少次能使得白色点构成的图直径发生变化。 答案对998244353998244353998244…

cf1504. Travelling Salesman Problem

cf1504. Travelling Salesman Problem 题意&#xff1a; n个城市&#xff0c;编号1~n&#xff0c;每个城市有美丽值a[i]&#xff0c;现在要从城市1出发&#xff0c;其他所有城市走一遍&#xff0c;最后回到城市1&#xff0c;城市i到j的花费为max(ci,aj-ai)&#xff0c;ci为第…

[NOIP-S 2020]游记(附考前注意事项)

呜呼起飞T1&#xff1a;排水系统T2&#xff1a;字符串匹配T3&#xff1a;移球游戏T4&#xff1a;微信步数总述考前注意事项T1&#xff1a;排水系统 嗯—— 怎么说呢&#xff1f;&#xff1f; 比赛开始后迅速通读三遍题 顶着第一题肯定是打卡题的心态 哪怕是恶心模拟也得上&…

模板:二维线段树(线段树套线段树)

文章目录问题解析单点修改询问完整代码标记永久化代码所谓二维线段树&#xff0c;就是有两个维度的线段树 (逃) 问题 给出一个矩形 要求支持以下操作&#xff1a; 1.询问一个子矩形的最值 2.修改某一个单点的值 解析 使用线段树套线段树&#xff0c;来解决二维动态问题 注意…

程序猿修仙之路--数据结构之你是否真的懂数组?

数据结构但凡IT江湖侠士&#xff0c;算法与数据结构为必修之课。早有前辈已经明确指出&#xff1a;程序算法数据结构 。要想在之后的江湖历练中通关&#xff0c;数据结构必不可少。数据结构与算法相辅相成&#xff0c;亦是阴阳互补之法。开篇说道数组&#xff0c;几乎每个IT江…

P5643-[PKUWC2018]随机游走【min-max容斥,dp】

正题 题目链接:https://www.luogu.com.cn/problem/P5643 题目大意 给出nnn个点的一棵树&#xff0c;一个人从点xxx开始随机游走&#xff0c;然后QQQ次询问给出一个点集SSS&#xff0c;求期望多少步这个人会经过这个点集中的所有点。 1≤n≤18,1≤Q≤50001\leq n\leq 18,1\leq…

Rolling The Polygon Gym - 102222B

Rolling The Polygon Gym - 102222B 题意&#xff1a; 给你一个多边形&#xff0c;给你内部一个点Q&#xff0c;多边形在平面上滚动一周&#xff08;当有一个边第二次触地滚动停止&#xff09;&#xff0c;问Q的轨迹长度 题解&#xff1a; 计算几何题目 自己一直不是很擅长…

[杂题训练]CF1228E Another Filling the Grid(容斥),CF936C Lock Puzzle(构造)

文章目录T1&#xff1a;CF1228E Another Filling the GridsolutioncodeT2&#xff1a;CF936C Lock PuzzlesolutioncodeT1&#xff1a;CF1228E Another Filling the Grid 点我 solution 反过来思考&#xff0c;用所有方案数➖不合法方案数 很容易想到的是——容斥&#xff01…

Asp.Net Core 轻松学-经常使用异步的你,可能需要看看这个文章

前言事情的起因是由于一段简单的数据库连接代码引起&#xff0c;这段代码从语法上看&#xff0c;是没有任何问题&#xff1b;但是就是莫名其妙的报错了&#xff0c;这段代码极其简单&#xff0c;就是打开数据库连接&#xff0c;读取一条记录&#xff0c;然后立即更新到数据库中…

CF1146F: Leaf Partition(树形dp)

解析 阴间dp题qwq 不难设计dp&#xff1a; dpx,0:x节点没有被包含、子树内的方案数dp_{x,0}:x节点没有被包含、子树内的方案数dpx,0​:x节点没有被包含、子树内的方案数 dpx,1:x节点被包含、子树内的方案数dp_{x,1}:x节点被包含、子树内的方案数dpx,1​:x节点被包含、子树内的…