<9/24>集训周记

刚看完南宁赛倒数第二题的题解。下午最开始做这道题的时候想的太简单了，题意理解的没错，找最大权值的最长不减子序列，然后一开始写输入就出问题，开始用的是while（cin>>a[I]&&a[i]!=EOF），结果走了好几遍数据加了好几遍标志，才发现EOF这个办法遇见-1就跳出了，后来别的队的大佬给了个建议，用的是输入一个数再输入一个字符，当字符为回车而不是空格的时候停止输入，虽然知道会有更好的办法，但当时确实觉得这个方法也很绝了。然后解决完输入的问题之后，用了一个找最长不减子序列的dp代码，结果突然意识到…最长不减子序列不唯一…而我只找出了第一个…第一个不一定是权值最大的那一个…这么傻的错误也就我这种没怎么做过题的人会犯了…试图加权值什么的也一直不太好…后来刘大佬也开始做这道题，我就看着他一遍遍的TLE…要求1000Ms他1175Ms…实在烦了又去看了最后一个题，看了很久没看懂题意，和刘大佬又一起看的才一点点把题意猜出来把样例走过，然后时间差不多了就没心情写了…

昨天的比赛只看了小球反弹那个题，求n*m的方格只走过一遍的方格数，数据大，找规律也没成功，到现在也没找题解…终于快忙完这一阵了得赶紧补题了，10月10号之前做完，还是要走下去的嘛，学个一半算什么事儿，我不会的东西还那么多。总之就好好训练吧，以上。