Ynoi维修日志
noip
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
2021-08-15：上传了Ynoi2077，收录一些最优时间复杂度算法比较有价值但是不好卡暴力的题。
2021-08-20：上传了Ynoi2007Day2，未公开T1
2021-09-22：上传了Ynoi2006Day1
2021-10-10：上传了Ynoi2006Day2，未公开T3
2021-10-17：上传了Ynoi2005Day1，未公开T2，T3
2021-11-23：公开Ynoi2006Day2T3
2022-03-14：公开了Ynoi2007Day2T1，Ynoi2005Day1T3
2022-03-15：上传了Ynoi2005Day2，未公开T3
2022-03-29：上传了Ynoi Easy Round 2020，Easy Round不太想卡复杂度高的解法，因为这里面的题目都没什么意思。
2022-05-04：上传了Ynoi2004Day1
2022-09-01：公开Ynoi2005Day1T2
2022-09-06：公开Ynoi2012Day1T1
2022-09-06：上传了Ynoi Easy Round 2021，Easy Round不太想卡复杂度高的解法，因为这里面的题目都没什么意思。
2022-09-07：上传了Ynoi2078，收录一些最优时间复杂度算法比较有价值但是不好卡暴力的题。
2022-09-08：上传了Ynoi2003Day1
2022-09-10：上传了Ynoi2003Day2
2022-09-12：公开了Ynoi2009Day2T3
2023-02-09：上传了Ynoi2004Day2，未公开T3
2023-02-09：上传了Ynoi2002Day1
2023-02-12：上传了Ynoi Easy Round 2022，Easy Round不太想卡复杂度高的解法，因为这里面的题目都没什么意思。
2023-05-09：上传了Ynoi2001Day1
2023-12-25：上传了Ynoi2079，收录一些最优时间复杂度算法比较有价值但是不好卡暴力的题。
2023-12-25：上传了Ynoi Easy Round 2023，Easy Round不太想卡复杂度高的解法，因为这里面的题目都没什么意思。
2023-12-25：上传了Ynoi Easy Round 2024，Easy Round不太想卡复杂度高的解法，因为这里面的题目都没什么意思。
2023-12-25：上传了Ynoi2000Day1，Ynoi2000Day2
2024-02-09：上传了Ynoi1999Day1，Ynoi1999Day2
## 已经修复的问题：
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
预期的解决方法：目前是直接修改的时限，如果暴力还是能通过，则扩大数据范围，但由于数据生成困难，且需要一定时间恢复之前的工作，所以不到万不得已不考虑。
## 需要修复的问题：
Ynoi2014D2T1数据过弱
预期的解决方法：这个题不符合修正后的 Ynoi 核心价值观，所以换到 Ynoi Easy Round 或者 Ynoi2079 去，然后换个新的题过来
Ynoi2011D2T3有高复杂度做法AC
预期的解决方法：由于洛谷数据量限制很严重，所以目前无法解决，但是感觉可以解决
Ynoi2012D1T3有高复杂度做法AC
预期的解决方法：目前难以卡掉，不管
Ynoi2012D2T1数据水了，并不能卡掉一些写错的算法和高复杂度算法
预期的解决方法：加强数据
Ynoi2014D1T2有高复杂度做法AC
预期的解决方法：等我们给出了高效的$O( m \sqrt{n} )$实现，他们全得死
Ynoi2015D2T1有高复杂度做法AC
预期的解决方法：加强数据，并且对std卡常，直到把这个做法卡死
Ynoi2011D1T1有人反馈数据太水
预期的解决方法：等我有空再管，最近忙