2020-team0x06-036

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2020-team0x06 返回]

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

== 概述 ==

2017-2018 ACM-ICPC, Asia Tsukuba Regional Contest

== 流水账 ==

    开场fx签A'''A1Y6''', lmh看E，czyh倒开，之后跟榜看BC，czyh写B于是'''B1Y27'''，fx和lmh想C，fx口胡C后扔给lmh写，lmh写了很久发现没过样例之后开始静态调试。在此期间fx和czyh秒了D，于是czyh上去写D，但收获了一发MLE，czyh一脸懵逼下去调试。lmh发现了问题'''C1Y61'''，czyh继续改D，MLE变WA，还在更前面，czyh立刻发现自己的sb错误'''D3Y71'''。当czyh和lmh在机上纠缠的时候fx自闭G，胡了个结论后给lmh听，lmh觉得没问题，于是fx写G，'''G1Y80'''。czyh对I题很有想法，于是连爆3发把一边的fx看傻了，fx过去帮忙看I，于是和lmh频繁上下机，最终'''I6Y134'''，'''E2Y201'''。接下来fx刚F，czyh刚K，lmh刚J。fx发现自己被带入惯性思维后更正思路并尝试了一发'''F1Y222'''，czyh开始阅读国家队论文，不明就里就过了K，'''K1Y268'''。最后lmh抄J的板子但不知道为什么就是比答案大，lmh感到质壁分离。

== 总结 ==

=== ntwbvdbl_oe ===

我！样！例！抄！错！了！

=== Orange_User ===


=== functionendless ===


== 题解 ==

A: 签到

B: 爆搜签到

C: 模拟签到，算出每个出货口的可达收货区间，贪心+模拟。

D:　暴力哈希

E: 8!枚举然后表达式计算

F: 注意题目的目的是：引入“A是B的祖先”这个条件，使得逻辑网不假。那么就从这里开始扫一遍逻辑网就行了，发现冲突逻辑就GG，同时没有扫到的就是无关逻辑，由于“A不是B的祖先”这种滑稽逻辑，无关的人全部都选这类就能保证逻辑网的合法性了。同时引入条件时要更新A的祖先和B的子孙之间的祖孙关联。

G: 首先无论什么牌子能往左放尽量往左放能保证当前最优，也就是题目的要求。实现的方法：两个同高牌等价于一个更高位的牌，于是开set模拟进位就行了

H: 

I: 连对角线然后找一个最近的点组三角形（此时面积为gcd(a,b)），或者两个尽可能靠近对角线的线和对角线上一点组成四边形(gcd较大时此面积较小），两个方案取较优的即可。

J: 

K:超实数博弈（详见附件论文和小说）

[/wiki/2020-team0x06 返回]


概述

2017-2018 ACM-ICPC, Asia Tsukuba Regional Contest

流水账

开场fx签AA1Y6, lmh看E，czyh倒开，之后跟榜看BC，czyh写B于是B1Y27，fx和lmh想C，fx口胡C后扔给lmh写，lmh写了很久发现没过样例之后开始静态调试。在此期间fx和czyh秒了D，于是czyh上去写D，但收获了一发MLE，czyh一脸懵逼下去调试。lmh发现了问题C1Y61，czyh继续改D，MLE变WA，还在更前面，czyh立刻发现自己的sb错误D3Y71。当czyh和lmh在机上纠缠的时候fx自闭G，胡了个结论后给lmh听，lmh觉得没问题，于是fx写G，G1Y80。czyh对I题很有想法，于是连爆3发把一边的fx看傻了，fx过去帮忙看I，于是和lmh频繁上下机，最终I6Y134，E2Y201。接下来fx刚F，czyh刚K，lmh刚J。fx发现自己被带入惯性思维后更正思路并尝试了一发F1Y222，czyh开始阅读国家队论文，不明就里就过了K，K1Y268。最后lmh抄J的板子但不知道为什么就是比答案大，lmh感到质壁分离。

总结

ntwbvdbl_oe

我！样！例！抄！错！了！

Orange_User

functionendless

题解

A: 签到

B: 爆搜签到

C: 模拟签到，算出每个出货口的可达收货区间，贪心+模拟。

D:　暴力哈希

E: 8!枚举然后表达式计算

F: 注意题目的目的是：引入“A是B的祖先”这个条件，使得逻辑网不假。那么就从这里开始扫一遍逻辑网就行了，发现冲突逻辑就GG，同时没有扫到的就是无关逻辑，由于“A不是B的祖先”这种滑稽逻辑，无关的人全部都选这类就能保证逻辑网的合法性了。同时引入条件时要更新A的祖先和B的子孙之间的祖孙关联。

G: 首先无论什么牌子能往左放尽量往左放能保证当前最优，也就是题目的要求。实现的方法：两个同高牌等价于一个更高位的牌，于是开set模拟进位就行了

H:

I: 连对角线然后找一个最近的点组三角形（此时面积为gcd(a,b)），或者两个尽可能靠近对角线的线和对角线上一点组成四边形(gcd较大时此面积较小），两个方案取较优的即可。

J:

K:超实数博弈（详见附件论文和小说）

附加文件