ICPC_南京站
签到题很顺利,奇数偶数分开考虑就行。
C题是离散一下,然后BFS一下也行。
K题是平面几何,还好没有二分,赛后听说二分的队伍都被卡死了,精度明显不够。
初中数学,告诉你一个三角形,和一个点,首先要判断一下那个点是不是在三角形的边上。然后让你再找一个点把三角形分成成两半,另外那个点也必须是在三角形上的。真的不复杂,可是当时有点怕,公式都是现场推的。
H题推了好久,太容易绕晕了。那个NO的条件推导出了,也和最后想的一样,其实YES赛后想想也挺简单的,有个样例1 0 0要特判。感觉很奇妙,旁边的队因为这个wa了四次,最后激动的还说了这个样例。
J题是二分图最大匹配,可是我们用贪心的策略,毫无疑问方向错了。
最后71名拿银。很顺利!南京游!
晚上还去了秦淮河,很美。