UOJ Logo 15283746的博客

博客

Fish & Sequence 题解及答疑

2019-04-07 14:00:03 By 15283746

题解:https://1.bitsend.jp/download/d553b26dac47e5ef66f0d4e529b37df9.html

首先承认这两道题的区分度确实并不太高,然后大家也有很多疑问,所以从个人的视角对一些事情作出一些说明,而一直以来都觉得出题人和选手之间可能缺乏交流、认知上存在偏差,所以希望这个对以后的HNOI的不管是选手还是出题人都能有一定的参考

1.有人提到说Fish这题有歧义

因为经验性问题,出题的时候没有发现自己题面中的歧义。如果没有理解错的话,大家应该是对尾巴上的角度问题有疑问,而组委会在赛前也提出过这个问题,但是虽然认识到有描述不清,但是当时不觉得会造成理解上的错误,也没有意料到这么多人卡在这题上的情况,确实是我的责任。而选手在赛场上如果对题目理解有疑问的话应该向监考人员及时提出,出题人在考试期间也是联系得上的。

2.为什么不给大样例

出题之前也问过组委会,组委会只说讨论出来不给,也没有给出原因。

3.为什么给HNOI出计算几何,为什么pdf的作者是matthew99?

退役选手是会对现在选手的题目风向和专长缺乏了解,我已经尽量避免在比赛中出有精度问题的题、也避免了计算几何中一些偏门的知识点,但还是没有想到区分度这么低。然后先谢谢myy这两天替我挡枪2333(开个玩笑),pdf的作者是因为组委会在对题面进行修改的过程中使用了去年myy的题面作为模板,出题人不是myy,我在出题的时候也以为另一个出题人提前暴露了,然后翻信息才发现是去年myy的题面。

然后科普一下出题的大体流程:组委会会找三个人每个人各出两题,但三个人之间身份互相保密(所以不存在题目难度、知识点的分配,也不存在验题人,所以会出现16年那样的6道数据结构的情况、也会出现18年那样数据出锅的情况),同时组题人也是组委会的老师,所以不一定能够对题目难度进行正确的排序。对于评测机出题人所能知道的只有:主频为2.8GHz、Linux环境、开O2评测,而题目运行情况的反馈(也即与组委会之间的交互)也比较困难。因为保密规定,这些信息我在比赛之前是无法透露的,所以事后才声明。

另外竞赛本来就不是想象中那么美好的一件事,如上面所提到的、有些问题总是客观存在的,而我本人已经尽力不出锅了,选手自己也应该对一些意外状况有一定的准备,只有自己才能对自己的命运负责。

有其他问题或者建议也欢迎在评论中提出来,如果明年的出题人能看到的话也能有一定的参考。以及希望大家理性讨论,对事情有一定了解之后再下评论。

UPD:听说事后安排5个学校进行了投票,决定以后(包括这次)的HNOI的栈只有8MB,这次fish也决定不重测,只能说天灾人祸吧。

15283746 Avatar