zoukankan      html  css  js  c++  java
  • 我的省选 Day -14

    Day -14

    07:43:27

    到机房了,不知道早上要做什么题,要不去选一题NOI原题来试试水好了

    (因为NOI的原题质量比较有保证吧。。)

    09:11:22

    正在做NOI2016的网格

    开始写自己想的算法了,希望能写完吧,希望能拿到尽可能高的分数。

    好复杂~~

    11:50:21

    洋洋洒洒打了三百多行程序,错了好几次后终于把所有的情况都补全了,(感觉自己好傻哦,那是什么奇葩算法啊)

    第一次交只有4分心里真的凉透了(如果这是NOI的正式考试怎么办)

    先是发现自己没有考虑矩形是一个长条的情况,改完后变成了28分。

    后来又发现,少考虑了一种链接情况,补上去后终于变成了64分。

    其实我原本是按着74分的部分分去写的,哎,如果这是T3 64分也不错了。。(显然不是T3。。

    回家。

    15:13:14

    看了好几篇题解,突然发现自己早上写的方法也太复杂了吧。。。明明只要求一个割点就好啊(好吧我并没有求过割点)

    我早上用了并查集,搞出了一个十分复杂链接情况十分多的暴力,佩服自己有那样的勇气实现了那样不切实际的算法,而且好像还起作用了。

    只不过没有拿到满分。

    15:20:47

    看来要给程序来个大换血了(直接重写吧!!)

    顺便学一下别人是如何流畅地使用Hash的,其实自己自从从Pascal换到C++就再也没有写过Hash(一直都在偷懒使用自带的Map)

    15:47:46

    好了好了,研究了好久别人的程序,开始动工!

    17:00:14

    写完了,还没编译,希望快点过掉吧。

    17:29:19

    靠,这个时候才过样例,调试速度是不是太慢了。。

    再去查查错再提交吧,设一个提交DeadLine 17:50

    17:40:13

    戏剧性的结果,为什么又是4分,(感觉凉凉。。

    17:50:28

    依然是满屏的红色

    17:58:45

    先回去吃个饭吧。。难受。。

    19:03:45

    高一年的学弟学妹们考完阶段考,晚上也来机房了(真的好吵 吵到我没有办法专心DeBug了)

    19:36:42

    刚刚吼了他们一下,会不会太凶了。。

    嗯 已经做了一整天的题目终于过了(!!)

    发现自己写bool型的check函数时,过早地return了,哎写的时候怎么就不能认真点呢。

    去写一下题解好了

    20:44:46

    准备做这道题啦~好像是矩阵乘法的样子(先按自己的想法来写吧)

    101000000的数据规模是要上天吗!!

    21:12:26

    惊喜!我的矩阵乘法好像推对了!(不过我还没写高精度呢,不能高兴太早。。。)

     我猜这个1.0版本的程序应该能拿到50分了,不过还要写个期望为100分的1.5版本


    写这段话的时候已经是第二天了,(昨天电脑不知道抽什么疯,写了一大段的日记都没存下来

  • 相关阅读:
    springMVC之配置
    compareTo(String str)与compareToIgnoreCase(String str)
    js中的json
    Java转json
    mxnet 豆瓣镜像源安装
    查看 tensorflow 是GPU版本 还是CPU版本
    nvidia-docker安装
    ubuntu下安装tensorflow-gpu版本过程
    CUDA, CUDNN 版本查询
    ubuntu版本查看命令
  • 原文地址:https://www.cnblogs.com/HLAUV/p/10620373.html
Copyright © 2011-2022 走看看