Ynoi维修日志

2019-09-22 02:03:35


更新:

2018-01-15:上传了Ynoi2018Day1

2018-06-14:上传了Ynoi2016

2018-12-03:上传了Ynoi2014,Ynoi2015

2019-04-17:上传了Ynoi2011

2019-05-17:上传了Ynoi2018Day2

2019-08-27:上传了Ynoi2012

2019-11-02:上传了Ynoi2013

2020-01-29:上传了Ynoi2010Day1

2020-02-15:上传了Ynoi2010Day2,Ynoi2009Day1,未公开每天的T3

2020-04-08:Ynoi2015Day1T1和Ynoi2012Day1T1由于过于简单而被输送了,暂时没有合适的替换题。

2020-05-25:替换了Ynoi2015Day1T1,替换的题也比较简单。上传了Ynoi2010Day2T3。

2020-05-30:上传了Ynoi2019Day1,未公开T2

2020-08-19:上传了Ynoi2009Day2,未公开T3

2020-08-22:上传了Ynoi2008Day1,未公开T3

2020-08-25:上传了Ynoi2019Day1的T2

2020-10-07:上传了Ynoi2008Day1的T3

2020-12-13:上传了Ynoi2008Day2,未公开T1,T3

2021-02-01:公开了Ynoi2008Day2T1,目前以上传数据

2021-03-12:公开了Ynoi2008Day2T3

2021-03-20:公开了Ynoi2007Day1,未公开T3

2021-05-28:上传了Ynoi2007Day1T3

已经修复的问题:

Ynoi2011D1T3存在比std复杂度更好的做法

解决方法:更换std,减少时限

Ynoi2014D1T3存在比std复杂度更好的做法

解决方法:更换std,减少时限

Ynoi2017D1T2数据错了

解决方法:重造数据

Ynoi2017D1T3数据水了,并不能卡掉一些高复杂度算法

解决方法:加强数据

Ynoi2018D2T2有高复杂度做法AC

解决方法:数据范围改到$5 \times 10^5$,目前不能确定数据强度,可能不能覆盖所有的乱搞做法。

Ynoi2018D1T1不能卡掉暴力做法

解决方法:增大数据范围直到卡掉暴力,原问题可以在cf上提交,目前数据范围开到$5 \times 10^5$,理论上根据小数据的测试指令集最坏是需要10s,std需要7.5s,开了12s,应该是足够的

Ynoi2014D2T1有polylog做法,但是复杂度较高

解决方法:polylog做法可以优化到3log,理论上来说都放过去了,在这里尊重原出题人的std,不专门卡掉分块的算法

Ynoi2016D1T3数据水了,并不能卡掉一些高复杂度算法

解决方法:加强数据,缩小时限

Ynoi2018D1T2可能存在polylog做法,且有高复杂度做法AC

解决方法:题面修改为可以增加负数,并且修改std,由于只增条件导致卡不掉的高复杂度做法也能顺便被卡掉,目前不确定数据强度如何

Ynoi2014D2T2有高复杂度做法AC

解决方法:由于修复陈年std难度很大,直接扩大三倍数据,且强制在线

Ynoi2010D1T3有高复杂度做法AC

预期的解决方法:目前是直接修改的时限,如果暴力还是能通过,则扩大数据范围,但由于数据生成困难,且需要一定时间恢复之前的工作,所以不到万不得已不考虑。

需要修复的问题:

Ynoi2011D2T3有高复杂度做法AC

预期的解决方法:由于洛谷数据量限制很严重,所以目前无法解决,但是感觉可以解决

Ynoi2012D1T3有高复杂度做法AC

预期的解决方法:目前难以卡掉,不管

Ynoi2012D2T1数据水了,并不能卡掉一些写错的算法和高复杂度算法

预期的解决方法:加强数据

Ynoi2014D1T2有高复杂度做法AC

预期的解决方法:等我们给出了高效的$O( m \sqrt{n} )$实现,他们全得死

Ynoi2015D2T1有高复杂度做法AC

预期的解决方法:加强数据,并且对std卡常,直到把这个做法卡死

Ynoi2011D1T1有人反馈数据太水

预期的解决方法:等我有空再管,最近忙