zoukankan      html  css  js  c++  java
  • 2020.01.16【NOIP提高组】模拟A 组 总结

    回到(A)组来划水,结果还能翻船,我也是醉了

    表示被初二两大佬爆踩,下次一定要碾回去。

    (T1)

    刚开始看的时候没什么感觉。
    (n)很大,觉得可能没有什么好的做法。就跳过了。
    后来发现我们可以建图,点最多有(675)个。(例如(ab)是一个点,(bc)也是一个点),然后边也很少。
    对于最值问题,显然可以二分答案然后判正环。
    话说判正环原来还可以这样子做:
    首先每个点的(d[])都是0,我们枚举每一个点,然后往下(dfs),如果走到被标记过的点,那一定有正环。并且如果有个点走了(n)次以上,那也是有正环。

    (T2)

    说真的,我没有想到过我之前做过。。。
    考场设了二维,然后就弃了。
    原来是四维(DP)
    (f[i][j][k][s])表示到第(i)本,抽出了(j)本,然后最后一本为类型(k),前面已有本子的二进制状态为(s)的最小混乱值。
    转移显然。

    (T3)

    本场考试最简单的题目。
    二维偏序问题,一维排序,另一位用个数据结构维护一下即可。
    考场(1h)时间,心态崩了+打了个主席树+在线处理以为要二维线段树+心态大崩。
    然后崩了。

    总结

    这次比赛可以说时间没有利用的十分充分。
    最后(1h)不仅匆匆刚完(T3),然后又跑回去水(T2)。真的不好啊。。。
    思想也是,没有一种顺着的思路去想。很惨。
    下次加油吧ヾ(◍°∇°◍)ノ゙

    转载需注明出处。
  • 相关阅读:
    python实现的最近最少使用算法
    GreaseMonkey渐进
    SICP 与函数式编程
    python实现的简单的epub2txt
    智能去除选定区域
    ubuntu下svn上传到google code
    视频数据编解码技术
    分享三个好用的装饰器
    ubuntu下访问E72
    如何组织文件
  • 原文地址:https://www.cnblogs.com/jz929/p/12203208.html
Copyright © 2011-2022 走看看