• CSP-S 2020 总结($deadline$)


    内容(rt)

    (before contest)

    买了咖啡+巧克力,希望这次考试不要浪费了我的(money)

    (on contest)

    看了看(T1,T2,T3,T4)。(其实就是全部看了一遍
    (T1)大模拟。
    (T2)应该就是一个(label)
    (T3)拓扑序,但具体维护不清楚,之后被各种思路带歪了(主席树不行,然后想能不能对每个(a[i])分开做,询问能否转化一下(最终没有转化成功)。。。最终(GG)),暴力尝试更多分最后还没调出来(血亏。。。)。
    (T4)
    正解似乎是线性的((n<=10^6))。。。贪心考虑解法。
    考虑对于每个最强蛇的最优情况,设(max,min,cmin,cmax)表示最大最小值和次小次大值,只要(max-min>=cmin),那一定可以吃。因为如果(cmax)吃了(cmin),则(cmax-cmin<=max-min)(cmax)一定会比(max)先被吃掉。这样贪心操作,最后还要看一下(max)吃掉(min)以后(cmax)敢不敢吃(max-min),若不敢则为(ans-1),否则为(ans)
    有一点十分的重要,就是编号的问题!!!,在判断能否吃掉的地方,一定还要考虑到编号,并不是体力值越大的蛇编号就越大,因为有些蛇吃了以后变菜了!!!所以在队列处理的时候还要维护一下编号,这样才能保证正确性。。。。

    (after contest)

    刚出考场(其实是刚离开座位),昏昏欲睡的样子,心神疲惫不堪,然后就听见(wmy)说了句“我(AK)了”之类的话。我:......
    估分:

    立即(summary)了一下,感觉自己最后(30min)亏了,竟然在挣扎着多拿(T3)(10)分。。。
    (tm)这是在干什么???我懵逼了。况且最后还没有调出来这(10)
    (T4)的思路条理并不是十分的清晰,对于编号等细节问题没有很好地处理到位。
    不过(T1)这种大模拟倒是在打之前认真分好类,不过没打对拍还是不好。。。

    算了,分数出来之前,神马都是浮云。
    现在:补文化课,天经地义!!!

    (emmm),分数出了:
    (100+100+35+50=285)

  • 相关阅读:
    uva11916 Emoogle Grid (BSGS)
    2016vijos 1-2 股神小L(堆)
    bzoj千题计划311:bzoj5017: [Snoi2017]炸弹(线段树优化tarjan构图)
    Oracle Profile 使用详解--zhuanzai
    通过srvctl add命令添加database信息到srvctl管理器-转
    Oracle Dataguard Standby Redo Log的两个实验
    MySQL数据的主从复制、半同步复制和主主复制详解-转
    解决oralce 11g dg搭建报错:ORA-16664、ORA-16714、ORA-16810问题--转
    oracle分布式事务总结-转载
    日志挖掘Logmnr
  • 原文地址:https://www.cnblogs.com/jz929/p/13944811.html
Copyright © 2020-2023  润新知