首页 > 其他分享 >NOIP2021

NOIP2021

时间:2024-01-20 17:38:10浏览次数:19  
标签:题目 时间 此题 条件 排列组合 NOIP2021

NOIP2021来啦!

Day0

为了方便,我们提前一天便到了考点附近。出发之前,我们又在机房里呆了两
个小时,大家都在忙着复习着诸如线段树等模板。两个小时的车程后,我们吃过饭,老师又把我们集中开会,跟我们讲了一堆注意事项。讲完之后,大家都睡了。

Day1

第一次打联赛,不免有些小紧张,毕竟这些题目相比于CSP的难度大幅提升,对于我这种新手来说,要有面对爆零的心态。不过,我也没有想太多,尽量放平自己的心态。

拿到题目后,我首先看了一下题目。第一题大概是一道大模拟,第二题看起来是一道数学题,第三题有点像差分,第四题应该是搜索+优化。

我首先着手第一题。首先我迅速地打了一个50分暴力,然后在对拍过程中发现,此题类似筛素数,只不过不是素数,而是一种指定条件的数。因此,我快速写了一个欧拉筛,更改了判断条件(时间复杂度没变)。调试时,第四个大样例时间1.03秒,我加了些常数优化便把时间压在1秒以下,自认为应该没问题。

接下来看第二题。此题涉及二进制和排列组合,我本来想解决k=1的三个子任务,后来排列组合那里出了问题,浪费了三十分钟,最终此题没有解出来。后来我想到只要在组合时修改条件就可以了,我对此十分懊悔。

第三题一眼看上去,以为是贪心,但是被反例推翻了。想着想着便想到了状压dp,不过为了稳妥点,我先跳过了此题。
第四题,仿佛是熟悉的迷宫题。只不过此题条件很多,我花了十分钟才大概看懂题目的意思。接着开始动手,预处理时出了问题,调试了二十分钟。接着打搜索,写了十几个判断,导致此题调了一个小时也没调出来。我只好放弃了此
题。

此时考试仅剩五分钟了,我已没有时间写第三题,时间还是没有规划好。

总而言之,这次考试并没有发挥好,不过OI之路还长,还有机会,加油!

标签:题目,时间,此题,条件,排列组合,NOIP2021
From: https://www.cnblogs.com/-lilong-/p/17976791

相关文章

  • NOIP2021 sol
    20231201-20231221NOIP2021solA.[NOIP2021]报数[NOIP2021]报数设\(p(x)\)表示\(x\)的十进制表示中是否含有数字\(7\),若含有则\(p(x)=1\),否则\(p(x)=0\)。则一个正整数\(x\)不能被报出,当且仅当存在正整数\(y\)和\(z\),使得\(x=yz\)且\(p(y)=1\)。......
  • 题解 NOIP2021 方差
    原题我认为这道题非常困难码量并不大可是需要很多次思维跳跃题意题意概述:给定非严格递增序列\(a_{n}\)可以进行若干次操作,求序列方差的最小值的\(n^2\)倍方差的定义为\(D=\frac{1}{n}\sum_{i=1}^{n}{(a_i-\bara)}^2\),其中\(\bara=\frac{1}{n}\sum_{i=1}......
  • 【题解】NOIP2021 - 方差
    NOIP2021-方差https://www.luogu.com.cn/problem/P7962想当年我第一次站在noip赛场上,过了T1剩下三题就一题不会了……幸好这题拿了点分水了个一等。观察操作:若对于连续的三个数\(a,b,c\),对\(b\)进行一次操作后就变成了\(a,a+c-b,c\)。求出两个数组的差分数组:\(b-a,c......
  • 【题解】NOIP2021
    咕咕咕的东西总是要补的。A.报数题目描述:报数游戏是一个广为流传的休闲小游戏。参加游戏的每个人要按一定顺序轮流报数,但如果下一个报的数是\(7\)的倍数,或十进制表示中含有数字\(7\),就必须跳过这个数,否则就输掉了游戏。在一个风和日丽的下午,刚刚结束SPC20nn比赛的小r和......
  • [整理]NOIP2021 题解
    T1秒了,直接写一个线性筛一样的东西即可。constintN=10000010;intT,x;boolok[N];intnxt[N];ilvoidInit(){for(inti=1;i<N;i++){if(ok[i])continue;......
  • 记NOIP2021——我的最后一程
    偶然翻到这篇高三时候写的游记,当时的确比较快乐,只可惜后来一些完全没有预料到的事情突然发生。于是格外怀念当初高三快乐的时光及心态。每天都巴不得回到高三刚开始的日子......
  • 「解题报告」NOIP2021模拟19 乘法
    题目描述求\(n!\)的十六进制下去尾零后的后十六位。多组测试数据。数据范围\(T\le10,n<2^{64}\)这题目太简洁了,awsl思路开始裂开十六进制下的十六位就是\(......
  • NOIP2021游记
    半退役选手,上去划水。学了一年,总得证明呀。事实证明,我证明了我是个fw。对不起那些给我极大帮助的人。对不起……好了一下是正文。早上5:30起来,上八中考试。没能面......
  • P7962 [NOIP2021] 方差
    [NOIP2021]方差时隔一年。我又回来做这个题了。。。我们通过观察是可以发现这里的操作实际上就是交换相邻差分,但是差分\(c_1\)不可被交换。然后如果要求方差最小的话......
  • P7963 [NOIP2021] 棋局
    P7963[NOIP2021]棋局给定\(n\timesm\)的棋盘,连有横纵\(2\)种无向边,有\(3\)种类型的边:只允许按照这条边走\(1\)步允许继续走边权为\(2\)的边,但不允许改变......