2020-team0x06-023

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2020-team0x06 返回]

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



== 概述 ==

 * 2020 - ICPC Asia Regional – Seoul

== 流水账 ==
开场fx签B，'''B1Y10'''，lmh对着E挠头，czyh把J丢给fx，fx一眼秒了之后丢回给czyh，但czyh决定先写C并让fx检查C题意正确性。fx看C看得一脸懵逼并且样例也非常弱，让czyh交了一发，果然WA了。于是fx继续钻研题意，czyh写J，WA了一发后AC，'''J2Y44'''。fx还是看不懂C题想说什么，看lmh依旧看E并面露难色，于是和lmh换题。

lmh报出了E题错误题意，fx听懂了错误题意，czyh听懂了正确题意（雾），fx和lmh思维在一个频道上然后双双做不出E，czyh在机位上悄摸摸写了发E，lmh非常惊讶，测了几组数据，说你这是假代码，czyh看了看，说你这是假数据。fx和lmh这才发现想了假题意，然而czyh交一发还是WA了，改了若干小错误后才AC，'''E3Y77'''。lmh盯着题面很久，终于把C题的数学逻辑理清楚，fx胡出了做法又丢给czyh写，没想到czyh错把坏点当好点而且还能过样例，改完'''C5Y98'''，至此罚时已经救不回来了。

fx看H并秒了此题，'''H1Y113'''，换lmh写G，结果交错代码，WA1*1，题目没SPJ，WA1*2，再交，T23，写快读卡了卡，T36，fx掏出了万能头文件，然后就AC了，'''G5Y129'''（头文件yyds）。fx和czyh看了A题并胡出做法，lmh看I并想出两个log的cdq（三维数点模型）但不敢写，czyh写A，写完WA了，换lmh写I。czyh盯着自己的代码，发现意识模糊弄混了X和Y，改了改才AC，A2Y211。

期间fx持续自闭L题，推出了必不可能有决策单调性后挣扎了一番，思维彻底停滞。czyh同样开始自闭L，fx给czyh展示了反例后czyh才死心。lmh加上了各种能想到的卡常写完I，但还是T了，这次头文件也表示无能为力。于是czyh上机各种姿势乱搞L，可惜没过。自闭了100年后，czyh决定将乱搞精神贯彻到底，并AC了此题，'''L4Y274'''。lmh又想到了一个优化点，于是'''I4Y295'''。
== 总结 ==

=== ntwbvdbl_oe ===
卡 常 一 时 爽

全 是 假 做 法

=== Orange_User ===

=== functionendless ===
只会秒菜菜题 后期只能看卡常大仙&乱搞大仙写代码

== 题解 ==

题解
A: 大 模 拟

B: 签到

C: 简单树状DP

D:

E: 贪心

F:

G: 无脑三分，动脑卡常，实际扫一遍就行

H: NTT 裸题

I: 无脑数点，动脑卡常，实际2维biT

J: 高消

K:

L: 首先我们想单调栈，然后推一波决策单调性，发现GG了，然后又可以发现这个单调性其实需要一点条件才满足。（考试时的fx思维就在这自闭了）结果发现可以在全局上删掉某些必不可能选到的点保证这个条件，删完之后整个数组变成山的凸形。（czyh的乱搞在最后和正解完美重合，这或许就是乱搞的进化史吧）

[/wiki/2020-team0x06 返回]


概述

  • 2020 - ICPC Asia Regional – Seoul

流水账

开场fx签B，B1Y10，lmh对着E挠头，czyh把J丢给fx，fx一眼秒了之后丢回给czyh，但czyh决定先写C并让fx检查C题意正确性。fx看C看得一脸懵逼并且样例也非常弱，让czyh交了一发，果然WA了。于是fx继续钻研题意，czyh写J，WA了一发后AC，J2Y44。fx还是看不懂C题想说什么，看lmh依旧看E并面露难色，于是和lmh换题。

lmh报出了E题错误题意，fx听懂了错误题意，czyh听懂了正确题意（雾），fx和lmh思维在一个频道上然后双双做不出E，czyh在机位上悄摸摸写了发E，lmh非常惊讶，测了几组数据，说你这是假代码，czyh看了看，说你这是假数据。fx和lmh这才发现想了假题意，然而czyh交一发还是WA了，改了若干小错误后才AC，E3Y77。lmh盯着题面很久，终于把C题的数学逻辑理清楚，fx胡出了做法又丢给czyh写，没想到czyh错把坏点当好点而且还能过样例，改完C5Y98，至此罚时已经救不回来了。

fx看H并秒了此题，H1Y113，换lmh写G，结果交错代码，WA1*1，题目没SPJ，WA1*2，再交，T23，写快读卡了卡，T36，fx掏出了万能头文件，然后就AC了，G5Y129（头文件yyds）。fx和czyh看了A题并胡出做法，lmh看I并想出两个log的cdq（三维数点模型）但不敢写，czyh写A，写完WA了，换lmh写I。czyh盯着自己的代码，发现意识模糊弄混了X和Y，改了改才AC，A2Y211。

期间fx持续自闭L题，推出了必不可能有决策单调性后挣扎了一番，思维彻底停滞。czyh同样开始自闭L，fx给czyh展示了反例后czyh才死心。lmh加上了各种能想到的卡常写完I，但还是T了，这次头文件也表示无能为力。于是czyh上机各种姿势乱搞L，可惜没过。自闭了100年后，czyh决定将乱搞精神贯彻到底，并AC了此题，L4Y274。lmh又想到了一个优化点，于是I4Y295。

总结

ntwbvdbl_oe

卡 常 一 时 爽

全 是 假 做 法

Orange_User

functionendless

只会秒菜菜题 后期只能看卡常大仙&乱搞大仙写代码

题解

题解

A: 大 模 拟

B: 签到

C: 简单树状DP

D:

E: 贪心

F:

G: 无脑三分，动脑卡常，实际扫一遍就行

H: NTT 裸题

I: 无脑数点，动脑卡常，实际2维biT

J: 高消

K:

L: 首先我们想单调栈，然后推一波决策单调性，发现GG了，然后又可以发现这个单调性其实需要一点条件才满足。（考试时的fx思维就在这自闭了）结果发现可以在全局上删掉某些必不可能选到的点保证这个条件，删完之后整个数组变成山的凸形。（czyh的乱搞在最后和正解完美重合，这或许就是乱搞的进化史吧）

附加文件