2020-team2-008

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2020-team2 返回]

[[Image(Rank.png,1000px)]]

[[Image(Submission.png,1000px)]]

= 概述 =

 solved: 10/11

 rank: 9

= 流水账 =

开场跟榜签到，'''I1Y9''','''J1Y14''',pb光速做G'''G1Y25''','''E1Y42''',A卡了一会题意，'''A2Y50'''，'''K1Y85'''。

D有做法后写的有点复杂，又重写了一遍，'''D3Y95'''。yyc做C，pb和cxt做B，写完后WA了，改了改还是不对，于是换pb写B。

pb写完后也WA了，于是进入卡题时间。pb改掉了一些情况，最后'''B5Y184'''。C改掉一个重要bug后，wa的位置反而提前了，重新读题后，yyc觉得题意出现了一些歧义，于是枚举题意，结果过了。'''C5y192'''

最后剩下H和F，H做法比较明显但是较为难写，于是cxt写H，yyc和pb做F，由于知识水平不够，F没做出来，cxt调过样例后直接提交，'''H1Y287'''。




'''

= 总结 =

=== pb： ===
今天发现自己写数据结构题写得挺快，还行。但是写B这种细节多，有特殊情况的题，还是很容易没办法一下处理掉所有情况。

同时感觉如果在开一道比较难的题，就不太能帮得到队友。感觉还是得提升一下自己在机下做准备的能力。

=== Creatix： ===
 * 我做了什么？签到了J，K，帮PB写了E的匈牙利，然后最后写了个计算几何的H。
 今天'''零罚时'''，yeah！

 * 我的问题是：1，菜。听不懂pb的B的做法，甚至一直主张这个算法有问题。虽然他确实不会证明，但毕竟这个算法能过。
 2，F写的时间略长。写计算几何的时候还是思路不太清晰。不过毕竟这么久没写过了。什么时候重新理一遍计算几何。

 * 我们队的问题是：1，中间出现'''严重卡题'''现象。当时yyc写C，wa；pb写B，wa，我被pb叫去想F，勉强有做法。
 虽然最后pb的算法是正确的，打破僵局，避免了我们全队陷入低迷状态，但是细细想来，万一那个做法不正确怎么办？那我们今天可能会少两题。
 我认为我当时正确的抉择还是应该是理解一下pb的做法，而不是去想F。我的做法有一点赌徒心理。
 2，没人会'''计算几何'''（捂脸
=== yyc： ===

罚 时 担 当。今天在读题上遇到了很多坑，导致C的做法变复杂了（本来题意只需要二分图染色就行），另外代码稳定性上也确实差了些，在前几场也有所体现。

总的来说又是一场写完能写的题后就是码码码的比赛，我们在罚时上被碾压（下次一定要让pb开场坐在机上），但是感觉C的卡题也不可避免，毕竟不是读错题而是理解错了题目的意思。

= 题解 =

 * A：没有思维难度

 * B：极小的区间拿出来dp，包含他们的要么放到同一组没有贡献，要么单独放一组，贪心

 * C：~~2-sat~~ 二分图染色，2-SAT可以做一些更一般的情况。

 * D：没有思维难度

 * E：匈牙利

 * F：球面几何

 * G：没有思维难度

 * H：没有思维难度

 * I：没有思维难度

 * J：没有思维难度

 * K：没有思维难度

[/wiki/2020-team2 返回]

概述

solved: 10/11

rank: 9

流水账

开场跟榜签到，I1Y9,J1Y14,pb光速做GG1Y25,E1Y42,A卡了一会题意，A2Y50，K1Y85。

D有做法后写的有点复杂，又重写了一遍，D3Y95。yyc做C，pb和cxt做B，写完后WA了，改了改还是不对，于是换pb写B。

pb写完后也WA了，于是进入卡题时间。pb改掉了一些情况，最后B5Y184。C改掉一个重要bug后，wa的位置反而提前了，重新读题后，yyc觉得题意出现了一些歧义，于是枚举题意，结果过了。C5y192

最后剩下H和F，H做法比较明显但是较为难写，于是cxt写H，yyc和pb做F，由于知识水平不够，F没做出来，cxt调过样例后直接提交，H1Y287。

'''

总结

pb：

今天发现自己写数据结构题写得挺快，还行。但是写B这种细节多，有特殊情况的题，还是很容易没办法一下处理掉所有情况。

同时感觉如果在开一道比较难的题，就不太能帮得到队友。感觉还是得提升一下自己在机下做准备的能力。

Creatix：

  • 我做了什么？签到了J，K，帮PB写了E的匈牙利，然后最后写了个计算几何的H。

今天零罚时，yeah！

  • 我的问题是：1，菜。听不懂pb的B的做法，甚至一直主张这个算法有问题。虽然他确实不会证明，但毕竟这个算法能过。

2，F写的时间略长。写计算几何的时候还是思路不太清晰。不过毕竟这么久没写过了。什么时候重新理一遍计算几何。

  • 我们队的问题是：1，中间出现严重卡题现象。当时yyc写C，wa；pb写B，wa，我被pb叫去想F，勉强有做法。

虽然最后pb的算法是正确的，打破僵局，避免了我们全队陷入低迷状态，但是细细想来，万一那个做法不正确怎么办？那我们今天可能会少两题。

我认为我当时正确的抉择还是应该是理解一下pb的做法，而不是去想F。我的做法有一点赌徒心理。

2，没人会计算几何（捂脸

yyc：

罚 时 担 当。今天在读题上遇到了很多坑，导致C的做法变复杂了（本来题意只需要二分图染色就行），另外代码稳定性上也确实差了些，在前几场也有所体现。

总的来说又是一场写完能写的题后就是码码码的比赛，我们在罚时上被碾压（下次一定要让pb开场坐在机上），但是感觉C的卡题也不可避免，毕竟不是读错题而是理解错了题目的意思。

题解

  • A：没有思维难度
  • B：极小的区间拿出来dp，包含他们的要么放到同一组没有贡献，要么单独放一组，贪心
  • C：2-sat 二分图染色，2-SAT可以做一些更一般的情况。
  • D：没有思维难度
  • E：匈牙利
  • F：球面几何
  • G：没有思维难度
  • H：没有思维难度
  • I：没有思维难度
  • J：没有思维难度
  • K：没有思维难度
附加文件