NOIP2021:游记

前言

似乎前一秒还在为接下来的考试紧张,下一秒就已经走出了考场
恍惚之间突然意识到,有些日子,可能真的变成了过往

停止emo
感谢FFC,感谢大连,使这次考试顺利进行

主要的问题是T4的暴力
写的时候只有不到一个点,最后也没调出来
其实有44分
有点心疼
“一道题正解的难度和暴力的难度完全是两回事”
越来越感觉yjx的这句话很有道理
可以说和考前重心一直在正解忽视了暴力有关系吧
但这个策略也给了我回报
很难说究竟是对是错

谁考场又能真正的百分百发挥呢
还是可以说不遗憾了吧

day -2

打了最后一次模拟
有些emo
但题目恶心到我根本没空emo了
答了个流水落花
但反而不怎么慌
就当祭了

当晚终于把CF的题单刷完了
有用吗?不知道

也许如果没有做那个思维题单,我也做不出T2了

不会有白费的努力吧

day-1

看到gg再次强调线段树合并和线段树二分
就去做了会专题
似乎是十一月以来第一次做专题了
做专题紫题涨的是快
我连做带摸还是做了五紫
感觉挺开心

day0

预留出来的写板子日
根据CSP的经验来看写板子给一天足够足够了
然后发现自己学过、自己写起来还不太熟、还没有阴间到NOIP考点之外这三个条件取完交似乎也没几个了
dij、spfa、拓扑什么的确实没有太大的必要
写了写扫描线、网络流、费用流、平衡树、质数筛、拓欧、tarjan、割点、桥
中间还掺有大量的摸鱼时间
还算顺利吧
收获是自己写出了一个很好的扫描线的实现
网络流和割点一交挂了,其他都一A了
割点能一A我都觉得挺奇怪的
然后本来还想写个CRT
但是想到NOIP考这种纯数学似乎是真的少之又少
而且那个板子还得龟速乘异常恶心
就放了
要是真考了就现推exCRT吧
也不难推

晚上十一点上的床
因为感觉和睡眠不足相比前一天失眠似乎更搞人心态一些
当然,直接入睡是不可能的
胡思乱想一会还是在可控时间内睡了

day1

