dd33
2024-11-30 19:48:06
准备写CSP游记,但觉得没出成绩写游记不完整(其实就是懒),遂鸽。
每日模拟赛,每日随机写题。
模拟赛(信心赛?)T1读错了数据范围,直接把整场心态干炸了,最后0+0+60+100 (什么神奇倒序)。
学考模拟。音乐学考都是些啥,全程懵逼,对好汉歌和茉莉花印象深刻;信息和通用技术惨不忍睹。
出发前往考场,买到了12点多的高铁,但在11点就饿了,高铁怒干两包泡面,成功撑死。 和学弟generals,被教练围观了。同学快下车时还在做floor任务,最后卡点成功.
在酒店玩了会小度,有人以为那是加湿器(?)。 本来决定9:30睡的,在建议下改成了10:30。
晚上做到了NOIP的梦,但内容是我算数算错了(我为啥会手算?)
按学校作息起了床,但此时已经有人吃完早餐了,后来知道是睡太早了。
去考场前发吃的,因为吃不下早餐多要了一个士力架,最后吃了两士力架饱了。
提前半个小时进了考场,调了下设置,打了颗平衡树和线段树就8:30了,直接开始。
先读完了题面,感觉很奇怪,直观上感觉比去年难,似乎没有送分题。
T1一开始觉得是dp,尝试了一下发现似乎没有可行的做法,果断考虑贪心。发现0把序列分为独立的段,可以直接统计出段内的1/0个数,再做匹配就行。写的时候发现不能做1/1间的匹配,会影响0/1的匹配,然后发现先不做1/1匹配就行。大概在9:05过完样例,发现大家似乎都还在写,有点担心假了。
T2觉得直接求不可做。所以先推出了两个关键点间不合法的方案数,然后决定先写个 验证一下,调样例的时候发现式子有锅,没考虑中间有关键点的情况,修了下式子,大概又改了30~60分钟,发现最终的不合法情况一定是先一段合法的关键点,再在某个点不合法,接着就随意选取即可。因为写了差不多一个半小时,脑袋发昏,式子推不出来,出去上了个厕所吹了个冷风冷静了下来,写出了式子,这时候大概是11:00。 写完测样例的时候终端出bug了,编译和运行完可以键入,但不结束进程,重启机子还卡住了,找了志愿者关电源重启就好了(有同学因为这个寄掉了,默哀)。
T3、T4感觉很神秘,尝试理解T3要干啥失败后果断开T4。写了个500暴力后尝试性质A时发现是个区间k大,权衡了一会后还是写了个可持久化线段树出来,这时是12:20。然后发现区间lca可以用线段树维护,觉得可过5000和性质B就写了(赛后发现5000似乎有点极限,不知道会不会T)。
还尝试了一下T3的12分,发现不会,遂弃。
最后检查发现T4复制代码时没复制到,差点寄掉。
AFO
T4挂成了8分,不知道咋挂的,也不知道咋过的大样例(想过很多钟可能,没想到会挂在这),算是不光荣的退场了,再见OI。
希望有省一。