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
洛谷自测,一样