2020-team10-010

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2020-team10 返回]

== Rank和提交情况 ==
[[Image(Standing10.png,1000px)]] 

Solved: 9/10

== 流水账 ==
by lxy

开场惯例lzh倒看，我正看，fr中看。然后感觉A可做，B一眼状压。不知道我怎么脑子抽了以为自己写错了，等lzh签完ij和fr签完更简单的gh去写了，这个时候fr被赶去高斯消元，细节过多搞了半天，讨论了一下lzh就去写本场最迷惑的E，WAWA不止。途中ACDF都在思考了一小会后过了，但是E一直有问题，最后也没看出来。这场难度低于省赛，难题太少了。（计蒜客是个愚蠢的平台

== 个人总结 ==

lzh：看J一会秒了（虽然这时还没人写J），然而因为计蒜客的编译器不同CE了几发。I 题题面坑很多，但是很简单，样例过了就可以过了。E题意非常难懂，最后虽然理解对题意但是一直没调过去，期间给A想了个奇怪的写法让fr写了。想了下D题找到一个规律暴力dp就过了。F题lxy提了个贪心思路，想了下发现正确性没问题，写了就过了。

lxy：写了一题，参与了很多题的思路讨论，我好困啊（天天都很困）

fr：开场看D只有一个假思路。后来跟榜签了GH，又跟lxy讨论过了C，后期把最麻烦的A也调过去了（A竟然是我们过的第7道题……）

== 题解 ==

A:高斯消元，开始钦定x_n=1，最后从1到1000枚举x_n的值即可。（lzh solution & fr code）

B:状压

C:两个点之间经过奇数条街道就属于不同区域，否则属于同一区域。用叉积异号判断即可。

D:暴力dp （lzh）

E：floyd 传递闭包（lzh 赛后）

F:后悔贪心（lxy solution & lzh code）

G:爆搜

H:签到题

I:模拟（lzh）

J:MST板子（lzh code & fr 调CE？？？）

[/wiki/2020-team10 返回]

Rank和提交情况

Solved: 9/10

流水账

by lxy

开场惯例lzh倒看，我正看，fr中看。然后感觉A可做，B一眼状压。不知道我怎么脑子抽了以为自己写错了，等lzh签完ij和fr签完更简单的gh去写了，这个时候fr被赶去高斯消元，细节过多搞了半天，讨论了一下lzh就去写本场最迷惑的E，WAWA不止。途中ACDF都在思考了一小会后过了，但是E一直有问题，最后也没看出来。这场难度低于省赛，难题太少了。（计蒜客是个愚蠢的平台

个人总结

lzh：看J一会秒了（虽然这时还没人写J），然而因为计蒜客的编译器不同CE了几发。I 题题面坑很多，但是很简单，样例过了就可以过了。E题意非常难懂，最后虽然理解对题意但是一直没调过去，期间给A想了个奇怪的写法让fr写了。想了下D题找到一个规律暴力dp就过了。F题lxy提了个贪心思路，想了下发现正确性没问题，写了就过了。

lxy：写了一题，参与了很多题的思路讨论，我好困啊（天天都很困）

fr：开场看D只有一个假思路。后来跟榜签了GH，又跟lxy讨论过了C，后期把最麻烦的A也调过去了（A竟然是我们过的第7道题……）

题解

A:高斯消元，开始钦定x_n=1，最后从1到1000枚举x_n的值即可。（lzh solution & fr code）

B:状压

C:两个点之间经过奇数条街道就属于不同区域，否则属于同一区域。用叉积异号判断即可。

D:暴力dp （lzh）

E：floyd 传递闭包（lzh 赛后）

F:后悔贪心（lxy solution & lzh code）

G:爆搜

H:签到题

I:模拟（lzh）

J:MST板子（lzh code & fr 调CE？？？）

附加文件