2020-team0x06-035

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2020-team0x06 返回]

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

== 概述 ==

2017-2018 ACM-ICPC, Asia Tsukuba Regional Contest

== 流水账 ==

    劳动节线上训练赛, 开场fx单挑连过两题'''A1Y6''','''C1Y14'''。fx看到B题非常几何于是丢给czyh，czyh发现B题只是一个爆搜然后搜出一个WA。fx继续单挑'''I1Y38'''。lmh和czyh想出H题，czyh以不会tarjan为由想甩锅，lmh把板子拍出来将czyh摁在机位上'''F1Y86'''。lmh发现czyh判断斜率是没考虑正负，'''B2Y51'''。lmh找到G题规律，上机收获WA，简单修锅后'''G1Y125'''。挂机许久的czyh想出H的网络流做法，收获了几次WA13后发现边少建了几条'''H4Y176'''。fx思考E题许久后试图写出平方暴力然后优化，然而直至比赛结束都没能跑过第一个点。

== 总结 ==

=== ntwbvdbl_oe ===


=== Orange_User ===

 * 网络流都写不动了，以后板子里要加上网络流。

=== functionendless ===


== 题解 ==

A: 签到1

B: 爆搜

C: 签到2

D:　

E: 

F: 求出最短路图缩点后的桥边就是SAD边，其他简单判判就好了

G: 展开到二维平面，可以算出走到了第几层的第几个三角形，然后找规律

H: 最大值简单的最大流即可，最小值把源点和每个1类任务连边，每个1类任务和对应时间的入点连边，2类任务类似地与出点连边，跑最大流即可。

I: 对于第一种售票法: 考虑每个人的时间区间,凡是和这个人的区间有交的, 都可能构成座位冲突, 所以对每个人求出这个值再去max即可
第二种售票法: 直接差分就行

J: 

K:

L: 

M:

[/wiki/2020-team0x06 返回]


概述

2017-2018 ACM-ICPC, Asia Tsukuba Regional Contest

流水账

劳动节线上训练赛, 开场fx单挑连过两题A1Y6,C1Y14。fx看到B题非常几何于是丢给czyh，czyh发现B题只是一个爆搜然后搜出一个WA。fx继续单挑I1Y38。lmh和czyh想出H题，czyh以不会tarjan为由想甩锅，lmh把板子拍出来将czyh摁在机位上F1Y86。lmh发现czyh判断斜率是没考虑正负，B2Y51。lmh找到G题规律，上机收获WA，简单修锅后G1Y125。挂机许久的czyh想出H的网络流做法，收获了几次WA13后发现边少建了几条H4Y176。fx思考E题许久后试图写出平方暴力然后优化，然而直至比赛结束都没能跑过第一个点。

总结

ntwbvdbl_oe

Orange_User

  • 网络流都写不动了，以后板子里要加上网络流。

functionendless

题解

A: 签到1

B: 爆搜

C: 签到2

D:　

E:

F: 求出最短路图缩点后的桥边就是SAD边，其他简单判判就好了

G: 展开到二维平面，可以算出走到了第几层的第几个三角形，然后找规律

H: 最大值简单的最大流即可，最小值把源点和每个1类任务连边，每个1类任务和对应时间的入点连边，2类任务类似地与出点连边，跑最大流即可。

I: 对于第一种售票法: 考虑每个人的时间区间,凡是和这个人的区间有交的, 都可能构成座位冲突, 所以对每个人求出这个值再去max即可

第二种售票法: 直接差分就行

J:

K:

L:

M:

附加文件