2019-team151-0019

从 Trac 迁移的文章

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

原文章内容如下:

[wiki:2019-team151 Back]

== 总结 ==
=== ZzZZCHS ===
开场就发现E题的O(TQlogn)做法,算了算连1e6都不到,怎么也不像是正解,纠结了好久才开始写,错失1血。

然后就开始挂机了。

=== Onlynagesha ===

感觉前期还算顺利,G题签到秒A,B题虽然因为题面英文写得太**耽搁了一段时间,不过也影响不大,裸的最短路1发带走。

C题第一次看到就觉得像是原题,之前忘了7月集训还是8月集训还是新手上路做过,当初就是这道题让我有了“线段树维护矩阵连乘,处理DP问题在区间上的询问”这一概念。DP方程推得还比较快,但矩阵的运算法花了不少时间才想起来。总的来讲复习了一个经典模型题。

这场前期处理很快,罚时也比较干净,但后期就明显乏力了。感觉暑假末期颓得有点厉害,开学后得尽快调整状态了。这场后期个人基本上就是摸鱼(补之前的题也改变不了摸鱼的事实),队友一个人搞D,然而因为任意模数FNTT的板子没整理,导致在一个基本模型上浪费了太多时间,最终还是炸了。I题虽然全场过得少但思路也并非完全高不可攀,正常竞技的时候还是应该静下心来好好想想的。

任意模FNTT的板子已整理√

= Zeround ===

Back

总结

ZzZZCHS

开场就发现E题的O(TQlogn)做法,算了算连1e6都不到,怎么也不像是正解,纠结了好久才开始写,错失1血。

然后就开始挂机了。

Onlynagesha

感觉前期还算顺利,G题签到秒A,B题虽然因为题面英文写得太**耽搁了一段时间,不过也影响不大,裸的最短路1发带走。

C题第一次看到就觉得像是原题,之前忘了7月集训还是8月集训还是新手上路做过,当初就是这道题让我有了“线段树维护矩阵连乘,处理DP问题在区间上的询问”这一概念。DP方程推得还比较快,但矩阵的运算法花了不少时间才想起来。总的来讲复习了一个经典模型题。

这场前期处理很快,罚时也比较干净,但后期就明显乏力了。感觉暑假末期颓得有点厉害,开学后得尽快调整状态了。这场后期个人基本上就是摸鱼(补之前的题也改变不了摸鱼的事实),队友一个人搞D,然而因为任意模数FNTT的板子没整理,导致在一个基本模型上浪费了太多时间,最终还是炸了。I题虽然全场过得少但思路也并非完全高不可攀,正常竞技的时候还是应该静下心来好好想想的。

任意模FNTT的板子已整理√

= Zeround ===