2021NOIP游记

2021NOIP游记

说实话我很清楚自己的实力，但还是老想着万一呢（没有万一了）

上车饺子下车面

62/63的退役与送行的确是件感伤的事,虽说只与二三区的学长学姐们认识了几周，但也能感觉到他们的亲切与友好，临行前总有些依依不舍。

（可怜他们只用了几天的新电脑，但一区人也会感同身受）

刚来一区时想着时间还长，不着急问他们经验，可这时间一晃就过去了，我们的学长学姐退役了，剩下的就要自力更生了。

等到65级来要多讲点

临行前的那顿饺子很不错，虽然没吃完，但我尽力了，那天下午可是啥也不想吃了……。

我们明年也许会再吃一顿，但学长学姐们一定是最后一顿了。

一辆大巴车，承载着多少人的梦想。

吸吸rp

人群中传着一种说法 “送人东西会吸人rp”。不少人都信这玩意，所以会有很多人到处送糖（不对不对，他们明明是人好，马上要考试了送你点祝福）。

其实我不想拒绝学长们的东西，毕竟我们还有机会，他们需要rp，能出的出，必须出的必须出，多分给他们点rp也是理所应当的。

上次csp某谷还有rp++呢，这次noip直接给sbh整了个凶……

rp++

rp++

rp++

历城二中

来到济南了，历城二中是所高中，进去看看，我就无力吐槽了（反正不是吐槽历程二中）

不知道为啥要去报告厅……

进考场喽

坐在座位上好闲啊，先抢gzh点卫生纸。跟gzh出去找找厕所吧，还行，挺近的的，找不到厕所可不行

电脑没有主机，前面也没人，好舒服，把jo伸出去吧

总感觉这里有点闷热，耳朵稍微有点发烫，不过脱下我的大棉袄就没问题了

考ing...

这次长记性了，虽然读到了第二题又不想读了。

看了一会T1，有点思路，于是便去看T2了……

T2

看了半天，条件大部分都推出怎么整了，但唯独一个地方卡住了，权值没法求了，要想满足它，前面的就得推到重来，于是无奈退出了T2的战场

多亏没浪费多少时间

T1

初见

这个题开始有点思路，但很快就被样例否定了

所以我尝试别的办法，因为我感觉暴力肯定不行，种类太多了，枚举肯定炸，所以我决定找规律，规律肯定有

这时我想起了某人说的，当你感觉自己做法很对时一定要先喝口水冷静一下，对确实该冷静一下，可是我没带水啊！！！

真的有规律吗

我开始看大样例，我把他们转化成各种进制，把他们按乘法拆分，把他们取模，把他们排序排列，把他们位运算一下，尝试着找规律，可都失败了。

我有点热，没有水就出去走走吧，在那人的监事下我去上了个厕所洗了把脸，但思路并没有清晰多少

放弃吧

时间还剩两小时，我草草的去打了暴力，枚举到1e7，不行，那就2e5，还不行就只能1e4了

基本优化

打完连样例都过不去，我又去读了遍题，发现我竟然忘记了倍数的情况，所以我在枚举的时候加了个判断，把倍数都标记上，枚举到这就continue，果然快了不少，所以我就枚举到了1e5

原本我是用string来判断有没有7的，但这样太慢了，你说这一个数能有多长，一位位的取便可，改了一下又快了不少，删了string的定义又快了许多

前三个大样例已经可以很快跑过去了，但第四个依旧很慢

所以我写了read()和write(),果然太快了了从3s多直接飞到了0.7s

我没想到的优化

但这真的可以了吗，其实减到这样真就差不多了，毕竟大样例都0.7s了

行了我就别自己骗自己，竟然然觉得这就可以了，回来测一下TLE的太惨了

这数据造的真可以啊

//这我的
int r=x+1;
while(pd[r])++r;
write(a[r]);putchar('\n');
我——————是———————分——————割———————线————————
//这是学长的
for(int i=1;i<=m;++i) {if(!pd[i])a[++l]=i;}
......
int r=upper_bound(a+1,a+l+1,x)-a; 
			write(a[r]);putchar('\n');

由暴力到正解

判断7一位位取

枚举到它，标记它的倍数，并continue

read() write() putchar() puts("")

++i inline bool 位运算

register不敢用

T3

略

T4

略

考完了

有个教室断电了，他们出来的晚，等了一会，看徐队的样子会不会是切了两道题呢

看zcx兴奋的样子暴力分打满了呀

开开心心的合张影就暂别noip了

车上并没有多少情绪波澜，倒是服务区东西的价格吓到我了

听说一班也要下午放学了（太惨了）

大家都不在意rp了送他们糖他们也要了

考完noip，车上并没有lth学长说的唱歌的和哭泣的，反而大家都只是开心的聊天

考完了，回家了，明天又回一校区了……

很神奇很神奇的事

关于某谷犇犇上他们都在转发这个

emmmm

图片没了

反正就是二分

对没错，听说转发了这个就不会有你不会的算法

我仔细一看了这不二分吗

我再仔细一想啊，我不就是因为没写upper_bound而T了仨点吗

前7个点都没有超过10ms的，然而后仨点TLE了，因为没写upper_bound

明明差一点啊！！！

吸取教训，明年必转发啊！！！

虽然写了也拿不了一等