从下午4点写完开始程序,然后超时,一直优化到现在花了差不多4个小时才终于AC。
AC的原因很简单,把快排由开始的排成升序改成排成降序……
左边是升序的,右边是降序的。我电脑卡,但在 1s+0.5s 的时间测量范围内都能过,在好的测评机上会更快。
要不是最后放弃了优化进制,直接砍代码看那段耗时间,鬼知道是升序的快速排序拖了这么久。
还有搜索,去年的NOIP最后的那个靶形数独,貌似从左下角搜可以拿90+的分,我们菜鸟哪知道要怎么排序和从哪个方向搜起那,如果运气不好,那就只能挂……
好好打酱油,一天一道题。