2021 NOI游记

文章目录

  • 前言
  • day1
    • 总结
    • T1 轻重边(0/50)
      • 考后
      • 得分
    • T2 路径交点(0/20)
      • 考后
      • 得分
    • T3 庆典(28/44)
      • 赛后
      • 得分
  • day2
    • 总结
    • T1 量子通信(20/12)
      • 赛后
      • 得分
    • T2 密码箱(0/35)
      • 赛后
      • 得分
    • T3 机器人游戏(12/12)
      • 赛后
      • 得分
  • 总结

前言

62pts
太惨了
(只是参加了同步赛而已)
感觉心态受到了之前那次模拟很大的影响
总的来说,庆幸这只是一次练兵…
从day1开始看吧awa
(标题后的分数:a/b,b是考场尝试得分,a是实际得分)

day1

总结

day1是真的很差很差很差。。。
对自己期望太高,崩的就格外严重
一开始的策略是扔T2,T3快速混个几十分后专心扣T1,争取切掉或拿高分
现实就呵呵了

T1 轻重边(0/50)

无疑是本次比赛做的最差的一道题了
开始做这道题的时候之前在T3上花了很多无用功
到这题的时候初看似乎很简单,想切(我就是太贪)
想用树剖做,但是遇到了一个关于儿子的处理瓶颈
分析了很长时间,尝试了差分,倍增,改变标记含义等很多方法都没有成功
最后还是归于暴力qwq
这题50pts是真的不难写的
但是我当时因为连续做了两道题的无用功,心态已经完全炸掉了
写的时候很草率,也因为觉得确实不难写,样例过了就没有检查

考后

然后洛谷一测就爆零了啊
考完回去看代码,几乎立马就把bug找出来了
我链的那20分是因为多测树没有清空。。。
暴力前30分是lca写的像个傻子一样
qwq

得分

尝试:50pts
实得:0
复盘:50pts

T2 路径交点(0/20)

有一说一这题确实不太可做
题解我看到一句话:“这种问题我们再熟悉不过了:行列式!”
我就释然了
笑死,根本不熟悉
确实路还长,慢慢来吧
最后20分钟写了个暴力模拟
莫名其妙还是写挂了。。。

考后

洛谷测爆零那一刻我其实不算太打击
因为这题我写的时间只有20min
挂了当时其实不觉得太奇怪
但后来debug真的是又无语了
题目要求答案取模
但我因为知道自己的暴搜能不TLE出的答案根本不会到998244353这个规模,所以压根没有理它
但是取模蕴含着一个条件:答案必须非负!
也就是说即使这个数据小的不行了根本用不上取模,答案是-1
我也得输出998244352
而其他的地方我写的都是对的
唉…
这个勉强归结成经验问题吧,能让我好受一点

得分

尝试:20pts
实得:0
复盘:20pts

T3 庆典(28/44)

day1唯一得分的一道题
讽刺的是,论考试策略和安排来说,却是我做的最不好的一题

最先摸的一道题
第一眼看,这个点可以缩点,那个点可以建反图bfs,那个点稍微特判一下也能做…
就差分析出自己能AKNOI了
期望越大,落差越大
当自己一开始的想法随着时间的牺牲都发现不太可行时,心态就炸掉了啦awa

正反图bfs那个其实实现了,就是它帮助我得到了唯存的28分。。其实就是为了解决可持久化的瓶颈问题写的一个不那么暴力的暴力(笑死,不会可持久化,自创可持久化)
有一说一,这个没写挂还是不错的,算是我唯一的安慰吧。。。

然后就是缩点,我费劲半生写完bfs之后,开始敲tarjan,敲到一半想起来tarjan的算法复杂度是O(n+m)!而它给的只是nq的限制,m全是1e5级别的,一个纳米级的复杂度瓶颈直接把我的暴力卡的死死的
然后我就放弃T3,抱着一颗千疮百孔的心去写T1了

