2019-team0x03-0029

从 Trac 迁移的文章

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

原文章内容如下：

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

== 概述 ==
2019 - Multi-University Training Contest 7
== 流水账 ==
开场各自看题。没发现有特别签到的题目，lcd看A，lmh和sds看F。lmh推了一个柿子，sds觉得不靠谱，自己想了一个做法，lmh听完觉得非常喵，于是sds上机，'''F1y68'''。lcd从厕所回来发现了A的问题，'''A2y85'''。lmh看了看E，完全没有思路，转头看J，sds看K，lcd看G。sds出K，lmh听不太懂，但觉得非常有道理，于是sds先上机写。sds写完没过样例，怀疑柿子有问题，lcd帮他看了看，把dp方程改了，WA一发后过了，'''K2y128'''。lcd和sds讨论后上机写G，飞速的写完WA掉了。lmh出J，sds听着没有问题，于是帮他敲了随机数生成器。lcd不断的发现叉点改完不断的WA，让lmh上机写J，lmh由于n+m打成n*m得到了两发RE，'''J3y163'''。lcd与sds继续查G题代码，但是查不出错。sds上机写了对拍，发现了状态设计在一些特殊情况下会错，改完就过了，'''G4y200'''。lmh翻了一遍题面，建议队友看H，于是三人看H，lmh得到了几个简单的结论，lcd把题意做了一个漂亮的转化，sds推出具体柿子后上机，'''H1y233'''。此时队伍在榜首且无题可做，三人读完全部题意后讨论了一下，lcd觉得EI不可做，CD他有不太可行的做法，lmh觉得DI不可做，他比较喜欢看E，sds同样觉得E比较可做，让lcd随意想题。lmh推出了一半的E做法，但他不会另外一半，此时外卖到了，三人各自弃疗。

后记: sds觉得getchar快读根本没有意义，并且测了一下K，发现不用快读也能过。于是lmh写了一个快读与sds的scanf比较，测出来scanf比getchar快读慢一倍，sds望着屏幕陷入沉思。

== 总结 ==
=== SidneySun ===
 * 日常演队友。
 * 我还是觉得getchar几乎没有用处。要用就用fread。
=== lichangdongtw ===
 * D题题意队友转述给我的时候没有告诉我点随机的性质
 * 我C题的题意好像理解的有点问题
 * 事实证明了我的观点：EI不太可做
=== ntwbvdbl_oe ===
 * 中档题出得慢+不会做难题

== 题解 ==
 * A:
 * B:
 * C:
 * D: 随机点集的凸包大小是logn的，每次修改若会对凸包产生影响则暴力重构，查询时枚举凸包上的两个点，可以用pb_ds维护第k大
 * E:
 * F:
 * G:
 * H:
 * I:
 * J: 对于每种两人都有的颜色，按该颜色两人的牌数之和从大到小排序后，两人轮流按顺序出该颜色的牌
 * K:

[wiki:2019-team0x03 Back]

概述

2019 - Multi-University Training Contest 7

流水账

开场各自看题。没发现有特别签到的题目，lcd看A，lmh和sds看F。lmh推了一个柿子，sds觉得不靠谱，自己想了一个做法，lmh听完觉得非常喵，于是sds上机，F1y68。lcd从厕所回来发现了A的问题，A2y85。lmh看了看E，完全没有思路，转头看J，sds看K，lcd看G。sds出K，lmh听不太懂，但觉得非常有道理，于是sds先上机写。sds写完没过样例，怀疑柿子有问题，lcd帮他看了看，把dp方程改了，WA一发后过了，K2y128。lcd和sds讨论后上机写G，飞速的写完WA掉了。lmh出J，sds听着没有问题，于是帮他敲了随机数生成器。lcd不断的发现叉点改完不断的WA，让lmh上机写J，lmh由于n+m打成n*m得到了两发RE，J3y163。lcd与sds继续查G题代码，但是查不出错。sds上机写了对拍，发现了状态设计在一些特殊情况下会错，改完就过了，G4y200。lmh翻了一遍题面，建议队友看H，于是三人看H，lmh得到了几个简单的结论，lcd把题意做了一个漂亮的转化，sds推出具体柿子后上机，H1y233。此时队伍在榜首且无题可做，三人读完全部题意后讨论了一下，lcd觉得EI不可做，CD他有不太可行的做法，lmh觉得DI不可做，他比较喜欢看E，sds同样觉得E比较可做，让lcd随意想题。lmh推出了一半的E做法，但他不会另外一半，此时外卖到了，三人各自弃疗。

后记: sds觉得getchar快读根本没有意义，并且测了一下K，发现不用快读也能过。于是lmh写了一个快读与sds的scanf比较，测出来scanf比getchar快读慢一倍，sds望着屏幕陷入沉思。

总结

SidneySun

  • 日常演队友。
  • 我还是觉得getchar几乎没有用处。要用就用fread。

lichangdongtw

  • D题题意队友转述给我的时候没有告诉我点随机的性质
  • 我C题的题意好像理解的有点问题
  • 事实证明了我的观点：EI不太可做

ntwbvdbl_oe

  • 中档题出得慢+不会做难题

题解

  • A:
  • B:
  • C:
  • D: 随机点集的凸包大小是logn的，每次修改若会对凸包产生影响则暴力重构，查询时枚举凸包上的两个点，可以用pb_ds维护第k大
  • E:
  • F:
  • G:
  • H:
  • I:
  • J: 对于每种两人都有的颜色，按该颜色两人的牌数之和从大到小排序后，两人轮流按顺序出该颜色的牌
  • K:

Back

附加文件