zoukankan      html  css  js  c++  java
  • 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

  • 相关阅读:
    关于16位的OS尝试(2)
    关于16位的OS尝试(2)
    键盘幽灵程序源代码
    socks5协议转http协议源码
    溢出专题(二) widechar的字符串缓冲溢出攻击技术
    超强:bat写的exploit
    键盘幽灵程序源代码
    超强:bat写的exploit
    socks5协议转http协议源码
    高质量C /C编程指南第3章 命名法例
  • 原文地址:https://www.cnblogs.com/yangsongyi/p/8760778.html
Copyright © 2011-2022 走看看