2019-team666-0026

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2019-team666 返回]

== 概述 ==

solved:6/12 789 dirt:54%

rank:17/333

[[Image(Ranking.jpg,800px)]]

[[Image(Submissions.jpg,800px)]]

== 流水账 ==

开场跟榜yyc签了D，'''D1y4'''，然后三人看题，过了一会儿开出I，hyw写得并不顺利，调了一段时间才过，'''I3y50'''，期间tjc和yyc开出F和J，tjc先写J，'''J2y63'''，这时yyc和hyw讨论A，两人都不会做。然后yyc写F的仙人掌，tjc辅助，'''F2y97'''。写F之前hyw大概判断觉得A是一个yyc和hyw都不会做、而做不出会很影响大局的题，于是让tjc来救A，自己去推了一个智商题K的表。tjc一会儿想出了A，因为过去有一道类似的题也是tjc写的，于是tjc上机写A，'''A2y157'''。这时榜上有人过的题我们都过了，而5题的态势已经持续了一段时间，我们认定比赛进入后期，由于所剩时间较多我们决定三开，tjc想K，hyw想K和L，yyc想E。中间tjc和yyc因为一些事情出去了一段时间，hyw推不出K开始想L，有了一个大致想法，就上机写了。最后由于开不出题，tjc也来帮忙看hyw写L，这时全队孤注一掷，在艰难的调试下过了L，'''L3y296'''，撒花。


== 总结 == 

=== yyc ===

=== tjc  ===

=== hyw  ===



=== 题解 ===

A：用map维护一下过某个点某个斜率的直线上有多少个点，对于每个询问枚举一个点，分询问点是直角端点和非直角端点两种情况讨论，转化成询问直线上有多少个点，

B：

C：

D：签到

E：建图跑网络流，一个格子拆成两个点，自己连边，相邻的连边。

F：仙人掌上的环=非树边及其覆盖的一段路径

G：

H：

I：简单dp

J：签到

K：玄学博弈，大概是判一下“枝条”个数的奇偶性

L：先做两边，对于中间的数，二分一个答案，只考虑最后（中间的数的个数）个位置，先按左边排序，用优先队列维护右边最大值，贪心填左边，然后再贪心填右边。

[/wiki/2019-team666 返回]

概述

solved:6/12 789 dirt:54%

rank:17/333

流水账

开场跟榜yyc签了D，D1y4，然后三人看题，过了一会儿开出I，hyw写得并不顺利，调了一段时间才过，I3y50，期间tjc和yyc开出F和J，tjc先写J，J2y63，这时yyc和hyw讨论A，两人都不会做。然后yyc写F的仙人掌，tjc辅助，F2y97。写F之前hyw大概判断觉得A是一个yyc和hyw都不会做、而做不出会很影响大局的题，于是让tjc来救A，自己去推了一个智商题K的表。tjc一会儿想出了A，因为过去有一道类似的题也是tjc写的，于是tjc上机写A，A2y157。这时榜上有人过的题我们都过了，而5题的态势已经持续了一段时间，我们认定比赛进入后期，由于所剩时间较多我们决定三开，tjc想K，hyw想K和L，yyc想E。中间tjc和yyc因为一些事情出去了一段时间，hyw推不出K开始想L，有了一个大致想法，就上机写了。最后由于开不出题，tjc也来帮忙看hyw写L，这时全队孤注一掷，在艰难的调试下过了L，L3y296，撒花。

总结

yyc

tjc

hyw

题解

A：用map维护一下过某个点某个斜率的直线上有多少个点，对于每个询问枚举一个点，分询问点是直角端点和非直角端点两种情况讨论，转化成询问直线上有多少个点，

B：

C：

D：签到

E：建图跑网络流，一个格子拆成两个点，自己连边，相邻的连边。

F：仙人掌上的环=非树边及其覆盖的一段路径

G：

H：

I：简单dp

J：签到

K：玄学博弈，大概是判一下“枝条”个数的奇偶性

L：先做两边，对于中间的数，二分一个答案，只考虑最后（中间的数的个数）个位置，先按左边排序，用优先队列维护右边最大值，贪心填左边，然后再贪心填右边。

附加文件