SCP2022游寄
Day 初赛
上午啥都没干
下午到书院考试
然后发现我们CJ高一组全坐一块
高二组也是诶!!
发卷,发现监考把注意事项发下来了,于是私藏了。一看题,都啥啊,宇宙射线?不是你打乱就打乱不能说清楚鸡排咋排啊,然后这个循环变量是零你乘个鬼啊(我绝对不会告诉你我第一眼没看到选了个 \(O(n^2)\)……
发现那个k进制非常诡异,由于不知道负数咋取膜先瞎选三个,后面玩着玩着发现好像可以就选上了。完成程序第一题怎么还能两个一起二分啊,于是自己搞了个n=4手玩了一会然而没玩出来,不过发现第二题砂子都会于是感觉至少有85了。
一个小时左右监考问:我是不是把注意事项发下来了?在那位同学哪里?
哦你发现了啊
Day 初赛+1
对着网上答案一看发现有五个全错了?正好都比答案后一个?抄错了?
后面一想似乎是那个k进制,一想可能自己瞎搞的定义可能错了。那不就只有70多了/kel
没事HN是弱省
Day 0
由于布置考场白嫖一天假,快乐摆
Day 1
上午康电影,下午要保龄
开场第一眼T1sb,写完才发现要不同,想了一下没想到,于是开T2
T2才是真sb,疯狂敲,不过一开始少个情况,大概1h过了
这时候看了一眼T4,似乎就是直接点分,但这个CSP又不考再说也不一定写对,于是在T1与T4中权衡
想了一会还是去补T1,然后看看发现折个半取max合并就完了,比较懒惰的写了sort,然后合并用指针随便弄弄就过了,这时是2h30min左右(慢死了)
看T3,看完就感觉应该只要判每个点的度数,不过非常sb的以为是出入度均为1,写完暴力发现第二个样例过不了,于是认为结论假了准备去写最裸的暴力,写了不知道多久调不出来,于是放弃了去写T4暴力
这时候才发现还能往链外跳,顿时庆幸选了T1,想了一下怎么维护这个链外,由于很sb没有发现只会往最小的跳,然后列不出dp,时间也不够,索性写了个dij走人。后面T3改了改过了小样例,后面的还是不对。
考完发现三巨头AK了,wly将近AK,T4是ddp,T3是哈希,得知dij可能跑不过1000,觉得今年又没戏。
回到家口胡了做法,就没写了。
Day 2
上午一起来发现你谷有数据了,跑去测。先测T2,很稳啊,然后T1,40pts。
debug了10min,发现指针可能往后跳一步又会冲,少跳了。
行,4年OI一场空
希望CCF良心数据放点分给我
Day 出分
感谢良心CCF送我105pts!