序言

因疫情原因天梯赛遥遥无期，被老刘嫌弃没事干强行安利

最终在lzj巨佬的伟大指引下决定抱hjt巨佬大腿而一试

初赛

口头定下了参赛协议然后咕了好几天

后来成功挤进校竞赛群，有幸遇到17级的某技术方面大佬lxy

队伍组建完成，正式开始乱搞

lxy负责输入输出,测试等技术问题,hjt负责核心算法,我负责乱搞(确信

前期

hjt巨佬开天辟地提供了一个算法

我执迷于爆搜(dfs)肯定慢，我要搞折半搜索,结果写出来复杂度极高不知道在搞什么

然后基于这个版本优化了一段时间

lxy对IO优化成功提升2s!

大概卡在了2~3s

中期

通过对代码各部分耗时分析

发现对环排序耗时大，于是改用了按顺序搜的方式

基于hjt巨佬的核心思路写(并干掉了一个负优化

一举踏入 1s

然后又对常数优化(主要vector换数组，递归改7for大法)

进入了0.5时代

此时也略见端倪，意识到这不是简单的算法比赛，测试数据并不是我们想的那种极端

后期

开启多线程时代，玄学调参，常数优化

最后靠调参调到0.35s

但也愈发觉得不对劲，多线程本地提升三倍有余，可线上。。线上数据集到底如何

末期

你经历过绝望吗，从三十几名，就这最后两三天，狂掉到一百多名，人都傻了

赛后得知一个绝望的事实线上测试数据只有一组

我就不解释这是个多么窒息的操作了

并且 非常极端，答案集中在三个点上

哦，原来这不是算法大赛，是面向数据编程啊(什么狗屎辣鸡!

真的对华为好感爆减，这届比赛时是真的不行

小结

好在前面都是大佬小号,苟进复赛了,不然我操爆华为(雾

搞这种比赛真是挺忙的,不像ACM半天打完,一道题ac即可

现在是对着一份代码使劲优化，每天写不同的版本比较运行效率，真的要投入很大精力

总的通过这次比赛也见识到，学习到一些新奇,ACM几乎碰不到的玩意，像递归改迭代，多线程，mmap等

也算不负此番努力

复赛

划水，摸鱼

继起始阶段写了一个版本后就咕咕到了最后一天

期间那个版本经历了 99% -> 0% 始终找不出原因

最后一天下午(正式复赛)

我们竟然试图现场重写(呜呜

理所当然得爆零了,结束

奖品,应该还是混到了的吧(逃

本阶段比赛高光时刻还属 hjt 巨爷在赛后活动了抢答对了一道题

一举成为活动 12 名,赢得了比复赛奖品还要丰厚的礼品(tql

决赛

别想了，不可能的

告辞