2017-C26-team1

从 Trac 迁移的文章

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

原文章内容如下：

[[Image(2017-team1-0929.png)]]

== 流水账 ==

开场shb从头开始看，jsb从E开始看，sm从J往前看。sm表示I是数位DP，可以写，但是可能要花一点时间。过了一会儿shb觉得A是傻逼题，但是感觉可能要写线段树，jsb表示瞎倍增贪心一下就行了，上机写，'''A1Y27'''。然后讨论了一波J，jsb感觉没有随机没法做，然后一起算了一波概率，感觉选最大的若干个很靠谱，shb上机写，'''B1Y46'''。sm静态调试也找到了I的问题，'''I1Y56'''。之后jsb表示F似乎有个循环节不超过10P的结论，上机打表发现确实很小，加个矩乘就能做了，'''F1Y84'''。这段时间shb和sm讨论D，shb猜测结果可能是确定的，与策略无关，只要实现一个三角剖分就行了，但是感觉共线不好处理。很久以后，sm突然发现共线好像也是同样的贡献，于是只要凸包就行。然后jsb写了个凸包，sm补充完主程序，'''D1Y144'''。然后jsb单挑了一发B，直接分治，'''B1Y188'''。然后大家开始做当时剩下唯一有人过的H，推了一波dp，shb回忆起了一个CF上的分治+FFT的做法，上机写。但是最后发现FFT、暴力卷积在大样例跑出了两个不同的错误答案。调试以后发现FFT的精度爆炸了，但是不知道为什么暴力也错了。sm看了一分钟就发现主程序里混淆了两个模数，改了暴力就能过了orz。然后jsb掏出了FFT大力取模的板子，写完就过了大样例。交上去RE2，找了一波错。shb认为30000*30000的FFT数组只开10w不够，改成20w又交了一发，这时opentrains挂了，于是大家开始挂机喷opentrains。突然jsb感觉10w是够用的（60000向上取幂只有65536），于是又开始紧张刺激的找错，但是很久以后莫名其妙刷出了一个OK，'''H2Y276'''于是就这样结束了。。

== 总结 ==

=== shb ===

1、多模数的题一定要注意混淆的情况

2、队友好强啊

update：今天发现H是g++0x和g++的区别。。以后交题尽量保证和本地编译环境一致？

=== lsmll ===

今天因为调课晚上要上课所以早退了30min。感觉今天D完全可以早点AC的，我们考虑的不仔细，本来已经想出了正确做法却以为共线时是不对的。

=== jsb ===

1、多模数的题一定要注意不要让队友混淆

2、队友好强啊

== 补题 ==
C []

E []

G []

流水账

开场shb从头开始看，jsb从E开始看，sm从J往前看。sm表示I是数位DP，可以写，但是可能要花一点时间。过了一会儿shb觉得A是傻逼题，但是感觉可能要写线段树，jsb表示瞎倍增贪心一下就行了，上机写，A1Y27。然后讨论了一波J，jsb感觉没有随机没法做，然后一起算了一波概率，感觉选最大的若干个很靠谱，shb上机写，B1Y46。sm静态调试也找到了I的问题，I1Y56。之后jsb表示F似乎有个循环节不超过10P的结论，上机打表发现确实很小，加个矩乘就能做了，F1Y84。这段时间shb和sm讨论D，shb猜测结果可能是确定的，与策略无关，只要实现一个三角剖分就行了，但是感觉共线不好处理。很久以后，sm突然发现共线好像也是同样的贡献，于是只要凸包就行。然后jsb写了个凸包，sm补充完主程序，D1Y144。然后jsb单挑了一发B，直接分治，B1Y188。然后大家开始做当时剩下唯一有人过的H，推了一波dp，shb回忆起了一个CF上的分治+FFT的做法，上机写。但是最后发现FFT、暴力卷积在大样例跑出了两个不同的错误答案。调试以后发现FFT的精度爆炸了，但是不知道为什么暴力也错了。sm看了一分钟就发现主程序里混淆了两个模数，改了暴力就能过了orz。然后jsb掏出了FFT大力取模的板子，写完就过了大样例。交上去RE2，找了一波错。shb认为30000*30000的FFT数组只开10w不够，改成20w又交了一发，这时opentrains挂了，于是大家开始挂机喷opentrains。突然jsb感觉10w是够用的（60000向上取幂只有65536），于是又开始紧张刺激的找错，但是很久以后莫名其妙刷出了一个OK，H2Y276于是就这样结束了。。

总结

shb

1、多模数的题一定要注意混淆的情况

2、队友好强啊

update：今天发现H是g++0x和g++的区别。。以后交题尽量保证和本地编译环境一致？

lsmll

今天因为调课晚上要上课所以早退了30min。感觉今天D完全可以早点AC的，我们考虑的不仔细，本来已经想出了正确做法却以为共线时是不对的。

jsb

1、多模数的题一定要注意不要让队友混淆

2、队友好强啊

补题

C []

E []

G []

附加文件