第一次打市赛,和两位学长组了个队,队名叫$100000007$,1e8+7。
- 为什么要叫这个队名呀?
因为被这个取模坑过
day 0
学院开迎新晚会,并没有什么时间准备。
day 1
早上坐车来到学校,然后学校签到。
然而,我们学校,因为种种原因,并没有成功缴费。(震惊,当代985竟然交不起比赛报名费)
之后在志愿者小姐姐的指引下,让我们先参赛之后再进行缴费的流程。
拍了个照。
于是我们就去食堂吃午饭了。
食堂太小了,里面人山人海,根本无法打饭,甚至找不到座位。
我们在食堂隔壁找了个座位聊了会天再去吃饭,终于排好队达到了饭发现社长让我们出去集合了。
之后来到比赛机房,放好电脑手机,机房里每支队伍有4台电脑,但是主办方表示只有1台可以提交,但是每支队伍前后的空间很狭窄,对于讨论很不方便。
之后主办方又让我们只留一台电脑,其他的电脑关掉。smg。
开始比赛后分工,A题是一道垃圾计数题,暴力或者打表都可以,于是开始打代码,队长打了个暴力调试花了18分钟,隔壁cyy只花了1min就过了,是不是应该反省一下。
在队长打A题的时候,我在看H题,队友在看D题。
H题很快我出解了,就是一个贪心,但是代码很难写,先放在这儿。
D题队友给我们简单描述了下题意,很气的是,感觉就是个类似并查集的东西,但无论怎么想都会超时。
A题过了后看了下榜,发现F题有很多人写,队友看了下题然后发现是道水题,于是就过去写A了。
我把H题想法告诉了队长,然后看了下B题cyy的珍珠奶茶,裸三角函数,于是也过去水过了,剩下的H题队长用了堆来写然后疯狂调试。
然后就进入了自闭阶段。
D题感觉很奇怪没法得出合理的时间,C题感觉建模后跑类似最小生成树的东西,但是时间复杂度始终不对。
E题的题面甚至有锅,不过推了下样例懂了题意就没有反映上去,E题感觉是长链剖分后得到每个结点处的信息表,然后利用这个信息表求出题目所需要的答案,不过如何求出题目所需要的答案,我认为这应该是一个经典模型,不过没能推出来。
G题cyy买奶茶,可以想到是分数规划,不过我们发现$n$个点$n$条边,这是个基环树,需要对环进行展开然后做分数规划和树形Dp。
终于,队长花了一大把时间把H题调过了,加入了思考。此时榜单上面有一个队伍过了G题,不过我忘了分数规划该怎么写(根本没有复习),队长讲了一下过后我尝试写了一下,推了推样例发现有编号为$0$的点,这根本就不是基环树,就是一棵树!这是我们这次比赛最大的失误了,不过也有点坑,cyy别再喝奶茶了吧。
当我们A掉G题后发现榜单登顶了,然后继续自闭。
C题模型转化后开始各种胡思乱想,然后队长发现自己读错题了(不过并没有什么帮助)。
最后半小时封榜,我们没能做出来,于是诅咒其他队伍也没有做出来的,最终成功拿到rank1。
和出题人交流后,C题竟然就是个线段树,维护四个插头。D题是ST表加并查集(从没想过竟然可以这么做)。E题确实是长链剖分,然后可以推出结论上下一正一负的时候答案为$0$(完全推不出来)。
颁奖
去年市赛rk1队伍人手一个平板,今年啥都没有,枯了。
去了颁奖所在礼堂后竟然没有位置了,只好坐在最后面的台阶上摸鱼。震惊,重庆大学代表队由于交不起报名费,颁奖典礼无处落座。
最终我们以1个特等奖,4个一等奖,3个二等奖,喜提团体第一。
附一张队长帅照。憨憨队长差点直接从礼仪手里把证书拿走
再接再厉吧,冬令营见。(先苟过期末考再说)