2019-team666-0032

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2019-team666 返回]
== 概述 ==
solved:5/12 770 dirt:50%
rank:52/156
赛后1min过了C
[[Image(Submissions.jpg,800px)]]
[[Image(Standings.jpg,800px)]]
== 流水账 ==
上来hyw读到了F，简单和yyc讨论了一下以后就写，然后'''F1y30'''. yyc、tjc讨论出了D，上机冲一发后WA了，发现没开ll再交又Wa。紧接着yyc上机写J，tjc和hyw讨论D，有了一个新做法，'''J1y64'''，tjc写D继续wa。这时yyc开出了K，和tjc简单说了一下，找了个sam的板就上机了，hyw想了半天H和tjc讨论了一下，没有进展。hyw接着想H，后来弃题去想D，tjc开出B题，和hyw讨论了一些细节以后决定更让tjc上机。后来'''K1y141'''，tjc写B，yyc去救D题，hyw得到了L的题意并给出了L的做法，但是觉得时限卡不过去就没敢写，于是去想I题。yyc给出了D的做法，跟hyw说了一下以后立刻上机，'''D4y185'''。tjc的B很早就写完了但是过不了样例，这时hyw读到了C，跟其他两人说了一下觉得可做，但是tjc说需要一些计时调B，考虑到B比较清晰于是先让tjc调B。大约半小时后B依然没有调出来，于是hyw把tjc赶下机去写C。期间yyc思考I题，没有进展。B调了很长时间最后'''B3y246'''，C写好了以后因为模数太大的问题一直wa，直到比赛结束前三分钟才发现，改完后赛后1分钟通过了C题。
== 总结 == 
=== yyc ===
=== tjc  ===
摸鱼的一场。。就写了一个计算几何，还调了好久。。大概是转坐标系以后分不清正无穷斜率和负无穷斜率怎么特判了。。
=== hyw  ===
第0x20场训练，最后C没过比较遗憾。总体打得还行，决策上没有太大的问题。
比较亏的是H和I两个随机化我们都没有过，感觉还是菜。L的话这个时限有点毒，当时考虑到是(1e5平方/w)的东西怎么也不可能1s跑过去，于是决定比赛结束前要是没题可写就冲一发，最后没来得及挺可惜的。
C题抄的是legilimens的Pol rho和hdu的CRT板子，事实证明hdu的crt有毒，里面需要改的细节很多，而且要特别注意模数long long的情况。
=== 题解 ===
A：
B：二分倾斜角，把点坐标转90度后y-=kx，再统计逆序对。注意斜率正无穷和负无穷与有界量的比较
C：大力分解模数质因数+CRT合并
D：@yyc
E：
F：简单dp
G：
H：
I：
J：@yyc
K：@yyc
L：

[/wiki/2019-team666 返回]

概述

solved:5/12 770 dirt:50%

rank:52/156

赛后1min过了C

流水账

上来hyw读到了F，简单和yyc讨论了一下以后就写，然后F1y30. yyc、tjc讨论出了D，上机冲一发后WA了，发现没开ll再交又Wa。紧接着yyc上机写J，tjc和hyw讨论D，有了一个新做法，J1y64，tjc写D继续wa。这时yyc开出了K，和tjc简单说了一下，找了个sam的板就上机了，hyw想了半天H和tjc讨论了一下，没有进展。hyw接着想H，后来弃题去想D，tjc开出B题，和hyw讨论了一些细节以后决定更让tjc上机。后来K1y141，tjc写B，yyc去救D题，hyw得到了L的题意并给出了L的做法，但是觉得时限卡不过去就没敢写，于是去想I题。yyc给出了D的做法，跟hyw说了一下以后立刻上机，D4y185。tjc的B很早就写完了但是过不了样例，这时hyw读到了C，跟其他两人说了一下觉得可做，但是tjc说需要一些计时调B，考虑到B比较清晰于是先让tjc调B。大约半小时后B依然没有调出来，于是hyw把tjc赶下机去写C。期间yyc思考I题，没有进展。B调了很长时间最后B3y246，C写好了以后因为模数太大的问题一直wa，直到比赛结束前三分钟才发现，改完后赛后1分钟通过了C题。

总结

yyc

tjc

摸鱼的一场。。就写了一个计算几何，还调了好久。。大概是转坐标系以后分不清正无穷斜率和负无穷斜率怎么特判了。。

hyw

第0x20场训练，最后C没过比较遗憾。总体打得还行，决策上没有太大的问题。

比较亏的是H和I两个随机化我们都没有过，感觉还是菜。L的话这个时限有点毒，当时考虑到是(1e5平方/w)的东西怎么也不可能1s跑过去，于是决定比赛结束前要是没题可写就冲一发，最后没来得及挺可惜的。

C题抄的是legilimens的Pol rho和hdu的CRT板子，事实证明hdu的crt有毒，里面需要改的细节很多，而且要特别注意模数long long的情况。

题解

A：

B：二分倾斜角，把点坐标转90度后y-=kx，再统计逆序对。注意斜率正无穷和负无穷与有界量的比较

C：大力分解模数质因数+CRT合并

D：@yyc

E：

F：简单dp

G：

H：

I：

J：@yyc

K：@yyc

L：

附加文件