GDOI2024游记
Day 0
忘了,只记得在 cyl 宿舍打三国杀。
Day 1
早上
早上起晚了,可恶的 ljs 因为我没叫他起来 yy 我,我 yy 了;然后去考场阿巴阿巴...
D1T1
干想半个小时,最后发现枚举以哪个 \((m-1) \text{ mod } n\) 为结尾就很容易做了。
然后做做做分类讨论分类讨论.....
然后两个半小时做完,就去看了看 T2T3,然后看第三题半个小时(发呆,因为当体验赛。体验体的),然后又去第二题看半个小时。
D1T2
我一开始看到..异或...最大...然后就去考虑字典树了,把一个 \(a_i\) 存到字典树内然后从最高位枚举,考虑第 \(x\) 位,当有魔力把第 \(x\) 位是 \(1\) 的魔法水晶全都强化时,就强化,这样的话所有数的考虑的这一位都是 \(1\);然后再考虑这一位是 \(0\) 的水晶的下一位是啥。如果有魔力把第 \(x\) 位是 \(0\) 的魔法水晶全都强化时,我也这么做(因为我以为这样做所有数的考虑的这一位都是 \(1\)),然后取答案时,就取没有强化中的水晶的最小值(我以为最小值一定出在没有强化中的水晶,当然我脑子抽了,是有可能出现在强化中的水晶的)。
当然,聪明的你一定发现上面的做法是错误的,我当时打完以后还剩三十分钟,测第一个和第六个大样例都是对的,结果测第二个大样例莫名其妙 RE 了,哈哈哟。我当时就在找原因,结果找半天都找不出来(当时憋袅,急死我了!!!),然后就结束考试了。
当然,我感觉我的这个东西可以过掉部分数据(侥幸心理阿巴阿巴)
下午
抽机,和 hk,cyl,lwq 抽 4399。
晚上
蒸蒸日上,因为牌运太烂被 cyl 狠狠嘲讽,抽到 12 点虚竭逃亡。
Day 2
早上
差点迟到,乱吃早餐。
D2T1
思考了四个半小时,最后差一点做出来。
期间经历了大起大落(doge),肚子一直在痛,再加上我这几天太上火了,byd,喉咙感觉都不是我的了。
最后发电:
我(NCN&OT&ET&CT#(SCYT(&YVG&RD%¥RT&ITCDRGYH*
临走前纪念品落在那里了,和我 GDKOI 一个 B 样。
估分:\(100+20+0+0+0+0=120\)
后记:
D1T1
int128 用了 abs 悲惨 CE,改掉 abs 后 AC了。
真的无语,在那里 Windows 编译过了,Linux 编译也过了,就是 CE 了,回到家本地也编译过了,交到洛谷也是 CE,严重怀疑这破编译环境有问题。
D1T2
数组开小了。
有一个 for 死循环了,破编译环境这都测不出来,我那个死循环的 for 是肯定会运行到的,就是长这个样子:
for(;x>=0;x>>=1){
...
}
我只能说 666,这都没测出来,这破 C++ 没问题我不信奥。
还有一个问题就是多组数据,把清空放到最后面,结果中间就 continue 了,没清空到。
把这些错的改完后,自测 \(24\) 分,真的服了。
最后得分:\(0+0+0+0+0+0=0\)
只能说白来了。
反思 ing

浙公网安备 33010602011771号