2024NOIP游记

· · 生活·游记

前言

终究还是开了这篇文章……

一些近期学习和划水的记录

(这些记录以后还是单独出一篇文章吧……)

省流:100+100+0+32=232

正文

Day -21

参加了梦熊的比赛,55+100+12+0,没奖。赛后听讲,T1->100(洛谷)/90(梦熊),T3->34

Day -12

校内开始请假。

多校联考,10+20+0+10,订正后100+100+0+10

Day -11

模拟赛,0+50+0+40,订正后100+95+100+40

Day -10

模拟赛30+30+40+10怎么都是部分分,订正后100+100+100+35

学习了模拟退火(T3做法之一)

Day -9

多校联考,100+45+40+80,这么好不用订正了(bushi

Day -8

模拟赛,100+20+0+0,订正后100+100+100+0

Day -7

多校联考,0+0+0+40。

T1订正到了Day-3还没订正出来,破防了,贺了别人的代码

Day -6

热身赛?280¥?成绩作参考?

100+10+20+100

讲评挺好的,T2T3都订正满了

Day -5

模拟赛,0+30+0+20,订正后100+100+100+20

不得不说T3真好玩

Day -4

模拟赛,0+100+20+10,订正后100+100+100+0

Day -3

模拟赛,70+0+0+40(这也能榜三?),订正了T1至100

Day -2

play~

约12:00-2:00考前庆祝,有吃没喝,玩了猜数游戏,猜中者爆气球,收获祝福(挂分)小纸条

2:00后,是考前放松,都在玩。有gen(内)联机,空洞骑士,你画我猜,甚至有人在玩这个

Day -1

++play

老师特批放松,玩的内容同上

Day 0

由于采用公元纪日,不存在此日

Day 1

8:25-8:29 小恐龙,启动!

8:30-9:25(55min)

T1贪心,样例全过,好像切了

思路(赛时更乱):l为考虑的左界,r1r2为两串考虑的右界。若r1<r2,考虑[l,r1],将[l,r2)中合适的向左划(存储0和1数量来实现),更新ans,l=r1+1,r1推至下一个禁换处(若没有就推到尾)(若两个都推到尾了就跳出while);若r1>r2,同理;若r1==r2(开头),考虑[l,r)以及r,两个都推。

9:26-10:09(43min)

T2,样例全过,好像切了

思路:先sort判错,再考虑两个确定值间及首位路径数,乘起来就是答案

10:10-10:25(15min)

看了T3题面,选择放弃

10:26-12:22(1h56min)

样例3过了,估(1\~9)+(14\~20)=64

思路:ST+lca

12:23 T3拿点部分分?

12:42 艹,连部分分都不会

12:47 随机数,嘻嘻

12:50 小恐龙启动!

屮,都没开考前那次玩的高

估[0,100]+[0,100]+[0,4]+[0,64]=[0,268]

1:?? YA拍照,放榜,离校,吃饭,理发(因为要回校了)

Day 2

回归课内……

Day 7

出分:100+100+0+32

T1乱贪是对的?T3随机数0分正常,T4幽默大样例同时满足A和B,骗我多估32分

Day 8

洛谷自测,一样