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版本
写这段话的时候已经是第二天了,(昨天电脑不知道抽什么疯,写了一大段的日记都没存下来