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)
流水账
总结
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]