zoukankan      html  css  js  c++  java
  • NOIP2015普及组总结

    NOIP2015普及组总结

    这次考试总体感觉不错,不过觉得时间有点紧,在最后30分钟才打完。
    第一题(金币coin):大大的W!爆搜O(N),一分钟打完;
    第二题(扫雷游戏mine):同上;
    第三题(求和sum):这道题并不难,不过也卡了我15分钟。把符合条件的每一组中相同颜色和除以2后余数相同的答案通过因式分解(还好最近学(è)习(bǔ)了因式分解)后找规律就可以啦,O(2N);
    第四题(推销员salesman):这道题也不是很难,不过我一直想不到正解,就一直耗了半个小时。就当我即将失去信心时,坐在我旁边的逗比小学生(注意:就是小学生)突然自言自语:“我对了第四题!”(实际上,后来我从他的自言自语中得知,原来不是正解······),然后我惊呆了!!!我想:连小学生都打出了正解,我还得不出吗······#¥%&。于是我精神一振,信心满格了!!!接着就想到了一个95%可以卡过的大水法(表扬!(汗!)),然后就打了。。。时间复杂度O(NmaxAi)。
    这次的收获很大,就是:遇到不会打的题,使劲想水法!!!

  • 相关阅读:
    XML和JSON优缺点
    JSON与XML优缺点对比分析
    json数据格式
    ajax 请求二进制流 图片
    常用网站
    Js setTimeout 用法
    js Indexof的用法
    02_虚拟机的安装和SecureCRT、FileZilla、Xmanage、UltraEdit工具的介绍
    01_Hadoop学习笔记内容说明
    sudoers文件设置sudo命令无密码(root密码)登录
  • 原文地址:https://www.cnblogs.com/chen1352/p/8992971.html
Copyright © 2011-2022 走看看