zoukankan      html  css  js  c++  java
  • 7/7考试总结

    题解传送门:排序划艇放棋子

    怎么说呢?心情复杂。

    虽说排名尚可,但是这个分哪。。。我们都太弱,该拉出去被其他学校的虐虐了。

    T1:

    考场的时候一直在想二进制,发现没有头绪。

    打了个暴力,然后观察了一下,输出(n-1)!的概率很大,就去骗分了,很有效+15

    但是像题解里说的exit了,白丢10分

    但因为一直在想骗分,拿了个部分分我这个人就exit0了

    其实正解也很好想,只不过给自己定的目标没有那么高。

    而且对这道题的难易度判断出现了差错

    然后就没有尝试想正解,光去肝第二题了。

    给这道题分配的时间太少了,没来得及去想正解

    又一次地警醒:

    合理估测题目难度,拿到最多的分数最重要

    但也不要轻易地放弃一道题,你其实能想出正解

    有把握就去想,但还是先打个暴力最稳妥

    T2:

    首先学会的第一条:子任务评测很可能是取各测试点最低分

    这道题据说是亚洲赛的题?考场上我还以为它是水题

    然而呢,我顺着正解想了很久:区间离散化get,跨区间dp get

    但是同区间的dp式子的确没推出来,不是现在阶段在考场上能想出来的。

    看到9分子任务,不屑一顾,尝试拿31分,没打权值线段树。

    开了个1e7的树状数组想拿一点分,结果并不知道子任务是这样子的。

    这0爆的清爽,爆得长记性

    但是比较正确的一个想法是我并没有着急拿9分,而是先干分值高而好拿的T3了。

    根据题目/测试点/子任务分值大小,合理分配时间。

    T3:

    这题在题库里看见过,以为没有放到专题里就不重要。

    考场上列出了正确的dp含义写出了一个错误的转移式子。

    在弄了个错误点之后就慌了,连忙先打了一个暴力

    然后我发现我对子问题(g数组)求解有误。

    它的形式有点像挡板法,我就以为它是两个挡板法的简单相乘。

    一定要先验证,后代码实现,否则就是浪费时间!

    但是我也想到了容斥,却因为草稿纸上计算有误排除了正确的关系式。

    但据说瞎懵了一个组合数上去,30分呢,比暴力分高。

    不要因为一个错误点就放弃一个思路,它可能是对的只是你计算失误,也可能它能骗到更多的分数。

    总结:

    这个专题在考场上能想到的不多,基本所有人都是在打暴力。

    暴力专题:暴力强者胜

    所以说不要过度自信,不要空题

    暴力成什么样子都比“我快想出正解了”或“我想出来了但不会打”要好的多。

    继续加油吧!

  • 相关阅读:
    边缘引导插值/方向卷积插值
    cout显示Mat类对象报错Access Violation
    图像特征点匹配C代码
    TF-IDF(词频-逆向文件频率)用于文字分类
    Jsp中如何通过Jsp调用Java类中的方法
    根据wsdl文件,soupUI生成webservice客户端代码
    根据wsdl,axis2工具生成客户端代码
    根据wsdl,apache cxf的wsdl2java工具生成客户端、服务端代码
    根据wsdl,基于wsimport生成代码的客户端
    Mysql截取和拆分字符串函数用法
  • 原文地址:https://www.cnblogs.com/hzoi-DeepinC/p/11158758.html
Copyright © 2011-2022 走看看