游记?游寄!
Day -1
罕见的周四放假,和大家出去吃了顿自助,本来要去蓝海的,结果前段时间搞活动,便宜,导致人特别多,就临时换成去一家亲了。很多年前去过,感觉还是小时候的样子。边吃边聊,妈的 lzy 喝大了突然说我不是在睡觉吗,凭空创造了一个新梗/fn/fn
Day 0
终于是不用早起了,一觉睡到九点多,玩了一上午。中午就出发去济南了。路上直接崩坏:星穹铁道,启动!
到了直接绷不住了,住格林豪泰,就是去年在济南待了七天,最后一天战略转移到的那个格林豪泰。房间门更是重量级,关上会报警,必须使劲关,还得从外面关,从里面怎么使劲都不行。
晚上去试机,键盘很好用,用习惯机房键盘还觉得这个有些过于灵敏了。敲了棵线段树,大家试机都爱敲线段树吗/yiw。回去点了杯奶茶,摆了会睡觉了。
Day 1
出发,历城二中!
进去之前 lhr 分了个士力架给我,感觉充满了力量(雾)。打了缺省源,看到旁边老哥又在打线段树,害怕。到点解压,看题。T1 乍一看没啥思路,T2 感觉是个神秘图论题,T3T4 也没啥想法,又回去看 T1,感觉直接排序就做了,十多分钟敲完了,大样例过了,就没管了。看看 T2,在纸上手推了众多样例,没思路,就先写了 40 的部分分,然后一开始以为只有 \(U+\) 可以缩点,就敲了个 tarjan,结果彻底错了,然后又没思路了。发现 T3 的 10pts 能写,打完了感觉 T4 还有 8pts 可以用状压来骗,写了写,小样例过了。之后又回去想 T2,还是没思路,遂放弃,又转头去看 T4,发现特殊性质 B 可以做,互不相交就选正的走呗(应该是吧......),写完感觉好像相交也能做?想了个很厉害的做法,但是没写出来,估计是假了。
回家一测,T1 只有 90,n=1 的情况我的程序判断他是不符合条件的,我也没加特判,T2T3 正常,T4 怎么写的暴力分都没了,希望官方数据放我过吧/ll
标签:线段,NOIP,T4,T2,T1,感觉,2023,游记,Day From: https://www.cnblogs.com/LHLeisus/p/17842283.html