Cold_Chair的博客

一位蒟蒻的事故记录

2018 SenseTime Ace Coder Challenge 暨 商汤在线编程挑战赛 总结

ACM赛制让我癫狂。

第一场:

*这场比赛在星期一,我应该在学校做的,但是我就是碰巧生病了,所以在家里做了。

做了的人都知道第一场的题全部都有问题。

具体过程的话可以去知乎上看看。

我来讲一下我的做题过程。

首先点开了第一题。

错把欧氏距离看成了曼哈顿距离,于是像个SB一样开打,过了10mins我发现我怎么样都过不了样例,才发现是欧氏距离。

咦,这不是个模拟退火裸题吗?

但是巧了,当时联赛推专题时,整个dp、贪心专题我就一道模拟退火的题没做。

但是我记得模拟退火的精度很小,所以10^-6还没有SPJ是什么鬼。

此时刷新了一下页面,发现好多大佬切了D题,于是赶紧去看。

好吧我承认我看了题后,想都没有用并查集判二分图是不是对的就交了上去,结果1A(吓死宝宝了)。

这是因为这个数据范围怎么看都是一个线性的题。

然后发现E题也有人切了,于是看了看。

发现E题才是全场最水的题。

于是我刚这道最水的题到了比赛结束,交了20多次,精度还是没有过。

后来我才知道要和出题人心灵相通才能A(呵呵)。

至于题目的锅就不再说有哪些了,知乎上都有,我已经不想喷出题人(=验题人)了。

重办一场我可以理解,但是这场假题还发钱就不理解了,虽然我有件衣服。就算你商汤财大气粗,一夜涨了15个亿,也要看地方吧,给完全乱来的人发钱,作为补偿也不是这么补的吧。

0x0被ban掉了确实不应该,人家也是靠实力的。

本来打正解就一分都拿不到,考验的就是选手的其它能力,发现网页里有标程应该也算吧。

至于ZJ选手集体过D,确实有些诡异……

第二场:

周六了,又在家里打的。

看了A题,感觉像个NOIPdp,可惜没有思路。

在看B题,怎么有个部分分?bitset也许可以梦想过了。

其它题看了也不会,只有G题感觉可做。

于是开始打G题,打了一半,就发现有人过了B题,于是转战B题。

真的就打了个bitset,交了三次,前两次因为一些小细节WA掉了,第三次400ms就过了。

复杂度是O(n^4/32)。

虽然我知道正解肯定不是这个,但是水过了好开心。

又发现有人过了G,再转头看G。

否掉了之前的线段树合并,改了个启发式并查集。

因为数组开小、没开unsigned long long等问题交了四次才A。

知道自己肯定有衣服了,又不会做很多人过的A题,弃疗~

吉老师差点AK了,%%%


update 2018.4.16

今天物理课上想了想,A题真的是个傻逼题。

想想都知道重合的一定是一行或者一列。

大概是维护一下从四个端点到某一点的最长长度。

朴素做法是枚举重叠的部分,然后可以快速算答案。

但是也可以维护前缀max和后缀max,复杂度降为O(n2)

阅读更多
版权声明:博主写博客也挺不容易,转载当然阔以,记得先吱一声~ https://blog.csdn.net/Cold_Chair/article/details/79951952
文章标签: 信息学 总结
上一篇【NOI2018模拟4.2】table
下一篇【NOI2018模拟4.2】program
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