笑死,现在NOIP也没有day2啊
早上到的异常早
早到什么程度呢?甚至比学哥还早(bushi
早知道多睡会了qwq

然后就开始和来了的同志们唠嗑
大家纷纷开始毒奶今天打考题(bushi
(似乎数学还真被我奶中了?)
我主要在和学哥和郁金香唠
毕竟大家只是三个人格嘛(bushi

八点左右进考场了
考场人员态度真心好,感到很温暖,感恩
半个点时间实在有点不知道干啥好了
个性化调完,快读和宏写完、datamaker和paer的框架写完还有十多分钟
上了趟撤硕散散心

厕所里还有两个外校的
正在聊考完退役的事
有点淡淡的感伤
都是OIer啊

回去后竟然还有时间
于是…就真的拍了会a+b…
嗯,没问题!(bushi

终于开考了
密码:IronHeart?
铁石心肠。。。

遍历
T1看到题面心头一沉
感觉并不简单
看到数据范围给我整乐了
这暴力埃氏筛不随便艹
T2T3差不多,都是那种似乎可以做一做的题
T3好像CF的东西啊
T4长长的题面满面全是”不可做“三字

先开T1
NOIPT1放这么水的题确实有点过分了
思路上没有任何难为人的地方,代码实现也不难
比CSP的廊桥还水…
感觉不会有什么区分度…
但由于开场状态没太调动起来,写完已经快十点了

然后就是常规操作
在T2和T3之间双线思考,来回横跳
静静等待那道“灵光”
如果不是之前每次模拟都如此,谁敢考试这么玩呢
T3瞎胡了个假做法,但是发现连样例二都过不去

仔细看看T2发现自己一开始好像还把n和m范围看反了
。。。
正在无语的时候
那道灵光,它来了
在纸上写出那一行字,我已经知道它值一百分
不得不说,正式考试心态还是和模拟不一样
代码实现并不难,甚至不需要滚动数组
很快写完,发现大样例过不去?
有点慌
写了个暴力dfs
发现和我的正解跑出来的结果一样。。。
仔细一看发现自己审错题了
1的个数是<=k而不是=k
调一个符号即可
过掉了大样例
信心++,感觉自己差不多吃到低保了

上个厕所稳稳节奏
厕所窗外是再熟悉不过的风景
决定开始混T3和T4的暴力

回来先开T3
暴力dfs异常恶心
似乎只能过n=4。。。
于是写个分段代码把我一开始的假做法胡了上去
谷测能再骗12分,针不戳

此时已经迈过了十二点,来到T4
仔细看看暴力bfs似乎还是很好写的
写写调调也已经四十左右
发现自己大样例过不去
。。。
但是时间已经不多只好先打包
然后继续看
也没找到bug
到点只好含恨提交了

总结

理想得分:100+100+24+44=268
期望得分:100+100+24+0=224
实际得分:?

事后想想,也许应该先去搞T4的44分
总是被T4这个位置吓到
也许它正解很难,但暴力却并不一定
更何况这题的暴力分非常高

接下来,一方面要恶补啥都不会的whk,OI上还是先调之前模拟的题,然后去金牌导航刷专题吧

CDQ分治、点分治、LCT、虚树、模拟退火是我目前最想学的
因为题解里看到那么多次超出科技树的东西似乎大部分也就是来来回回前四位
而模拟退火似乎在有些时候确实很香,比如这次的T3
冬令营之前争取把这些科技树点上吧

吸取经验,前路尚长
加油,wind_whisper

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

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

相关文章

微软发布XAML Studio工具:快速构建UWP XAML原型

IT之家1月30日消息 微软车库的最新项目XAML Studio已经在Windows 10应用商店上架&#xff0c;将帮助开发人员快速构建UWP XAML原型&#xff0c;以后可以轻松地将其复制到Visual Studio中。它将允许开发人员实时预览他们的XAML代码&#xff0c;并与结果进行交互&#xff0c;就像…

P5113-Sabbat of the witch【分块,基数排序】

正题 题目链接:https://www.luogu.com.cn/problem/P5113 题目大意 一个长度为nnn的序列aaa&#xff0c;mmm次要求支持以下操作 将区间[l,r][l,r][l,r]都变为xxx。询问区间[l,r][l,r][l,r]的和。将第xxx次操作111撤销。 强制在线 1≤n,m≤105,1≤ai,x≤1091\leq n,m\leq 10^…

C. The Sports Festival

C. The Sports Festival 题意&#xff1a; n个数&#xff0c;依次将所有数加入到区间内&#xff0c;每次得到一个k&#xff0c;k等于当前区间的最大值减最小值&#xff0c; 求所有k的和的最小值 题解&#xff1a; 一开始就没往dp那方面想&#xff0c;自己在dp这方面的理解还…

模板:点分治点分树

文章目录前言点分治背景解析代码点分树情境代码thanks for reading!所谓点分治&#xff0c;就是把所有的点分开来治 &#xff08;逃&#xff09; &#xff08;应广大观众要求&#xff0c;开篇废话改回原风格qwq&#xff09; 前言 很神奇的算法。 没有引入任何新的知识&#x…

.NET Core 3 Preview 2发布,C#8更强大的模式匹配

.NET Core 3 Preview 2 发布了&#xff0c;此版本主要带来了 C# 8 相关的新功能&#xff0c;C# 8 Preview 2 是 .NET Core 3 SDK 的一部分。C# 8 中使用模式进行更多操作&#xff0c;主要特性包括&#xff1a;using 声明改变需要缩进代码的方式&#xff0c;现在可以编写以下代码…

Loj#2474-「2018 集训队互测 Day 3」北校门外的未来【LCT】

正题 题目链接:https://loj.ac/p/2474 题目大意 开始有一个只有点111的图&#xff0c;一个点xxx能走到点yyy当且仅当路径(x,y)(x,y)(x,y)之间&#xff08;不包括x,yx,yx,y&#xff09;不存在编号比xxx或yyy要大的节点。有mmm次操作&#xff1a; 新建一个编号为yyy的节点和xx…

CF407 E. k-d-sequence(线段树+单调栈)

文章目录CF407 E. k-d-sequenceproblemsolutioncodeCF407 E. k-d-sequence problem solution special case&#xff0c;d0d0d0&#xff0c;相当于寻找最长的一段数字相同的区间 other case&#xff0c;如果要满足公差为ddd等差序列 区间内每个数在模ddd意义下同余每个数互不…

D. Binary Literature

D. Binary Literature 题意&#xff1a; 给三个长度为2 * n的01串&#xff0c;让你构造一个长度小于3 * n的字符串&#xff0c;使得这个串至少包含两个01串 题解&#xff1a; 很巧妙的构造题 三个指针分别指向三个串&#xff0c;因为是01串&#xff0c;所以一定存在两个字符…

安逸:鼠绘《诗与远方》

【作品名称】《诗与远方》【作者介绍】徐安&#xff08;笔名安逸&#xff0c;常州&#xff09;&#xff0c;PPT专家&#xff0c;鼠绘专家。平面设计专业&#xff0c;6年PPT设计经验&#xff1b;历届江苏省PPT制作大赛一等奖获得者&#xff0c;PA口袋动画重要合作人。PPT动画制作…

洛谷P4292:重建计划(点分治、单调队列)

解析 第一眼&#xff1a;Wow这么水的黑&#xff1f;&#xff1f; 然后写了一发二分套线段树的3log代码上去 T到飞起&#xff0c;只有40… 无奈瞅了一眼标签&#xff1a;单调队列 对啊 于是又写了一个上去 20 … 好啊 然后就摆烂了 qwq 果然黑题没有一个好东西 一个关键的思…

E. Colorings and Dominoes(未解决)

E. Colorings and Dominoes 题意&#xff1a; n * m的格子&#xff0c;分为黑白格子&#xff0c;白格子可以染成蓝色或者红色&#xff0c;一个1 * 2的多米诺骨牌&#xff0c;可以覆盖两个连续的水平的红色格子或者两个连续的竖着的蓝色格子&#xff0c;对于一个染色方案&…

[HNOI2016]网络(树链剖分+线段树+大根堆)

[HNOI2016]网络 problem solution 另辟蹊径&#xff0c;不把交互请求赋在新增路径上&#xff0c;反而把交互请求赋在树上除去该请求路径覆盖点的其它点上 显然&#xff0c;路径问题树剖是非常可以的、 那么一个点上的信息就表示所有不经过该点的交互请求&#xff0c;用堆…

P4557-[JSOI2018]战争【凸包,闵可夫斯基和】

正题 题目连接:https://www.luogu.com.cn/problem/P4557 题目大意 给出两个点集A,BA,BA,B&#xff0c;qqq次询问给出一个向量vvv&#xff0c;询问将BBB中所有点加上向量vvv后两个集合的凸包是否有交。 1≤n,m,q≤1051\leq n,m,q\leq 10^51≤n,m,q≤105 解题思路 闵可夫斯基和…

IdentityServer4实战 - JWT Token Issuer 详解

一.前言本文为系列补坑之作&#xff0c;拖了许久决定先把坑填完。下文演示所用代码采用的 IdentityServer4 版本为 2.3.0&#xff0c;由于时间推移可能以后的版本会有一些改动&#xff0c;请参考查看&#xff0c;文末附上Demo代码。本文所诉Token如无特殊说明皆为 JWT Token。众…

P3834 【模板】可持久化线段树 2(整体二分做法)

P3834 【模板】可持久化线段树 2&#xff08;主席树&#xff09; 我们详细讲讲这个整体二分如何求区间第k小 我们都知道二分可以求出区间里某个想要的值&#xff0c;如果有很多询问&#xff0c;我们对每个询问都进行二分&#xff0c;复杂度就是O(QNlog(1e9))铁超&#xff0c;那…

YBTOJ洛谷P3292:幸运数字(线性基、点分治/倍增)

解析 虽然使用三个log的倍增算法艹过去了 但是我们还是来聊聊正解吧 考虑点分治 对于当前的根&#xff0c;dfs求出联通块内每个点到当前根的线性基 一条路径的答案应该在路径出现上第一个成为根的点时统计到 具体来说&#xff0c;就是路径的两端点在同一个solve函数的不同子树…

AGC053E-More Peaks More Fun【计数】

正题 题目链接:https://atcoder.jp/contests/agc053/tasks/agc053_e 题目大意 给出nnn个二元组(ai,bi)(a_i,b_i)(ai​,bi​)&#xff0c;求有多少个1∼n1\sim n1∼n的排列ppp满足&#xff1a; 你可以将一些(ai,bi)(a_i,b_i)(ai​,bi​)变为(bi,ai)(b_i,a_i)(bi​,ai​)定义序…

「JOISC 2020 Day4」治疗计划(线段树+dijkstra最短路)

「JOISC 2020 Day4」治疗计划 description solution 设dpi:1−Ridp_i:1-R_idpi​:1−Ri​ 都能被救治成功的最小花费 两个治疗方案[Li,Ri],[Lj,Rj][L_i,R_i],[L_j,R_j][Li​,Ri​],[Lj​,Rj​]能够合并成完整的健康区间的条件为Ri−Lj1≥∣Ti−Tj∣R_i-Lj1\ge |T_i-T_j|Ri​…

胡浩:人人能学的AI《从零开始机器学习》苏州.NET俱乐部课程分享

【课程名称】《从零开始机器学XI》【老师介绍】胡浩&#xff0c;微软最有价值专家&#xff08;MVP&#xff0c;十余届多方向&#xff09;&#xff0c;微软技术大会讲师。云、数据中心基础架构、全栈虚拟化、企业移动管理等领域的架构师及顾问。AI/ML等新技术的爱好者&#xff0…

整体二分例题

参考oi wiki 引入&#xff1a; 有一部分题可以使用二分的办法来解决。但是当这种题目有多次询问且每次询问我们对每个查询都直接二分&#xff0c;可能会收获一个 TLE。这时候我们就会用到整体二分。整体二分的主体思路就是把多个查询一起解决。&#xff08;所以这是一个离线算…