2020-team2-011

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2020-team2 返回]

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

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

= 概述 =

 solved: 4/11

 rank: 1（校内）

= 流水账 =

 因为好像没有easy题，开场疯狂读题。大概只过了 15min 大家就把所有题目读完了。
 突然 pb 会 B 了（好强），给 cxt 报了一下算法后一写，过了。一个愉快的开场。

 pb 写 B 的时候 cxt 和 yyc 开了 I 题。cxt提出了一个边分的做法，大概花了 50min 写完调完，由于输出格式wa了一发后，过了。
 事后证明这个算法比标算的点分难写，但是没有细节。

 cxt在机上的时候pb在和yyc讨论后给出了E和G的大致做法，E被甩锅给了刚下机的cxt。两人轮流上机，在160min左右两题通过。
 一个愉快的前半场。

 '''后半场没有输出'''。

 半小时随机开题之后：
[[Image(后半场.png,1000px)]]

= 总结 =

=== pb： ===
~~这里是总结~~

=== Creatix： ===
前半场相对顺风顺水。我基本发挥自己的功能，稳定准确少消耗机时地解决了I，接过锅写完了E。

后半场简直惨烈。想出两道题，一道都没过。

但我又觉得'''在现有能力下策略的改变并不会改变结果'''。

想出F需要我和pb，想出D需要我和yyc。

如果当时pb不把E丢给我，而是自己做？
不行，更消耗时间，而且当时的局势这样操作显得不理智。

最好的打破当前局面的方式是：提升自己代码能力。
60min——我们在想出F正解之后我有60min。
但是我因为选错维护方式，60min没有写完。
准确的说是30min后发现问题，认为自己写不完，45min后彻底放弃。

那么我是不是缺少写下去的勇气呢？
好烦，我认为这不是主要因素。
总之提升代码能力就好。

毕竟这几天我还很少写>100行的代码。
'''一定要好好补题'''。

=== yyc： ===

今天一题没写（

前期搞了个I的假做法，中期和pb搞了搞E和G（G还只验了个式子），后期搞了搞D，最后还没上机。

D可以更早的做出来的，那时已经离正解很接近了，而且看cxt写F很痛苦也应该及时把他拉下来


= 题解 =

 * A：

 * B：

 * C：

 * D：维护一个类似对角矩阵的东西，直接高斯消元，通过图的性质，合理调节消元顺序使得每行非0数的个数足够小。

 * E：线性基是可以处理环的。

 * F：直接数据结构模拟。

 * G：

 * H：

 * I：建虚点边分。容易发现割一条虚边可以通过原题的交互方式完成。

 * J：凸包是可以n+m合并的

 * K：

 * L：暴力容斥+剪枝+打表

[/wiki/2020-team2 返回]

概述

solved: 4/11

rank: 1（校内）

流水账

因为好像没有easy题，开场疯狂读题。大概只过了 15min 大家就把所有题目读完了。

突然 pb 会 B 了（好强），给 cxt 报了一下算法后一写，过了。一个愉快的开场。

pb 写 B 的时候 cxt 和 yyc 开了 I 题。cxt提出了一个边分的做法，大概花了 50min 写完调完，由于输出格式wa了一发后，过了。

事后证明这个算法比标算的点分难写，但是没有细节。

cxt在机上的时候pb在和yyc讨论后给出了E和G的大致做法，E被甩锅给了刚下机的cxt。两人轮流上机，在160min左右两题通过。

一个愉快的前半场。

后半场没有输出。

半小时随机开题之后：

总结

pb：

这里是总结

Creatix：

前半场相对顺风顺水。我基本发挥自己的功能，稳定准确少消耗机时地解决了I，接过锅写完了E。

后半场简直惨烈。想出两道题，一道都没过。

但我又觉得在现有能力下策略的改变并不会改变结果。

想出F需要我和pb，想出D需要我和yyc。

如果当时pb不把E丢给我，而是自己做？

不行，更消耗时间，而且当时的局势这样操作显得不理智。

最好的打破当前局面的方式是：提升自己代码能力。

60min——我们在想出F正解之后我有60min。

但是我因为选错维护方式，60min没有写完。

准确的说是30min后发现问题，认为自己写不完，45min后彻底放弃。

那么我是不是缺少写下去的勇气呢？

好烦，我认为这不是主要因素。

总之提升代码能力就好。

毕竟这几天我还很少写>100行的代码。

一定要好好补题。

yyc：

今天一题没写（

前期搞了个I的假做法，中期和pb搞了搞E和G（G还只验了个式子），后期搞了搞D，最后还没上机。

D可以更早的做出来的，那时已经离正解很接近了，而且看cxt写F很痛苦也应该及时把他拉下来

题解

  • A：
  • B：
  • C：
  • D：维护一个类似对角矩阵的东西，直接高斯消元，通过图的性质，合理调节消元顺序使得每行非0数的个数足够小。
  • E：线性基是可以处理环的。
  • F：直接数据结构模拟。
  • G：
  • H：
  • I：建虚点边分。容易发现割一条虚边可以通过原题的交互方式完成。
  • J：凸包是可以n+m合并的
  • K：
  • L：暴力容斥+剪枝+打表
附加文件