JLOI2018 日志

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

转载于:https://www.cnblogs.com/yangsongyi/p/8760778.html