ACM_JLINE.

ICPC_南京

字数统计: 287阅读时长: 1 min
2019/11/01 Share

ICPC_南京站

签到题很顺利,奇数偶数分开考虑就行。

C题是离散一下,然后BFS一下也行。

K题是平面几何,还好没有二分,赛后听说二分的队伍都被卡死了,精度明显不够。

初中数学,告诉你一个三角形,和一个点,首先要判断一下那个点是不是在三角形的边上。然后让你再找一个点把三角形分成成两半,另外那个点也必须是在三角形上的。真的不复杂,可是当时有点怕,公式都是现场推的。

H题推了好久,太容易绕晕了。那个NO的条件推导出了,也和最后想的一样,其实YES赛后想想也挺简单的,有个样例1 0 0要特判。感觉很奇妙,旁边的队因为这个wa了四次,最后激动的还说了这个样例。

J题是二分图最大匹配,可是我们用贪心的策略,毫无疑问方向错了。

最后71名拿银。很顺利!南京游!

晚上还去了秦淮河,很美。

icpc_1

icpc_2

icpc_3

icpc_4

CATALOG
  1. 1. ICPC_南京站