我的省选 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版本


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

原文地址:https://www.cnblogs.com/HLAUV/p/10620373.html