过一阵子我又回来写了个树的特殊情况
当时觉得其实就是一些特判就能搞定树,但是
这个特判,有亿点点麻烦…

赛后

交完T1和T2的爆零,看到T3的28,我已经成了那个乐观的”半瓶水的人“
哇塞!竟然有的点没有写挂

本题挂了16pts。
那个特判写炸还算可以接受吧,确实太复杂了,但是k=0的树的8分挂了实在是不能接受!
赛后debug发现了问题:
我做着做着就忘了这题的本来面目是道单向图了
完全按照双向的树处理,随随便便就swap起点和终点。。。
往好处想,毕竟这只损失了8分吧

得分

尝试:44pts
实得:28pts
复盘:36pts

day2

总结

32pts
题比day1难多了,能写这个分数不算太让人失望
day2心态比day1好了许多
毕竟day1都只有28pts,day2爆零我都不算啥了
总的来说day2就发挥而言其实还不错
基本就是一直在写各种各样的暴力
虽然还是挂了不少分,但是至少没有d1t1那样的低级失误
整个考试也很“安然”
是的,"安然“。

T1 量子通信(20/12)

实际分比估分高就离谱
为什么256n2的算法能过到1e4啊。。。
真正的太湖之光
可能是那个的常数很小吧(虽然我觉得几乎能跑满)
不过我有一个拿map特殊做的k=0反而WA掉了
后来发现那个点用暴力也能过。。。
《走近科学》
总的来说,我就奔着暴力去,还是能把暴力写过的(好卑微啊qwq)

赛后

这题无欲无求了,赛后没干啥。。。

得分

尝试:12pts
实得:20pts
复盘:24pts

T2 密码箱(0/35)

比较肝的题
暴力模拟还要模拟它的分数运算法则。。。
最后爆零了qwq
不过这题可以说是全场唯一一道我使用了一点思维的题了
我发现当约束A时,也就是WE交错出现时,答案其实是一个类似于斐波拉契数的东西
然而奇奇怪怪就是调不出来
难逃爆零厄运qwq
总算没有一次考试6个暴力,也算菜出了一点骨气吧。。。

赛后

好奇怪啊
我觉得我那个暴力是没什么问题的啊
但是就是全WA
我觉得可能是取模的问题
但是并没有办法qwq

得分

尝试:35pts
实得:0
复盘:0(笑死,和没复一样)

T3 机器人游戏(12/12)

甚至到我写这行字为止洛谷还没有人切掉这道题。。。
我就写了个m=1的暴力搜索
多的分也不太可做了,算完成任务吧

赛后

围观了通过率%0的的盛况

得分

尝试:12pts
实得:12pts
复盘:/

总结

心态决定成败
之前省选、APIO这样的超过我当前水平的大考也参加了好几次了
这次应该算最差的一次了
心态没调整好
其实算一算,不考虑那些我没有把握的,把我绝对能写的暴力都写满就有142分了(code那个的20分暴力虽然不算难写但至今不知道死因就没算)
以后考试也一样,不要想着得几分,把能得的分得到,就不会有太大的遗憾
永远敬畏,永远谦卑
代码之外,切莫贪心

此外,这次也算见识到天高地厚了
我连学完教材都差得远,更别提拔高了
我真的还在入门阶段

这次也真正见识到了OI的残酷
绝对不是轻轻松松就能成功的
我只能更加努力
使自己变强
加油,wind_whisper。

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

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

相关文章

【每日一题】1月29日题目 和与或

题意: 给你一个数组R,包含N个元素,求有多少满足条件的序列A使得 0 ≤ A[i] ≤ R [ i ] A[0]A[1]…A[N−1] A[0] | ]A[1]… | A [ N − 1 ] 输出答案对1e99取模 题解: 参考博客 数位dp问题 如果和等于或的话,说明两…

Message Decoding密码翻译

