ICPC2023合肥站游记——不会PAM导致的

发布时间 2023-11-27 01:58:50作者: huangxuanao

利益相关:华中科技大学 三缺一队


前情提要:本来我们是没有这个名额的,然后因为校内出了一些状况,所以我们获得了大一仅此一次的xcpc机会?,这也是我们的第一次xcpc


DAY 0:

  早上订了一堆闹钟去赶动车,还是睡过头了,原来是闹钟声音调到了最小……虽然其实并没有起多晚,但还是要感慨一下自己有多逆天

  到了合肥后直接去瞻仰中科大,太美丽了科大???食堂好高级,建筑也好高级,这就是世一科的实力吗(。签完到去吃了个饭,回来玩了下保龄球和弹bug的小游戏,可悲的是当我把玩偶弹进袋子内的时候,最后一个奖品被拿走了……不过体验还是非常好的。

  然后是开幕式和热身赛,志愿者姐姐们好漂亮(。开幕式其实没听到任何东西,热身赛前还因为提前把题目拿出来被志愿者警告了?然后开D,交了几发错的,本来打算再穷举一下,结果被队友写了个脚本秒了,喜提40+罚时(((

  之后我们就蒙蔽了啊。A题过了一车,但是我们始终没想到末尾是叶子的性质,一直想叶子出现在开头的性质,不会做。然后我去看了B,感觉nk是极限了,但是换根dp的话也开不下nk个long long啊,于是想了边分治,很能做,但是不能过,点分治呢?这咋做啊不会。结果出sol还真就是神奇点分治,但确实难。最后C也不会。然后就一题遗憾离场了,明天再这样就要铁牌了救命

  晚上跑到了中科大✌推荐的美食广场,确实不错,为了把185花光我们疯狂消费了一下,直接吃撑了。然后出校门的时候在小路上迷路了,百度地图让我们在墙上转弯,百度你真是害人不浅呐?

  回宾馆看了英超,看完写了ABC的EF,然后刷手机刷到了一点,我赌明天一定不会睡过头!


DAY 1:

  于是我还是睡过头了一点点,但是问题不大。在全季吃了早餐,巧克力蛋糕真好吃捏

  开题!一个队友在配置环境,一个在倒序开题,那我就正序量子速读吧。结果还真被我翻到一个F,4min过了,喜提rk10,好希望比赛直接结束啊(。

  然后我去看了D,推了半天性质,期间队友把E过了,排名又进了一步。后来感觉能做了,跟队友一讲,哦,原来我是sb,那没事了。然后就挺蒙蔽了一段时间,期间队友尝试用python写A未果,开始写J。后面看了G,一眼二分答案啊,然后dp也很简单,感觉可以冲!然后队友搞出了B的大概做法,于是等J的队友下机调题时,我先上了。然后写个G写出了几百个bug,还WA了一次(吐槽一波评测机,等个结果10分钟)。然后我把G打印出来debug,队友把J过了。我找到一个sb错误,改了下就过了。

  这时看眼榜,感觉Ag还挺稳的,而且发现C过了一车,但是我们几个怎么看怎么不会。期间队友改了会B,过了,非常nb。回到C,处理回文串有什么算法呢?马拉车,回文自动机。巧了,三个人没一个会回文自动机。于是在写B的同时,我们试图把manacher放到树上,整出一棵manacher树。后面我没太听懂了,就去冲了一波I的爆搜剪枝,T了,小改一下,还是T,那没办法了,最后把机子交给队友冲神奇树上manacher,也没能冲出来。

  最后听说I还真是搜索剪枝,C还真就是回文自动机,输麻了,真是不会PAM导致的了。最后5题守银了,感觉虽然没有达到最高成就,但是对于第一次xcpc来说,也是一个相当不错的结果了。我们对面的电科队写了6题,非常厉害,但是还是因为罚时拿银了。比完赛我们问他们OI-wiki的打印资源怎么找,他们差点把他们的OI-wiki送我们了,原来这是他们的退役场,没拿到金还是很可惜的,祝好。

  大学的第一次xcpc就这么结束了,感觉在两天的时间里,我换了一个身份,不用背负着大学学习带给我的种种压力,去真正做一件自己喜欢的事情的感觉,真的很好。感谢队友的带飞!