请问能加上ROIDay1T3么?

xzy 2019-02-12 9:09:28 2019-02-12 9:09:45

数据在此:https://pan.baidu.com/s/174gg7b8clpYXi0cvD4EP_g

但是蒟蒻不会配置交互题(类似Codeforces,输出?和!表示询问和答案),而且也没有看懂它的validate(写法实在太奇怪了)

题意的话就是:

平面上给你 nn 个点,做 qq 次询问。每次询问交互库得到一个点 PP ,你可以询问交互库一个凸多边形 SS ,交互库将返回 PP 是否在这个凸多边形中。 请你用不超过 4040 次询问,得到一个包含 PP 的三角形,使得三角形中不包含其他的点。 n2500,q2000n\le 2500,q\le 2000

平面上给你 $n$ 个点,做 $q$ 次询问。每次询问交互库得到一个点 $P$ ,你可以询问交互库一个凸多边形 $S$ ,交互库将返回 $P$ 是否在这个凸多边形中。
请你用不超过 $40$ 次询问,得到一个包含 $P$ 的三角形,使得三角形中不包含其他的点。
$n\le 2500,q\le 2000$

共 9 条回复

xzy

谢谢谢谢

HeRaNO

已加

Planet6174

@SYCstudio 不用去俄文站注册,在英文站注册的账号可以在俄文站登陆

rvalue

话说回来能不能编译的时候给交互库 link 上 pthread 啊...这样再用一个 std::feature 就可以搞 timeout 了...
或者 LOJ 能不能试着加个限制线程阻塞时间的东西啥的来防止sb错误卡很久评测啊qaq
(比如某道因为排版一直咕咕咕而没公开的6566就有一个异步版的 interactor...然而编译会链接失败)

xzy

@Planet6174 辛苦啦!

SYCstudio

那个咋注册啊233 俄文验证码打不出来啊........ @xzy

Planet6174

居然还有人做 ROI,感人至深

Planet6174

其实这题几个月前已经放在未公开列表了 因为本蒟蒻也不会配交互题
我找人来配吧

xzy