2021-team5-001

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2021-team5 返回]

[[Image(Standings.png)]][[BR]]

== 概述 ==

ICPC North Central NA Regional Contest

== 流水账 ==

开场czyh发现E题很签到，写完收获wa。然后ckr发现F是个签到，5min后wa，下机调试。czyh上机写D，写完之后ckr发现问题，修改后'''F2Y44''',同时'''D1Y45'''。czyh继续切C，很快'''C1Y54'''。这时候，之前一直在调E的fx上机写H，'''H1Y63'''。由于fx也改不对E，于是让ckr重构一份，突然过了'''E7Y80'''。fx让ckr写K，但ckr突然胡出B，于是换题写。途中czyh声称会I了，抢了5min机时，没过样例后下机调试，ckr开始写B。十几分钟后B样例没过，fx开始写K，写K的时候czyh发现I的问题，修改后'''I3Y124'''；同时B静态调了调改了改交了交，'''B4Y137'''。K写完后样例没过，静态调试时czyh开始写J，但发现fx给的题意有点问题，但czyh表示不想读题，于是面向样例编程，果然收获wa。这个时候后排讨论二进制问题，czyh意识到自己方案算重了，加了个哈希去重'''J2Y198'''。fx接着写K，'''K4Y210'''。接下来一个半小时由ckr写A，在两个人顺着网线的注视下没写出来。

== 总结 ==

=== Orange_User ===


=== functionendles ===

== 题解 ==

A: 暴力hash然后放到vector里

B: Floyd之后若送完乘客i后能接乘客j则i->j连边，问题相当于求最少链覆盖，可转换为二分图最大匹配

C: DP，发现每位上的数字比较小，可以缩减状态数

D: 暴力枚举，哈希去重

E: 模拟即可（有骗子，我不说是谁@icpc）

F: k>=2直接全部 k=1时就是求直径

G: 

H: 签到

I: 模拟

J: dfs搜索，哈希去重

K: getline读入，注意判'\t'，读入后排序，注意两个list的长度不一定相同，之后暴力判即可

[/wiki/2021-team5 返回]


概述

ICPC North Central NA Regional Contest

流水账

开场czyh发现E题很签到，写完收获wa。然后ckr发现F是个签到，5min后wa，下机调试。czyh上机写D，写完之后ckr发现问题，修改后F2Y44,同时D1Y45。czyh继续切C，很快C1Y54。这时候，之前一直在调E的fx上机写H，H1Y63。由于fx也改不对E，于是让ckr重构一份，突然过了E7Y80。fx让ckr写K，但ckr突然胡出B，于是换题写。途中czyh声称会I了，抢了5min机时，没过样例后下机调试，ckr开始写B。十几分钟后B样例没过，fx开始写K，写K的时候czyh发现I的问题，修改后I3Y124；同时B静态调了调改了改交了交，B4Y137。K写完后样例没过，静态调试时czyh开始写J，但发现fx给的题意有点问题，但czyh表示不想读题，于是面向样例编程，果然收获wa。这个时候后排讨论二进制问题，czyh意识到自己方案算重了，加了个哈希去重J2Y198。fx接着写K，K4Y210。接下来一个半小时由ckr写A，在两个人顺着网线的注视下没写出来。

总结

Orange_User

functionendles

题解

A: 暴力hash然后放到vector里

B: Floyd之后若送完乘客i后能接乘客j则i->j连边，问题相当于求最少链覆盖，可转换为二分图最大匹配

C: DP，发现每位上的数字比较小，可以缩减状态数

D: 暴力枚举，哈希去重

E: 模拟即可（有骗子，我不说是谁@icpc）

F: k>=2直接全部 k=1时就是求直径

G:

H: 签到

I: 模拟

J: dfs搜索，哈希去重

K: getline读入，注意判'\t'，读入后排序，注意两个list的长度不一定相同，之后暴力判即可

附加文件