zoukankan      html  css  js  c++  java
  • 2019.8.13&&2019.8.14 考试反思

    两天考了三场试,一次正常一次中游一次倒数。

    然而这并不能阻止我成为段子手的决心QwQ

    第一次考试,暴力打满。

    第二次考试,暴力少了三十分,打满rank15。

    第三次考试,暴力少了七十分,打满rank19。

    但T1比较水,很多人都A掉了。

    还是不够稳,或者说,不够强。

    关于细节

    细节一直是我一个很严重的丢分点。

    细节有问题,或者说,不够严谨。

    单纯复制不改变量名,变量名用错,大于小于号。

    看来很傻的错误,却正可能是最终打败我的潜在敌人。

    小心再小心。

    现在有一个非常严重的问题。

    我对正解一点思路都没有。

    或者说有正解的苗头但是无法继续向下思考。

    或者说与正解接近但是无法真正写出来。

    也就是说,现在只会打暴力,甚至连暴力都打不满。

    举个栗子,一次考试的T2的思考过程:

    一般来说这种矩阵联通都需要建图的的吧。

    emmm,只有一条简单路径,也就是说,没有环?

    求联通块啊,要不记录一下联通的方向去判断。。。

    感觉这个思路不可做啊,bfs肯定不行。

    好难写啊先打个暴力吧。

    但是转化一下的话,没有环就是树,联通块就是森林。

    那么问题就变成了求一个给定矩阵的森林个数,

    那么森林个数==点数-边数,那么就切了。

    另外一个例子,也就是我只打了10分的T1:

    这个要不记录一下反转之后每个点翻到哪里吧。

    差分?不行数组太大了,更何况怎么差分啊。

    单纯记录一下,这绝对要死啊。

    好像只和每个反转点有关啊,记录一下?

    还是不行,数组开不了。

    于是就打了一个死掉的暴力。

    但顺着已有思路,只和每个反转点有关,那么就可以维护反转点啊。

    $N$到了$10^{18}$,但$M$只有3000,明显可以$M^2$啊,那就又切了。

    emmmm,很危险,非常危险。

    思维,正是OI非常重要的一部分,说是所有算法的基础也不为过。

    而我现在缺少的正是这最重要的基础。

    思路过于僵硬,没有办法灵活转换,非常可怕。

    需要锻炼,但又不知怎么去做。

    只能靠以后多想多练了吧。

    所以正是Lrefrain说的我这么直活该WA0???

  • 相关阅读:
    使用iwebshop開發實現QQ第三方登錄
    實現QQ第三方登錄
    實現一個天氣預報折現圖功能
    yii框架製作簡易RBAC權限管理
    yii框架RBAC權限管理
    如何利用swoole搭建一個簡易聊天室
    oracle 常用语句
    博客侧边栏
    Oracle 函数使用记录
    myeclipse 导入项目时no projects are found to import解决办法
  • 原文地址:https://www.cnblogs.com/MouDing/p/11354894.html
Copyright © 2011-2022 走看看