zoukankan      html  css  js  c++  java
  • 20171029

    总结一下昨天的考试

    T1,正解是单调队列,就是用递增的单调队列,维护一个被扔掉的最小值,然后往回拿的时候就直接查询队首就行了;然而我打了一个动态开点的线段树,结果自己造的数据在本机上跑要7s多,然后绝的过不了,就想拿一个部分分,然后就没有异或,结果评测机跑5s多就跑完了,改了异或就能A,爆炸30分

    T2,自己想了一个60分的树规,然后,题面并没有给c的范围,然后我就傻傻的觉得不会炸int,然后TMD就炸int了,然后又炸掉了40,正解也是树规,就是不用记录向上延伸多长,只是记录一条链的下端点在子树中做出的贡献,然后到上端点的时候在把这条链的贡献删去; 给我的启示就是,区间操作并不一定要按照树的结构来dfs序来构造区间,可以根据其他的操作或者是辅助的东西,把他们摊开来构造区间,其实前两天做的放小球的题意识把他们按照某种顺序摊开,然后在进行区间操作;

    T3....渊哥讲的并没有听太懂,留着坑再添吧

    这次考试一共炸掉了70分,下回在数据范围不明确的时候,在MLE的情况下,尽可能的开大,然后就是把自己的程序卡的太死,就是在打完暴力或者别的什么的时候,如果大的测试点真的没有什么想法了,就让暴力去跑,说不定能多跑几个点呢

  • 相关阅读:
    9.24 Django Form组件
    9.21 form 和Ajax详解
    vue生命周期
    禁止输入框复制粘贴
    【转义字符】HTML 字符实体< &gt: &
    dispatch emit broadcast
    删除git项目
    新建github项目,邀请成员
    git常用命令行
    echarts用法
  • 原文地址:https://www.cnblogs.com/FOXYY/p/7756885.html
Copyright © 2011-2022 走看看