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