这是一道模拟题ex 其实每一道模拟题都很“简单”, 这道题就是难在读英文题!处理输入! 真的我竟然花了几个小时就只是为了看懂样例!!orz 题目大意 考虑下面的01串序列: 0,00,01…

AT3945-[ARC092D]Two Faced Edges【dfs】

正题 题目链接:https://www.luogu.com.cn/problem/AT3945 题目大意 nnn个点mmm条边的一张图,对于每条边求它翻转后强连通分量数量是否变化。 1≤n≤1000,1≤m≤21051\leq n\leq 1000,1\leq m\leq 2\times 10^51≤n≤1000,1≤m≤2105 解题思路 对于一条(x,y)(x,y)(…

记录一些 sb 错误

记录一些 sb 错误 离散化的最小值 \(val_0\) 应该赋值为不可能达到的值( \(val_0-\infty\) )函数传参数从右到左,在 f(rd(),rd()) 后会反过来。连续的 if 中记得加上 else。因为在 if 中可能会改变下一个 if 的判断条件(如某一次洛谷月赛)数组不要开小啦&#xff01…

.NET Core开发日志——结构化日志

在.NET生态圈中,最早被广泛使用的日志库可能是派生自Java世界里的Apache log4net。而其后来者,莫过于NLog。Nlog与log4net相比,有一项较显著的优势,它支持结构化日志。结构化日志,也被称为语义化日志。其作用有二&…

YBTOJ 特殊数列(哈希表)

文章目录题目描述解析代码题目描述 解析 应该是哈希表板子题了 选一个1e6左右的质数进行处理即可 其实本质就是链前 没啥特别新鲜的 为什么要写呢&#xff1f; 因为这个东西很早之前看的时候完全没有看懂。。。 代码 #include<bits/stdc.h> using namespace std; #def…

欧拉图、哈密顿图

欧拉图 OI-Wiki 原文 定义 通过图中所有边恰好一次且行遍所有顶点的 通路 称为欧拉通路。 通过图中所有边恰好一次且行遍所有顶点的 回路 称为欧拉回路。 具有欧拉回路 的无向图或有向图称为 欧拉图 。 具有欧拉通路但不具有欧拉回路 的无向图或有向图称为 半欧拉图 。 非形式化…

Strange Definition CodeForces - 1471D

题意&#xff1a; 定义数字 x 和 y 是“相邻”的当且仅当 lcm(x,y)/gcd(x,y) 是一个平方数。 给定一个长度为 n 的数组 a。 每过一秒&#xff0c;数组 a 会发生变化&#xff1a;ai 会变成数组 a 中与其“相邻”的所有数字的乘积。 定义 di 为数组 a 中与 ai “相邻” 的数字个…

学习三分 (概念 + 模板 + 例题:曲线)

这好像是我第一次尝试写一个新知识入门 而不是习题解 文章目录三分概念模板例题&#xff1a;曲线题目题解代码实现三分概念 我们都知道&#xff0c;二分是在一个单调函数&#xff08;即一次函数&#xff09;上通过每次查找折半的方式&#xff0c;对答案进行搜索查找。那么&am…

P3291-[SCOI2016]妖怪【凸壳】

正题 题目链接:https://www.luogu.com.cn/problem/P3291 题目大意 给出 nnn 个数字对 (atk,dnf)(atk,dnf)(atk,dnf)&#xff0c;求一个(a,b)(a,b)(a,b)。 对于每个数字对可以选择任意一个实数kkk让其变为(atkka,dnf−ka)(atkk\times a,dnf-k\times a)(atkka,dnf−ka)&#x…

迎元旦,庆surging 1.0发布

一位摄影程序员的独白每个人都有爱好&#xff0c;都有释放压力的活动&#xff0c;而我也不例外&#xff0c;我除了每天上班&#xff0c;周末就会约一群好友去拍妹子&#xff0c;成家后&#xff0c;就改为拍虫子&#xff0c;一拍就到了30岁&#xff0c;到了30岁就感觉到了中年的…

