两张扫码赢好礼都没赢也没好礼但是扫码了
我已急哭。
扫码赢好礼是有人在训练群说的,感觉太高手了,就偷过来用了。
shengflow
省流就是两天一共睡眠小于8h。没有获得人类分,可能进不了贵州省队。急哭了。
顺便致敬了一下省选常数138,再也不敢黑了。
day?
模拟赛越打越烂。
一开始都还能切切t1,会会t2;然后是能切切t1,想想t2;然后是能想一整场会会t1。到了最后一场模拟赛,想一整场连t1都不会了。如果省选延续下去的话应该是文件夹都不会建了。
其实模拟赛题也越来诡异。
一共54场模拟赛
凑成了整整一副扑克牌
这周一这周二是对2
今天小王明天大王
省选是两张 扫码迎好礼!
——xzcqwq。
感觉其实比对二和王炸神秘多了。
我已急哭。
在此做打油诗一首:奇异搞笑在贵州,神秘比赛史一坨。眼看队线要溜走,省队难保已急哭。
哦哦哦耶吧哈哈哈哈哈哈哈哈哈哈哈哈
感觉我没救了。我和扫码赢好礼同时掉到河里也没人会选救我,因为救我就不能赢好礼了。
无人在意的部分
day0
看了板板,看了之前写过的题解。摆了一会。
十一点睡了,没睡着。
day1
十二点过睡着了,一点半醒了。
可能三点睡着了,但是不到四点就醒了。
然后五点半之后可能还睡着了不知道多久,七点不到就比闹钟先起了。
几乎通宵?
状态=0,结合上模拟赛的状况,感受到要倒闭了。
下雨了。
早上进场之前跑了几步,然后用了1.5倍推荐最大剂量的西洋参泡水,带了一罐魔爪。
八点十分进场,监考说能动了,把代码板板打了,八点二十发密码,然后就开题了。
三题都读了且看了样例。
t1感觉看着比往年难点。t2感觉不会做,t3感觉没思路。
然后还是开t1,状态有点烂,但是还是开场20min左右搞出来三方暴力,然后发现能退背包优化。
然后想t2,把问题描述成每个后缀的lcp的一坨式子,感觉很不美观,不太靠谱,留着。
t3看了一圈特殊性质,没看懂在叽里呱啦说啥。m=2大概会了。
然后写t1,写了一万年,n3大样例跑进1s了,但是不太靠谱,还是写的平方。还研究了半天怎么退背包,以为直接就是当01背包退就行了,但是怎么退都是错的,然后发现能直接模拟长除法。好像十点多才过大样例。
然后去厕所开大,发现可以把lcp的生成过程刻画到kmp自动机上,但是还是感觉很不靠谱,怎么感觉看着这么臭。
回考场之后发现能交换维度,然后发现这个好像很能分析根号,但是先不管,按了个 nk^2 的代码,结果调不出来,然后加上对输出方案的恐惧和对做法的靠谱性的怀疑,放弃了,不记得什么时候了。
又想了一会,感觉不会别的东西,然后去看t3了,发现还是不会大于 m=2 的部分分。然后就按了个 m=2 上去,结果 m=2 没写明白。然后方案也没求明白。急眼了,写了t2t3的朴素暴力。然后写了t2 B性质,考试就结束了。
估分 138。憋笑了。一出考场就看见 staring 用水瓶向着墙壁模拟椅子投篮。
出场 wxqwq 和 staring 也都会t2,wxqwq 写了 /w 的做法过了大样例,staring 没调出来根号,好像挺破防。CYH、skywave 和 ganzichen 不会t1,但是感觉他们应该问题不大。
然后一起吃了午饭。吃完了之后我蹭 wxqwq 家的车回家了,呜呜呜给切了t2的大神磕头了。
zhulexuan 的t2也是/w,hhiron 不会t2,但是好像还是比我高/ll。gcx 不会t1,但是感觉他应该还是能当hi队长。
回来之后感觉有点鱼鱼,在qq上找了好多人说话。到处倾倒苦水,感觉有点对不起他们。。。但是确实倒完之后舒服多了。
在楼下吃了碗牛肉粉当晚餐。然后吃饭的时候想着想着就哭了,店老板是不是觉得我很莫名其妙。
想跑点步结果发现下着雨没地方跑。
回家又看了会总结,把赛马娘路到顶上看完了,感觉包子脸很可爱,而且比我牛多了,想到包子脸说的 也许再也赢不了了,又有点想哭了,但是考虑到包子脸至少比赛都拼尽全力了,我呢?感觉没脸哭,又憋回去了。
稍微压了一下腿,然后就洗脸睡觉了,洗脸的时候不知道为啥又哭了,感觉很弱。
因为头一天通宵了,但是早上嗑提神品磕猛了,于是体验到了很累但是就是不困的感觉。
十一点上床睡觉,然后也许十一点半睡着了。
day2
三点醒来睡不着,发现妈妈也醒着,聊了一会,然后回去睡。没睡着,感觉也许到五点之后睡着了。这次没有比闹钟醒的早。
早上先开大再进的考场,西洋参我不记得放了多少包,好像还是超级浓。同样带了一罐魔爪和一罐红牛。
一看t1,交互??!!
读完之后不太会,往下翻一下,t2:不需要也不应该实现主函数??!!!
怕今天三个交互,因为昨天都三个dp了。
返回pdf开头,交互题 传统题 传统题。
传统题??!!!
然后读了题,以为是对长度为 k 的连取反,不会做。
看了t3,没看懂怎么比较 空集 和 {空集}。看了看样例解释,什么鬼玩意,不是子树里的东西吗??怎么变成儿子了??我读错了?
(此处省略一万次返回读题和模拟样例)
不会啊!!不会是他写错了吧!先不管,等他们更正了再说。
然后回去做t1,做了一万年,不会 n=100,特殊性质也只会 n+logn。
对没有特殊性质的点,直接做就能 2n+log,看了一下有多少分,气笑了。
然后看了看 n+logn 特殊性质能有多少分,又气笑了。
然后我就急哭了。开始对 {T1,T2的k=3,T3的题意,怎么比较 空集 和 {空集}} 这个操作队列反复循环。然后其实只有第一项有进展(对于t3题意,我已急哭,这都快两小时了还没修正样例解释,不会真的是我的问题吧???)
优化了半天,发现我的 2n+log 其实关心的不是区间mex,直接换成前缀mex和后缀mex也行(我并没有意识到这两个能直接求区间mex。),然后按了一个 n+log 出来,算了一下感觉随机下还跑不满,可能能 85 左右,先写了。
没写出来,但是写的时候发现了排列区间mex怎么求,这个时候已经一小时五十分钟了。
然后秒会了严格 n 次。写了一会,快两个半小时才过样例。发现这个grader怎么写了一个 n^3 的。这才明白过来他给我 n=100 的点只是因为他的grader只能跑这么多。。。我已急哭。
大战t2,不会做k=3,上了三次厕所也没获得任何灵感,写了个暴力,结果发现 n<=8 也不能直接暴力,绷不住了那你给谁过的??!!!
在 t2 和 t3 的队列反复循环的期间,得知了 t3 样例解释有误????还好我抑制住了没直接骂出来。
研究了一下怎么才能和空集比字典序,才发现原来空集字典序=-inf。。。气死我了再看看t2。还是不会。
决定接受自己t2获得零分,去专心做t3。时间不记得了,急哭了。
很快会了括号序比较字典序。然后一直考虑优化,在大概一点的时候会了一个比较难写的换根+重标号的玩意,看上去能过B性质xo、yo=0,分不少。
紧急开始写,延时开始之后刚刚写完换根,统计答案又拉了一坨玩意。结果当然是没调出来。哈哈菜就多练。
学生day2在两个题没拿分。
出场发现 wxqwq 也是最后会的B性质,然后他写出来了,因为他的做法比我的优美,而且我的这坨玩意正确性好像还不太能保证。。重标号的时机好像错了。但是也没时间后悔了,当时那个情景下我的判断是如果不直接开写根本写不完,所以也没化简做法也没关注对不对。
自愧不如。
然后听说t2直接随机化能过 n<=18,破防了。staring 不会做t1,但是感觉应该还是拼了不少分,应该不至于太倒闭。
zhulexuan 告诉我t2不是题,并且他t3获得了>48分,磕头了/bx
在qq上和大家聊了不少,感觉好像人均在t2拿分了,也人均有t3 B性质,破防了。
感觉纯纯是我自己把我的比赛弄坏了。
发自我的电脑哈哈。