怎么会有人考完几天之后才写总结的啊
- Day ???
快乐的信竞(摆烂)生活!tlry yyds
- Day ?
每天考试和改题ing...
- Day 0
上午摆烂,下午考模拟赛(信心消失赛)试用了考试的键盘有点粘手,在本校考试还是不错的。
下午考完试就放学了,没想到还有一天能够比高考生放假早。
没有复习的心情,回家开始打ow。一抬头,12点,关机睡觉。
- Day 1
昨晚竟然丝毫没有紧张的心情,熬了夜精神还是挺萎靡的,但愿不会有什么影响。
到考场:好多人,好多我们学校的,要被爆踩了,害怕.jpg
开考顺序开题。
看T1,好像很简单,一眼没出直接跳。
看T2,诶这不就线段树维护4个值吗,一眼出,跳。
看T3,这不就维护基环树吗,时间复杂度只会暴力,跳。
来到T4,看题,这什么玄学Dp,再看数据范围$ k<=3 $ ——> 啊哈,DDP+树剖。推了下DP的矩阵,然而之前没怎么写过DDP的题,不敢先打,滚回去看T1.
再看T1,n=4,这不折半搜索?然而没想到怎么去重,但是好像挺显然维护最大和次大的这种套路,准备打暴力直接跳了。
最后在从头读了题目,看时间只有两个小时多一点了,开打。
T1快速写完,T2讨论没想全,对着样例调了一会儿,T3暴力打完开T4。
想着写正解,k=1直接写的树剖封装DP转移式,打完发现可以用倍增,又改倍增写法,改到一半越改越乱,最后倍增直接爆炸,一看时间只剩半个小时,暴力的抽链DP不确定打的出来,只写了16分k=1的暴力。
估分70+100+40+16=226,发现周围人好像比我高QAQ这下成机房最菜了QAQ
最后测出来luogu 70+100+?+16=246? LOJ 80+100+60+16=256,结果成机房最高了然而没什么用
orz300+hyy巨佬
T1该是以前做过的但是没做出来,这个套路也非常显然。
T2垃圾题。
T3hash真的很妙啊,这种hash维护状态要记住。
T4该先打暴力(痛失40分),没把握就不要写,赛后看题解结果真是这样QAQ
只能说还是难题见少了,知识还有缺失的地方。
NOIP加油!
标签:QAQ,暴力,16,T4,CSP,2022,游记,T1,Day From: https://www.cnblogs.com/T-water/p/16845552.html