zoukankan      html  css  js  c++  java
  • CSP-S 95 (sb lsc yy赛)

    sb lsc 终于改完题了!(心力交悴.png)

    出了分,旁边的_LH大喊了一声 小声嘀咕“lsc,你太垃圾!”............无语.png

    我确实很垃圾!(大佬都CE了,我其实是rank23,所以更垃圾了).........sblsc

    --------------------------------------------------------------------------------------

    这次考试我T1不会,然后只想骗点分,然后我就死了,我对于每一个值,只能二分求出他的最右端点(这次又想偏了)然后我知道这样对于q很大的情况我就会TLE,然后我还是头铁交上去了,当时是 10:18

    然后,我感到大事不妙,根据我往常经验,第一次提交必然爆零,然后数据点分治了一波,就又交了上去,终于挽救回50分

    赛后感觉应该是二分打锅了,然后就T飞了!

    T2 上来一看gp不会(其实是原题)在当时我虽然还有时间但是还是打了乱搞(15个排序函数+randomlsc果然sb

    .......我也是没啥办法了,(但是这也是贪心啊!

    T3 我考试只打了30分的暴力,但是由于少考虑了一种情况,导致只有15分

    考试结束之后我发现我打麻烦了,明明状态设好了之后直接抑或就可以统计,但是我竟然打了一百多行的特判,最后情况还是没有判全

    T1 就是化柿子,考虑如果没有取整情况的状态然后在其中抛掉别的状态就可以了

    $ 2*sum_{i=0}^{p}left lfloor  frac{iq}{p} ight floor=sum_{i=0}^{p}left lfloor frac{iq}{p} ight floor+left lfloor frac{(p-i)q}{p} ight floor=(p+1)*q-sum_{i=0}^{p}[(p|qi)?0:1]=(p+1)*q-p+gcd(p,q) $

     T2 就是之前考试的某场lsc挂分极多的b组题,就是一个贪心,考试的时候想到了让负的前缀和最小然后就是满脑子的乱搞导致我没想正解,有的时候我如果刚开始就想乱搞,那么就很难想到正解所以还是要好好思考,不要光想乱搞!

    T3 极其ex的转化题意把所有的预(yi)言(yin)家相同数量的压成一个,然后扫一遍O(n)求解

  • 相关阅读:
    若没有任何实例包含Class Body 则enum被隐式声明为final
    Effective Java —— 多字段下考虑使用建造者模式构建实例
    Effective Java —— 用静态工厂方法代替构造器
    Java动态代理和CGLib代理
    Netty + Spring + ZooKeeper搭建轻量级RPC框架
    Netty学习摘记 —— UDP广播事件
    Netty学习摘记 —— 简单WEB聊天室开发
    Netty学习摘记 —— 心跳机制 / 基于分隔符和长度的协议
    Bugku 杂项 这是一张单纯的图片
    Bugku 杂项 签到题
  • 原文地址:https://www.cnblogs.com/hzoi-lsc/p/11772217.html
Copyright © 2011-2022 走看看