2018-Reconquista-T9

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章,可能存在一些样式问题,您可以向 memset0 反馈。

原文章内容如下:

== Contest Information ==

'''2018 ITMO China Camp - Day 6: GP of Khamovniki (MosCode Fest Online Round)'''

[https://official.contest.yandex.com/itmo2018china/contest/7384 Yandex]


== 流水账 ==


== 总结 ==


=== lsmll ===
前中期还可以,后来F题思路基本对了,但是有小错误没做出来比较可惜。另外感觉G题过得完全是靠运气卡精度,题解的模质数方法很妙。继续提高水平。

=== jsb ===

感觉有点僵硬。前期较为顺利。后来lsmll学长的G被卡精度了,然后我的F本来细节就有点多,断断续续写有点蛋碎……

我们甚至排出了万能的lzw学长翻译成了py来加强精度。没想到垃圾py太慢了,精度只能开到和C++差不多,然后依旧WA……

后来还是lsmll学长灵机一动,多判定了几次,客观上降低精度的影响。(事后发现可以直接在模域下做……)

F其实是有一个小地方想错了,然后问题被包装的很严重,样例测不测都是一回事,甚至造了数据都找不到错误,在欢声笑语中打出GG……


=== lzw ===
今天前期还是比较顺利的,后面做G题精度被卡的有点难受,没有想到像sub一样去把式子列出来消成常数项,换成python结果又TLE了。
导致多次打断jsb写F题,导致jsb最后一小时写F有些神志不清。最后F rush大失败,因为实现比较复杂,一直以为是代码写错了,而且还不清楚
是我的解同余方程组部分写错了,还是jsb前面部分写错了。 赛后才发现是算法有一个小地方想错了。昨天的区间除区间加的题,也是我在式子的推
导上出了一个错误,误导了jsb,最后也是一直以为是代码错了而不是算法。 以后一定要注意。
经验和教训: 
1.python真的很慢,1e5的数据哪怕O(n)1s也可能会TLE。
2.听讲题学到了一种mod质数来判断分数相等避免实数的姿势。
3.重复提交乱莽容易干扰队友写题,要么就先别写题,使劲莽一会,莽不过就先暂时放弃, 要么就专心让一个人写题。


== 补题 ==

B []

D [jsb]题解:http://www.cnblogs.com/jiangshibiao/p/8387760.html day6处

E []-lzw

F [jsb]

J [lsmll]


== Solution ==

Contest Information

2018 ITMO China Camp - Day 6: GP of Khamovniki (MosCode Fest Online Round)

Yandex

流水账

总结

lsmll

前中期还可以,后来F题思路基本对了,但是有小错误没做出来比较可惜。另外感觉G题过得完全是靠运气卡精度,题解的模质数方法很妙。继续提高水平。

jsb

感觉有点僵硬。前期较为顺利。后来lsmll学长的G被卡精度了,然后我的F本来细节就有点多,断断续续写有点蛋碎……

我们甚至排出了万能的lzw学长翻译成了py来加强精度。没想到垃圾py太慢了,精度只能开到和C++差不多,然后依旧WA……

后来还是lsmll学长灵机一动,多判定了几次,客观上降低精度的影响。(事后发现可以直接在模域下做……)

F其实是有一个小地方想错了,然后问题被包装的很严重,样例测不测都是一回事,甚至造了数据都找不到错误,在欢声笑语中打出GG……

lzw

今天前期还是比较顺利的,后面做G题精度被卡的有点难受,没有想到像sub一样去把式子列出来消成常数项,换成python结果又TLE了。

导致多次打断jsb写F题,导致jsb最后一小时写F有些神志不清。最后F rush大失败,因为实现比较复杂,一直以为是代码写错了,而且还不清楚

是我的解同余方程组部分写错了,还是jsb前面部分写错了。 赛后才发现是算法有一个小地方想错了。昨天的区间除区间加的题,也是我在式子的推

导上出了一个错误,误导了jsb,最后也是一直以为是代码错了而不是算法。 以后一定要注意。

经验和教训:

1.python真的很慢,1e5的数据哪怕O(n)1s也可能会TLE。

2.听讲题学到了一种mod质数来判断分数相等避免实数的姿势。

3.重复提交乱莽容易干扰队友写题,要么就先别写题,使劲莽一会,莽不过就先暂时放弃, 要么就专心让一个人写题。

补题

B []

D [jsb]题解:http://www.cnblogs.com/jiangshibiao/p/8387760.html day6处

E []-lzw

F [jsb]

J [lsmll]

Solution