YBTOJ:求好元素(哈希表)

文章目录题目描述解析代码题目描述 解析 如果枚举m,n,p的话是n3的 会超时 但我们注意到右边查询只有O(n) 这就很不平衡 所以考虑把p移到右边&#xff0c;预处理枚举m、n存到哈希表中 查询枚举i、p 这样就把复杂度均摊降到了n2 但是本题数据较强 所以我们得保证哈希表的单词查询…

Strange Shuffle CodeForces - 1471E(交互题)

交互题 这类型不同于普通的题。 可以理解为有个问题需要你解决&#xff0c;你通过输入某些东西表示你要问系统的问题&#xff0c;这时系统会回答你的问题。在代码中的回答方式就是会输入某个东西就是系统给你的答案&#xff0c;通过这些信息你可以得到问题的解你是不可以自己测…

学习KMP (概念 + 模板 + 例题: 子串查找)

我又回来了&#xff0c;感jio这几天有点勤啊&#xff01;&#xff01; 这一次我带着KMP来了&#xff0c; 文章目录KMP介绍模板例题&#xff1a; 子串查找题目暴力题解KMP题解代码实现KMP介绍 KMP&#xff0c;即 Knuth-Morris-Pratt 字符串查找算法&#xff0c;由Donald Knuth…

直播预告 - 博时基金DevOps体系建设和自动化测试分享

最近几年&#xff0c;基金行业发展比较快&#xff0c;业务范围从传统公募到大资管&#xff0c;业务地域从中国大陆到全球化&#xff0c;在互联网金融浪潮中扮演了重要角色&#xff0c;金融科技又带来新的挑战和机遇。据毕马威2014年研究报告显示&#xff0c;由于新技术、人口变…

P7854-「EZEC-9」GCD Tree【构造】

正题 题目连接:https://www.luogu.com.cn/problem/P7854 题目大意 给出nnn数字的一个序列aaa。 现在要求构造一棵树&#xff0c;使得对于任意的(x,y)(x,y)(x,y)都有 gcd(ax,ay)alca(x,y)gcd(a_x,a_y)a_{lca(x,y)}gcd(ax​,ay​)alca(x,y)​ 1≤n≤105,1≤ai≤1061\leq n\leq…

YBTOJ:公共子串(KMP)

文章目录题目描述解析代码题目描述 解析 我的做法是二分答案&#xff0c;暴力枚举子串&#xff0c;对其他的字符串进行KMP。 复杂度logL*L2 没有一次AC&#xff0c;因为忘记了字符串清零&#xff01;&#xff0c;否则它会和上次二分的字符串没被覆盖到的部分连在一起。 之前遇…

Asp.Net Core + Docker 搭建

一、Docker安装&#xff08;1&#xff09;机器准备 本次实验&#xff0c;我是在Win10上,使用Vmware Workstation虚拟机安装的Ubuntu 18.04.l LTS版本进行搭建。&#xff08;2&#xff09;安装Docker# yum install docker注意:如果提示未安装yum 使用命令:apt-get install yum&a…

Strange Housing CodeForces - 1471F

题意&#xff1a; 有 n 个点和 m 条边&#xff0c;对点进行染色。要求一条边的两个点不能都染色&#xff0c;并且删除两端都没有染色的边之后&#xff0c;图连通。请给出一种染色方案。 题解&#xff1a; 第一反应就是01染色&#xff0c;但是题目是有可能存在奇环的&#xf…

P4100-[HEOI2013]钙铁锌硒维生素【矩阵求逆,最大匹配】

正题 题目链接:https://www.luogu.com.cn/problem/P4100 题目大意 给出nnn个线性无关的向量AiA_iAi​&#xff0c;然后给出nnn个向量BiB_iBi​&#xff0c;求一个字典序最小的排列ppp使得将任意的AiA_iAi​替换为BpiB_{p_i}Bpi​​后依旧线性无关。 1≤n≤3001\leq n\leq 300…