其他分享
首页 > 其他分享> > HZNU ACM一日游 2019.3.17

HZNU ACM一日游 2019.3.17

作者:互联网

Travel diary

早上8:00到HG,听说hjc20032003在等我。

然后他竟然鸽我...最后还是勉强在8:30坐上去偏僻的HZNU的地铁。

到文新,然后带上fjl,打滴滴,一行人来到了HZNU。

早上模拟赛,先疯狂打期望概率为$\frac{1}{10}$的T1,然后26发以后过了。

后面爆推T2两圆面积交式子,然后少考虑特判情况WA了几发,后面没时间了就滚去吃饭了。

话说T3真的毒瘤,主要是英语阅读比较难。

下午迟到1分钟开始模拟赛,某队伍在0:07就A了第一题?我们错过了什么。。。

先hjc上A,我想B,然后没想法,就滚去看D了,然后发现D是一个非常裸的set题,就随手码掉了。

这个时候2A,然后fjl说他想上个题,然后拿了J题,写个公式交了一发WA!,然后我检查一发,发现没开long long

于是补上,Accepted!

45分钟,作为菜鸡队的我们,成功拿下送分题ADJ。

然后我在1小时发现H题可做,就是特判1,2,3的三种情况,然后直接排序统计即可,上手20分钟1A H题。

然后hjc说他B题知道怎么做了。。就是最劣情况斐波那契数列,然后其他暴力搞,由hjc写B然后我继续翻看题面。

也没什么想法,发现K过的人比较多,但是很多次提交,一定是坑题。写K,发现K并不难想出,直接$ O(n^3+q log_2 n) $的复杂度就正确了。

hjc打B题比较迅速,对拍、检查,交了一发,WA!仔细再拍也没有发现什么问题,hjc认为他的结论是正确的然后开大空间,开long long,交了1发。

还是WA!此时没办法,打印代码,让我写K题,迅速的写好K题,迅速过样例,交了一发,WA!然后发现实数比较大小有精度误差,手写二分再交WA!

然后只能考虑整数二分,二分上端点的时候使用向上取整,二分下端点的时候向下取整,这样二分里面就可以做到整数比较了,然后再交还是WA!

无奈,打印代码,弃坑。

hjc说他想好G题单调队列dp,打了一发,秒过样例,交一发WA!,然后打对拍没拍出问题,后来发现没开srand,后来又发现

打错一个字母,迅速改,拍,发现暴力错了23333,交!Accepted!

此时考试结束还有1小时,我们手里有5题,然后B,K写了没过,在看B的时候我喵一眼M,发现是个博弈最后猜出sg函数,WA 1发由于筛质数筛小了。在比赛快结束的时候,我们考虑一定是B数据出锅了然后疯狂特判,最后8发,终于A了。。

还有15分钟,我看了I了,写了一发过了样例,卡时交,可惜Wa了,后来发现需要考虑反映射,其实I是个简单题。

最终带点小遗憾拿了ABDGHJM 7题,hjc 3题,ljc 4题,fjl 1题。hjc比较巨!

在参赛的266队伍中拿了rank 38-45 (按罚时是44名),获得7个气球!!!

 

Problem & Solution

 

标签:二分,发现,17,WA,HZNU,然后,一发,ACM,hjc
来源: https://www.cnblogs.com/ljc20020730/p/10553997.html