APIO2017滚粗记

Day 1

先是坐火车到了dulwich hill,然后转轻轨到了比赛地点,robert的办公室果然就是不一样2333

然后发现我似乎早到了?对面站了一个小哥我以为是组织人员(然而确实是的)OVO

于是我去买了一瓶可乐,发现要3.5刀结果我只有3.4刀囧,被迫买了罐装。

然后还有一小时的样子,我想想农药似乎要铂金四了,诸葛亮也要紫色熟练度了,来赢一把爽一爽吧,输了就证明我APIO会滚粗

然后就输了,被血虐。。(好一个flag)

人都到齐了以后开始了比赛,之前看到robert电脑上海量的提交数据,深深感到我大中华的可怕QQ图片20160718141432

第一题的11分是送分的,然后行数等于2的话,那么只用考虑某一列被全部block的情况吧?分只有一行和两行讨论下,分别都二分搞搞就行了,维护个前缀和,然后死WA,WA飞了。。

冷静了下去看第三个部分分,Q=1?那大概就是一个Q*蛇长的做法?

画了下发现只有蛇自交会产生一个新的子空间

那么我们不妨对于每个询问假设蛇现在外面绕了一圈,再进来

那。。直接DFS下就没了啊。。

然后想想还是先把之前的代码调好吧。。

然后调了2小时。。。改了若干bug还是过不去,弃疗。

第二题似乎是傻逼分数规划啊?但我。。似乎忘记分数规划那套理论怎么搞了GG

再加上时间不够,我开始有点方了QQ图片20160623113042

于是第一问我直接xjb写了一个floyd去实现,第二问根本不知道有何存在意义。。

还好。。一次性就拿到了12分。。不然心态准崩

第三题。。。第一问就是SB吧,第二问没仔细思考,觉得必有高论。。然而很思博

这个时候我做了一个最傻逼的事情,又回去坑t1。。

坑啊坑啊坑,坑到最后5分钟发现,,,数组开小了我擦

数组开小你给我返回wrong answer???

交了一发就23分了。。

然后赶紧写了我之前的结论。。写完了以后再交没交上去。。窝日39分滚粗

赛后测了下t1,神TM就A了。。。

好狗血啊。。GG

能不能混到国际铜牌呢QQ图片20160623113044

发表评论