zoukankan      html  css  js  c++  java
  • 2021.11.8李华模拟赛总结

    前言

    期望得分:(30+60+70+0=160pts)
    实际得分:(35pts),垫底成就达成(√)
    策略问题,手忙脚乱了属于是。

    再也不倒序开题了。

    应该多想 DP,而不是贪心之类的sb东西,T1,T2,T3都可以 DP 拿高分

    开场顺着读到 (T4),是冒泡排序相关问题,正好昨天做了一道 NOI Online 的冒泡排序题,想着可以先做一下。
    结果鬼使神差没有发现排序和奇偶性的关系,没用的性质推了一堆,啥也得不出来,加上开局通读,(50min) 左右才去做 (T1)
    看了 (T1) 数据范围觉得是结论题,暴力不难写,然而正解又想不出来,无奈打了个暴力走,然而由于细节的地方出了点错,大概调了 (1h)
    去看 (T2),这是个构造题,一直在想怎么构造方案,首先想到判一个串本身,然后从前往后延申非回文串,如果末尾不是回文串,就是一种合法方案。后来看了题解,思路大概一致,但还是有不够严谨的地方,由于 (subtask) 挂成了 (0)不过就算不写构造,我也可以考虑 DP 去得部分分的,然而一心想着构造方案,根本没往这方面想,吃一堑长一智吧
    最后写 (T3),感觉 (70) 左右的暴力背包不难写啊!!!但是一开始滚动数组的时候滚错了,也调了 (50min) 左右,还写了两个分段的部分分,但是后来发现空间不够删掉了。期望得分 (40-60),一测不知道为什么 RE 了。检查一下发现刚好 MLE 了,因为一开始滚动数组滚错了,后面把数据开小了一点,以为空间够了,结果刚好炸了一点点,白丢 (55pts)
    (T4) 最后没时间想了,(20min) 糊了个树状数组,错了也不奇怪。

    总结

    • 开一道题除非完全做不了,不如不要看一半换题。
    • 加快暴力时间,思考时间 (15-20min),暴力时间 (25-40min),就算不写正解,一题也需要 (40-60min),写正解再加 (30-50min),时间要掌控好。
    • 由于以上两点,近 (2h) 才写了一道题,应该保证 (1.5h) 内写完一题代码。
    • 转换思路,不要一直在一个想法上死扣。
    • 注意细节...T3 真的挂的莫名其妙,白白丢分是最不应该的,等下再看看。
  • 相关阅读:
    SQL SERVER数据库大型应用解决方案总结
    SQL Server 2005利用分区实现海量数据处理实例
    php验证码类
    软件开发项目进度控制浅谈
    栈和队列
    .Net多线程总结
    Silverlight 3 UI类结构
    C#全角半角转换函数
    转Silverlight Navigation(多页面切换、传值)
    Silverlight 学习笔记——应用程序模型
  • 原文地址:https://www.cnblogs.com/conprour/p/15524417.html
Copyright © 2011-2022 走看看