2020-team2-037

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2020-team2 返回]

[[Image(Rank.png,1000px)]]

[[Image(Submissions.png,1000px)]]

= 概述 =

 solved: 3/10

 rank: 1(反向)

= 流水账 =

开场读了一遍题，然后跟榜，pb和cxt看B，yyc看F，然后pb写B，cxt推D，推出后换cxt写，写完测一测发现是个结论题，'''D1Y68'''。

cxt和yyc讨论F，然后想了个分两部分做的做法，感觉复杂度很对，提交T了，加了个记忆化搜索不知道为什就过了。'''F2Y189'''。

pbwa过几次后改了改做法，结果疯狂RE，cxt想出更好写的做法过了'''B8Y265'''。yyc写个C，写法的精度问题比较大wa到比赛结束。

= 总结 =

=== pb： ===

很容易上头和很容易放弃貌似是两个极端，确实很难调配，感觉还是自己经验不足的原因

很容易暴躁往往是自己应该通过的题目，但是很久没有通过，无法做出应有的贡献，所以无能狂怒，按道理来说确实应该保持冷静，因为冷静才能从自身找出更多的问题

=== Creatix： ===
为什么我刚开场的时候想了那么久想不出B？

为什么我在优化C的时候只想着优化精度不想着优化表达式求值顺序？

为什么我一直开不出题目？

为什么我这么菜？

为什么我现在碰到期望概率题目就想丢给队友？

为什么我现在如此懒于推式子？

为什么我想不出怎么在这种情况下改变队伍的士气？

为什么我不知道怎么调动整支队伍的训练热情？

为什么我不会如何选择每道题到底是自己做还是丢给队友？

为什么我不明白什么时候要跳过题目，什么时候要深入思考？

为什么稍微嘈杂一点的环境就会让我难以思考？

为什么我觉得pb很容易上头，有时想放弃，有时很暴躁，但我却不知道怎么沟通？

f**k

upd,补了I。唉，如果想到lucas就很容易了。

upd2，补了G。注意，unordered_map虽然如果恰当地reserve那么效率是相当高的（大概手写hash的1.5倍常数？），但是空间需要8倍桶数量的感觉。

upd3，试图补J，然而看不懂彪爷的题解，遂弃疗。

upd4，试图补H，拖了自己的多点插值多点求值的板子，T了。

upd5，补了H，牛顿插值针布戳，过了。

upd6，试图补E，然而并没有按说好的暴力可以过。极限数据18s，好像和栋哥哥一开始的正解差不多快（雾

upd7，试图补E，震惊地发现，模数居然是NTT模数。


=== yyc： ===

神志不清qwq

竟然第一次知道先加再除精度会高很多。

另外还是打比赛要灵活的问题，icpc前要好好总结，比赛时要特别注意。

= 题解 =

 * A：

 * B：

 * C：

 * D：

 * E：

 * F：

 * G：

 * H：

 * I：

 * J：

 * K：

 * L：

 * M：

[/wiki/2020-team2 返回]

概述

solved: 3/10

rank: 1(反向)

流水账

开场读了一遍题，然后跟榜，pb和cxt看B，yyc看F，然后pb写B，cxt推D，推出后换cxt写，写完测一测发现是个结论题，D1Y68。

cxt和yyc讨论F，然后想了个分两部分做的做法，感觉复杂度很对，提交T了，加了个记忆化搜索不知道为什就过了。F2Y189。

pbwa过几次后改了改做法，结果疯狂RE，cxt想出更好写的做法过了B8Y265。yyc写个C，写法的精度问题比较大wa到比赛结束。

总结

pb：

很容易上头和很容易放弃貌似是两个极端，确实很难调配，感觉还是自己经验不足的原因

很容易暴躁往往是自己应该通过的题目，但是很久没有通过，无法做出应有的贡献，所以无能狂怒，按道理来说确实应该保持冷静，因为冷静才能从自身找出更多的问题

Creatix：

为什么我刚开场的时候想了那么久想不出B？

为什么我在优化C的时候只想着优化精度不想着优化表达式求值顺序？

为什么我一直开不出题目？

为什么我这么菜？

为什么我现在碰到期望概率题目就想丢给队友？

为什么我现在如此懒于推式子？

为什么我想不出怎么在这种情况下改变队伍的士气？

为什么我不知道怎么调动整支队伍的训练热情？

为什么我不会如何选择每道题到底是自己做还是丢给队友？

为什么我不明白什么时候要跳过题目，什么时候要深入思考？

为什么稍微嘈杂一点的环境就会让我难以思考？

为什么我觉得pb很容易上头，有时想放弃，有时很暴躁，但我却不知道怎么沟通？

f**k

upd,补了I。唉，如果想到lucas就很容易了。

upd2，补了G。注意，unordered_map虽然如果恰当地reserve那么效率是相当高的（大概手写hash的1.5倍常数？），但是空间需要8倍桶数量的感觉。

upd3，试图补J，然而看不懂彪爷的题解，遂弃疗。

upd4，试图补H，拖了自己的多点插值多点求值的板子，T了。

upd5，补了H，牛顿插值针布戳，过了。

upd6，试图补E，然而并没有按说好的暴力可以过。极限数据18s，好像和栋哥哥一开始的正解差不多快（雾

upd7，试图补E，震惊地发现，模数居然是NTT模数。

yyc：

神志不清qwq

竟然第一次知道先加再除精度会高很多。

另外还是打比赛要灵活的问题，icpc前要好好总结，比赛时要特别注意。

题解

  • A：
  • B：
  • C：
  • D：
  • E：
  • F：
  • G：
  • H：
  • I：
  • J：
  • K：
  • L：
  • M：
附加文件