JLOI2018
今年有幸参加吉林省的省选,考过之后在这里写一下总结和感受。
DAY1:
t1(chess):首先看到题目,第一想法是暴力,上来直接写了暴力,枚举所有的情况,再在这些情况里找到差值最大的,结果样例输出是18,但答案是2,所以就意识到不对。在转过来看题目,发现题目中写了两个人都用最优的解法,所以果断更改。依旧是暴力,但转换了写法,每一次把A[i][j]和B[i][j]相加最大的选上,小样例就这样水过了,但大样例不对。除此之外我不会写别的方法,所以就这样把他扔上去了。结果打了30分,十分意外。由于n十分小,所以想到应该用到状压,但能想到不会写啊。
t2(IIIDX):看到题目觉得比较好写(相对于第一题),上来先写暴力,发现应该可以用贪心,又想到小根堆的思想,所以直接建树,建了一棵书,让当前点永远大于他子树上的所有点,写完贪心准备对拍,当尴尬的事情发生了,不会写对拍程序,所以就手动对拍,惊异地发现,暴力是错的,但离考试时间结束还有10分钟了,所以就硬着头皮交上去了,结果打了55分,有相等情况的所有点都错了。
t3(coat):爆零,哈哈,就什么也不说了。
DAY2:
t1:做过原题,但在考场之上没有想出来,这是个重大的失误,只打了55分。
t2:在考场上我发现题目应该可以做,但看完数据范围之后觉得凉了,上来先n*n*log(n)求每两个点的lca,再每一次暴力求,这样我拿到了40分。
t3:看到题目是我蒙了,所有的想法只有上场暴力枚举每一次改变的行或列,就这样我只拿到了16分。
总分:188
感受
觉得自己还有十分大的提升空间,并且这次被初二小孩子虐了,虽然我只比他大一个年级,但滋味也不好受啊,加油,等待七个月后的NOIP