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