我菜,5个小时就做了点水题,哎,又被虐了
理工大学云塘校区还真是远,车都跑了半个多小时才到
走到赛场门口,看见向上大牛,不久,雅礼众神牛均现身,显然,他们是来虐人的(事实证明,确实是这样)
至于我自己,心情还算挺轻松,能勃一勃,自然爽,被虐了,就算是攒点RP吧
就这样,我,mdt,阿隋开始了征程
拿到题目,瞬间有被水到的感觉,ABC均为超级大水题
3分钟搞定A题,我去看后面的题了,mdt搞第二题,不久也搞定,一交,竟wa了,我们一下子囧,随后他看看调调差不多搞了又10分钟,无解,我们让他先放一放,sz来重写(略去半个多小时打酱油,时候发现mdt竟然是被seekeof萎到了)
一看result,有a掉4题的了,他们1队也3题了
晕,被海虐
接着sz迅速裸了C题,我直接模拟过了D题,mdt说E题超级大水题,他来搞搞
然后他一直在搞一个怪怪的二分,萎了,又改枚举,又萎(样例都过不了),实在是无解,便打了个表
惊奇地发现函数是单调的!!(事后发现函数显然单调,当时脑残)
我上去3分钟敲了个二分过了E题,忘了说之前我脑残地将F题看成每个数字只出现一次,浪费约半小时时间
这时,1队3队都6题了,我们再次被虐,翻翻result,发现H题都做了,难道他们都这么H?不可能,肯定是超级大水题(mdt一看这个题就爆一句“靠,又是概率题”,我就没看那题了,囧)
一看H,确实超级大水题,裸的记忆化对抗搜索,我还脑残地每次把f数组fillchar了,居然也过了,囧
sz一直在搞I的一个怪怪的公式,到最后也没弄出个所以然来,我们队最后再无造诣,mdt的F题也tle,G题题意没想清(竟然可以在一个点上等,我晕,我还老是往增维上想),停留在6题的倒数第二的位置,rank差不多18吧,3队就在我们上面,1队最后8题,也算是给咱长郡争了一口气吧,雅礼-飞鹰队9题稳居第一,暂时还是只有膜拜的份了
话说1队配置豪华,手速男ly4分钟极限改出G题,ld上个厕所想到I题的矩阵构造,尧大王性感翻译,他连那个2张纸的题都看懂了。。
他们的8题,也算情理之中吧
5个小时,3个人,虽然mdt不在状态,但才搞6道水题,也真是不怎么样
哎,路,还远着呢
附简单题解:
ABC略,p.s 不能用seekeof和ansistring
D直接模拟可以过,但其实是会被卡到的,应该用物理知识,反射看成从对称的点射出,然后判一下就可以了
E直接二分求零点,函数是单调的
F应该是搜索,想了一个感觉比较强的剪枝,先枚举路径长度,然后每搜到一个点,就套一个dfs统计不能到的点,看能不能够到答案,不能则剪枝,这样差不多可以达到O(总路径条数*30),再加点小优化应该就可以过了
G题注意题目中的边是双向的,记f[i,0]表示到i这个点还没用那个修理的边,f[i,1]表示用了,由于可以在某个点等一下以达到最佳效果,每次从0转到1就三分t(函数是单峰的,求导可证)就可以了
H题直接记忆化对抗搜索,f[0..1,0..6,0..6,0..6,0..6,0..6,0..6]表示先手/后手,当前每一个的高度,先手取max,后手取min,这题数据非常水,我nc地每次fillchar f数组都没超时
I矩阵乘法优化的dp,f[i,0..1,0..1],表示周长为i*2,0..1,0..1分别表示最左边和最右边的块块有没有超过2个块块,转移有3个,在最左边添一个小块块,右边添一个小块块,在下面整个“垫”一层,这3种决策都是使周长+2,预处理出转移矩阵,快速幂就可以了,需要注意的是,为避免算重,我们需要规定对称的一个图形只能由更基本的图形从一边转移过来,最后的答案需要减去p/2-1,即恰好是一整个矩形的个数
J不懂,肯定是超级模拟题,ms全场也无人尝试过这个神题
K盾哥编了个暴力撒点,完全没有精度,不知道floodfill可不可以过,暂时无解