2017福建省大学生程序设计竞赛总结

  正式赛的开场比较顺利,第一题是鸡兔同笼解方程,第二题是SG函数博弈,第三题是kmp,一人敲一题,都是1A。第四题是高精度题,不知道为什么机器明明装了JDK环境,但是却不提供Eclipse。于是我们就只能用文本编辑器写Java代码,然后提交到OJ上在线编译(尝试在本地用命令行编译运行,不过没成功)。一开始用了BigDecimal类,但是有精度问题wa了一次,最后发现用BigInteger就行了,最终2A。第五题是错排问题,我把错排公式给了队友,不过他好像卡在了什么地方,最后也找到bug然后过了。

  最后过的一题,说来惭愧,是那道签到的计算几何题,判断两个三角形的位置关系是相交、包含还是相离。这道题又是从开场卡到封榜,一开始想了比较复杂的做法,敲了一个多边形面积交再加一些特判就交了上去,结果wa了。想法虽然比较复杂,但是应该是没错的。一开始坐标都用int型,后来改成用double型交了,又wa了。队友又帮我想了一个用凸包判断的办法,又wa了。感觉我们在这道签到题上已经越走越远了,最后这题其实只用叉积判断下就过了。离结束还有四十多分钟,现在已经过了六题,想要夺金必须还得再过一题才比较稳,于是我们又开了两题。一道之前认为是后缀自动机的题,敲完自动机部分的模板之后才发现好像想法有点问题。然后还剩二三十分钟的时候,又重新开了另一道可能是斜率优化的DP,最后到比赛结束样例也没调出来。

2017FJPCPC·厦门

  赛前一周,我们队在VJ、CF上打了五场左右的训练赛,希望在省赛上能有不错的表现。但是,最终还是输了,银牌第一,与金失之交臂。

  大学最后一场ACM比赛,还是留下了很多遗憾…

  虽然已经退役了,但是还是非常感谢集训队提供的平台以及老师们的辛苦付出,两年来也参加了ICPC、CCPC、天梯赛、省赛、多校训练等大大小小的比赛。在这过程中,有喜悦、有遗憾,收获到了许多,也得到了锻炼和成长,感谢!

分享到 评论