【LittleXi】ICPC2023 南京站 总结

【LittleXi】ICPC2023 南京站 总结

赛前:

一周两次的vp训练

cf div2正常打、补题、沉淀,顺便vp了两把(网瘾了)

热身赛

熟悉了一下键盘,顺便交了一下A题的随机算法

测试评测了bitset、map、hashmap、打印时间(还挺快,大概花了1min)

正式赛

过题数:6

名次:65

复盘:

  • 一上来我先看G(因为感觉题目比较简单),lhc看I,zzy看ABCD,然后lhc感觉I是签到,就直接写了,当然也是对的。
  • 然后这是我感觉G的数据范围有点小,然后往dp+贪心的方向想,感觉比较对,就和zzy交流了一下题意,玩了下样例,被hack了,然后稍微修改了一下,样例对了就是对了
  • lhc写完之后,A掉了之后,我就上去写,写了大概15分钟就写完了,然后出现了奇怪的bug,一直改都没改对,叫zzy一起看,然后发现end()写成begin()了,只能说比赛场地因素决定的,键盘和屏幕不熟悉的原因(肌肉记忆不会写错的)
  • 然后zzy去看C,我去看F,和lhc简单交流了一下,感觉有一个非常简单的做法,而且感觉很对!
  • 然后花了15分钟写,样例过了,然后交了,就过了
  • F过了之后我就去看A了,zzy和lhc继续写C,A想了个1E9的做法,在想怎么优化掉一维
  • 想了一下根号分治算法,感觉很对(此时还没意识到事情的严重性),登了30分钟后,lhc和zzy过了C,然后我就上机开始写了(罪恶的开始),因为这个算法还是比较难写,所以写了1h,然后交上去,wa了,请zzy帮我看代码,然后被hack了,而且比较假,呜呜呜
  • 耻辱下机,然后和zzy继续想A,lhc上机写L
  • zzy提出了一个结论(连通块内袋鼠相同),然后我画了两下,把这个结论证明了,然后想了5分钟,想出来一个O(nm)的做法,而且很对,就上机写了
  • 写了大概30分钟,手玩调了10分钟,交上去就过了,然后lhc继续写L,我去想M了,想了一个算法,写了20分钟,写到中途,发现又假了qwq,lhc继续写L,没有继续占用机时
  • 本来以为稳银,然后最后20分钟,M应该没法搞了,我就去看L,和他们一样想了个差不多的贪心做法,最后3分钟意识到要取mx,改了一下,盯着时间,最后45秒,交上去,一发过了,完成绝杀

后记/反思:

  • 如果 L 没过就是铜 1 了,最刺激的一集。
  • 大胆猜测方法好,F直接秒了
  • A、M都假了,A不浪费时间,估计能摸摸gold的,呜呜,下次想好再写,接雨水有点蠢,感觉是能搞的
  • 队友很强,C我觉得我自己应该是搞不出来

猜你喜欢

转载自blog.csdn.net/qq_68591679/article/details/134286330