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

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

10^1000000的数据规模是要上天吗！！

21:12:26

惊喜！我的矩阵乘法好像推对了！（不过我还没写高精度呢，不能高兴太早。。。）

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

---

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