zoukankan      html  css  js  c++  java
  • 一段时间的自我剖析

    在知识方面:
    dp/数据结构 擅长
    基础数论 较擅长
    组合数学,几何 中等
    贪心 较为不擅长
    图论 不擅长
    构造/乱搞 最不擅长

    首先是GDOI
    虽然冬令营我上了省队线,但是GDOI却挂了。
    首先在day1A上出了重大失误。
    这道题是个简单题,但是我并没有做出来。
    我在考试时脑子很不清楚,认为day1A是简单题(事实上也是),所以一定要搞出来。
    所以搞了个很复杂的做法,最后并没有调出来。
    day1A有很多人满分,写了个奇奇怪怪的做法都能满分。
    这是我在考试时的一大失误。
    和day1B
    day1B上我只写了30分。
    然而我应该写个随机化来骗分。
    如果写个随机化,由于前4个点值范围很小(然而题目没有说)所以就能通过,还可能获得更高分。
    我以为随机化拿不到什么分(因为是多测)就没写。
    而且和这道题类似的某题出现在codechef上,我看了但是没有做。
    还有day2A
    这道题我写了正解,但是被卡成45分。
    由于自己不会对拍,所以过了大样例和自己出的一组数据就没法再检查了。
    (检查数据忘了命令,只能手动比对,也浪费了一些时间)
    而且想到正解的时间较慢。
    我预估昨天题目是冬令营难度,所以想写部分分,结果部分分只有一条链和正解有关系,也浪费了一些时间。
    想到正解后,我写的是可持久化线段树而不是dfs+桶,这比较难调试,浪费了一些时间。
    在这道题上浪费了大量的时间,这导致非常简单的day2B没时间做。
    除此之外,自己不擅长图论也是一个原因。
    这场比赛出了3个图论,然而我全部没有得到高分。
    day2C由于看错部分分只拿了30分裸暴力。
    然而day1C和day2C都不是什么难题,有很多人拿了高分。
    前面冬令营虽然上了省队线,但是也出了一些问题。
    首先是A的树分治,这和正解没有什么关系,然而我还是想写。
    由于没想到树分治的常用容斥写法,所以浪费了不少时间还没有写出来。
    我想到了(f(a,b)=f(b,a))(f(a,b)=1,f(b,c)=1,f(a,c)=1)然而也没有做出。
    自己不擅长图论是一个重要原因。
    B我在训练时见过多次类似的模型,然而没有写出来,只写了70分。
    然而我在想一道Ynoi题时就想到了这个技巧。
    如果只想着对于叶子节点赋值后dp,上界总是平方级的。
    (=x*x)(geq x)的转化在考试时也没有想起来。
    C看到题就会60分了,但是我并没有做出60分。
    原因是在A,B的调试上花费了太多时间,没有时间做。
    APIO虽然拿到金牌,但是还有做的不好的地方。
    在于B没有写基本暴力。
    写了的话我就163分了。
    NOIP也失误了
    A题毫无疑问是个简单题,然而自己却在这道题上失分了。
    原因是先*后/,比先除后乘少了30分。
    这虽然是官方为了强行制造区分度而创造的,但是也让我要注意细节,不要在这么简单的地方失分。
    B题想了一会就想到84分了,然而写84分却花费很多时间。
    由于没怎么学过border的性质,所以用哈希而不是KMP实现后面的部分,常数比较大。
    B中f有比较特殊的性质(就是a~z出现个数%2构成向量的xor),所以xor两次就会变为原来的。
    这样子就能去掉前缀和,然而我并没有看出来。
    B的后面去掉树状数组是个经典模型,我在考前曾经做过类似的题,然而我没有想出来。
    C我爆0了
    我准备联赛的时间不多。
    以为联赛不会考构造,所以这一年就没有做多少构造。
    这导致我在下考后想了很久才会n=2。
    做D时剩下的时间不多了,只写了个30+10分。
    然而后面10分挂掉了,原因是没有取模。
    这也让我要注意细节,不要在这么简单的地方失分。
    D上有一个简单的我以前见过的转化
    (=x)(geq x)的转化在考试时没有想起来。
    如果有这个转化,再想一下就能拿到100分了。
    即使时间不够也能拿到80分。
    虽然我NOIP没有准备
    但是如果擅长省选的话,A,B,D都能轻易地拿到100分。
    而且在平时做题时,要想很久才能猜到题目的关键性质。
    这会浪费很多时间。
    而且,我平时做题时很多次都是直接点开题解。
    这样子效果比思考后点开题解差一些。

    总结:
    1.要注意细节
    NOIP A的先乘后除和NOIP D的取模让我失去了大量的分数。
    平时考试的不注意细节也经常让我丢掉大量分数。
    这警示我在写题目时每写一句代码就要注意,注意简单的细节,以防失分。
    2.对基础模型要熟悉。
    在做题时,会遇到很多基础模型。
    虽然思维能力够强也能想出这些模型,但是这会花费很多时间。
    考试的时间是有限的,这不是好选择。
    3.练习知识点要全面。
    练习知识点要全面,不能只练习自己喜欢的。
    考前并没有练习图论,然而这次考试出了3个图论。
    这三道题都只打了裸暴力。
    dqa大佬说过:在练习时不能唯"过往考点"论,要全面的练习。
    这十分有道理。
    4.思维要灵活
    在思考一个方向一定感觉不能做时,需要换一个方向。
    原来的方向很可能不能做。
    然而原来的方向也可能可以做,所以需要保留原来的思路。
    结论要大胆猜想,说不定就猜中了。
    模型可以向奇怪的方向转化。

    我以前在高一时写过自我剖析,但是没有认真做。
    这次要认真执行。

  • 相关阅读:
    使用MTA HTML5统计API来分析数据
    .NET Core下操作Git,自动提交代码到 GitHub
    EPPlus.Core 处理 Excel 报错之天坑 WPS
    利用SQL生成模型实体类
    基于.NET Core开发的个人博客发布至CentOS小计
    Windows下MySQL安装流程,8.0以上版本ROOT密码报错及修改
    Redis快速入门及使用
    一些不错的网站
    一些精简的JavaScript代码集合
    MongoDB Shell 命令
  • 原文地址:https://www.cnblogs.com/ctmlpfs/p/14788384.html
Copyright © 2011-2022 走看看