2020-team0x06-001

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2020-team0x06 返回]

[[Image(Standings.png)]][[BR]][[Image(Submissions.png, 600px)]]

== 概述 ==

2017-2018 Northwestern European Regional Contest (NWERC 2017)

== 流水账 ==

开场各自看题。fx率先开出A上机，写完WA了，换lmh写D。中途fx和czyh讨论出了B，代码就一行，让机上的lmh写，lmh华丽丽地获得了一发CE，'''B1y28'''。lmh写完过不了样例，换czyh写H。中途fx上机改了改A，又获得一发WA，czyh'''H1y47'''，lmh'''D1y50'''，fx上机调A。

lmh开出G，和czyh讨论了一下。fx又交了一发，连样例都没过。lmh上机写G，获得一发TLE，fx继续调A。fx又获得一发WA，lmh上机测了测，发现是double的精度问题，改完eps后'''G2y136'''。fx继续调A。lmh和czyh看着I和K不太会，中途lmh开出C，看着榜上没人写，不想动它。

赛程过半，fx还是没有调出A，lmh建议他写个对拍。fx调了很久很久，终于过了对拍，但还是WA。距离封榜还有30min，lmh让fx弃题，全队看I和K。czyh和fx猜了一个结论上机写K，但是WA了。lmh猜了一个结论上机写I，也WA了。fx叉掉了lmh的结论同时给了另一个结论，于是lmh拍了四个不同的结论，依然WA。fx和czyh弃疗。lmh仔细查了查代码，发现是dp写错了，'''I7y288'''。

== 总结 ==

=== ntwbvdbl_oe ===

* 第一场训练，并不是很差，但看出了许多问题
  * 开场还行，中期无力，个人实力差距明显
  * 没有emacs的fx仿佛在打假赛

=== Orange_User ===

=== functionendles ===

== 题解 ==

A:

B: 输出max(1, n - 2)

C: 对于每个点枚举出射方向，从A到B转移时，设A的方向为p，B的方向为q，两条直线交点为C，若AC方向=p，CB方向=q，则转移合法，注意方向要枚举到32*32，总复杂度2^24^

D: hash

E:

F: 

G: 二分+暴力

H: 大范围贪心，小范围暴力

I: 按d-s降序且s升序，排序后背包

J:

K:

[/wiki/2020-team0x06 返回]

概述

2017-2018 Northwestern European Regional Contest (NWERC 2017)

流水账

开场各自看题。fx率先开出A上机，写完WA了，换lmh写D。中途fx和czyh讨论出了B，代码就一行，让机上的lmh写，lmh华丽丽地获得了一发CE，B1y28。lmh写完过不了样例，换czyh写H。中途fx上机改了改A，又获得一发WA，czyhH1y47，lmhD1y50，fx上机调A。

lmh开出G，和czyh讨论了一下。fx又交了一发，连样例都没过。lmh上机写G，获得一发TLE，fx继续调A。fx又获得一发WA，lmh上机测了测，发现是double的精度问题，改完eps后G2y136。fx继续调A。lmh和czyh看着I和K不太会，中途lmh开出C，看着榜上没人写，不想动它。

赛程过半，fx还是没有调出A，lmh建议他写个对拍。fx调了很久很久，终于过了对拍，但还是WA。距离封榜还有30min，lmh让fx弃题，全队看I和K。czyh和fx猜了一个结论上机写K，但是WA了。lmh猜了一个结论上机写I，也WA了。fx叉掉了lmh的结论同时给了另一个结论，于是lmh拍了四个不同的结论，依然WA。fx和czyh弃疗。lmh仔细查了查代码，发现是dp写错了，I7y288。

总结

ntwbvdbl_oe

  • 第一场训练，并不是很差，但看出了许多问题
    • 开场还行，中期无力，个人实力差距明显
    • 没有emacs的fx仿佛在打假赛

Orange_User

functionendles

题解

A:

B: 输出max(1, n - 2)

C: 对于每个点枚举出射方向，从A到B转移时，设A的方向为p，B的方向为q，两条直线交点为C，若AC方向=p，CB方向=q，则转移合法，注意方向要枚举到32*32，总复杂度224

D: hash

E:

F:

G: 二分+暴力

H: 大范围贪心，小范围暴力

I: 按d-s降序且s升序，排序后背包

J:

K:

附加文件