前言
这是我初中最后一次 ( ext{NOIP}) 了,希望能考好点吧!
这次考完后,学习重心可能会偏向于数学竞赛(取决于这次考试的成绩),所以,加油吧!
Day0 (12.4)
之前一段时间都在搞数学,觉得要熟悉一下算法……
然后上午依旧搞数学,下午看番+看同机房的巨神们玩游戏+试机AK,晚上搞数学+看番
(试机给了 (1) 道求前缀最小值, (3) 道基础 ( ext{DP}) 题)
这一天就这么过去了……
Day1 (12.5)
到考场是 (8:06) ,觉得挺早的然后发现是本校最迟到的……
说了几句话之后就去机房了
然后一直被拦在机房门口不让进……?
于是就复习了乘法逆元(
然后 (8:41) 进机房……
位置还算不错吧……
迅速开题看 ( ext{T1})
然后题目没看懂……
用了 (15 ext{min}) 读懂了题意(
然后觉得很符合 ( ext{T1}) 的难度
用 (20 ext{min}) 打了个 ( ext{DAG}) 上跑拓扑排序,然后就完事了(第一遍打代码的时候思路错了……
写完后一遍就过了全部样例……
然后就过了半个多小时,觉得 ( ext{T1}) 不太好对拍就先放在一边
于是就看到了 ( ext{T2}) 然后题目又没看懂
第一反应是道裸的 ( ext{KMP}) ,写完后发现 ( ext{WA}) 了……
(昨天刚奶不会考 ( ext{KMP}) 来着……?
然后再读题,发现不太会做了……
于是就写个暴力放一边( (O(n^5)) 的时间复杂度……)
接着看 ( ext{T3}) ,然后发现数据范围是样例解释???
我直接异或(
觉得肯定不止我发现了这个问题,就等别人找老师说
自己先看了眼 ( ext{T4}) ,发现 ( ext{T4}) 是道 (k) 维空间的题
感觉非常的不可做,直到看到数据范围后,我傻眼了……
然后就觉得 (30 ext{pts}) 很简单的样子,顺手写了个 (O(n!)) 的模拟
写一半的时候,有老师过来说了 ( ext{T3}) 的数据范围
然后不管他,继续调模拟,发现模拟写假了(题目看错了
(9:50) 了我才只做了 ( ext{T1}) 和 ( ext{T2}) 的 (O(n^5)) 暴力
然后觉得 ( ext{T3}) 的 (8\%) 最可做就去推了推式子(
发现式子是假的,然后就又花了好多时间在搞这个东西……
一直推到了 (10:25) ,我的直觉告诉我不能再推下去了,于是就弃了……
由于 ( ext{T4}) 太过于难搞就去写 ( ext{T2})
发现 (O(n^4)) 的做法不是显然的吗?
然后写着写着就只剩 (O(n^3)) 了……?
关键是它可以优化!!!
于是就想出了正解……( ( ext{KMP})来优化暴力或者直接字符串哈希也行
但是在写的过程中一直过不了样例就很急
后面在 (11:20) 左右写出来了 (O(n^3)) 的做法
在 (11:45) 的时候优化成了 (O(n^2))
然后考虑要 ( ext{rush}) 哪题
想着先把 ( ext{T4}) 的部分分尽量拿点再来搞 ( ext{T2}) 的 (O(nln n)) 做法
于是就看了看 ( ext{T4}) ,发现我刚才打的模拟是在搞笑的……
随便打了个 ( ext{DFS}) 就貌似很对的样子……
匆匆忙忙打完 ( ext{T4}) 的 ( ext{DFS}) 后测了下样例,发现 ( ext{WA}) 了……
怀疑又看错了题,然后又发现题目没看错???
调了一会儿发现是一处小错,改完后连第 (3) 个样例都跑得飞快(出乎意料啊!
然后就到了 (12:30) 左右,查了下文件发现 ( ext{T2}) 的 ( ext{freopen}) 写错了……
改完后再交一遍就到了 (12:35) 然后老师说由于推迟开始,我们可以做到 (13:06)
然后提醒了一下只剩 (30 ext{min}) 后我有点急了
估算了一下大概有 (180 ext{pts}) 后就去卡了卡 ( ext{T2}) 的常数
(由于数据中 (|S|leq 65536) 的点有特殊性质,于是对着特殊性质卡就好)
改到 (12:54) 的时候觉得能卡过去了!
然后发现我刚刚不是想到了 ( ext{T2}) 的正解吗……?
啊啊啊……
然后估计也没时间了就去打 ( ext{T3}) 的样例,再查了查文件输入输出
在 (13:05) 的时候发现 ( ext{T4}) 的 (-1) 没判!
我直接一个问号……
然后 ( ext{T3}) 也不想交了……
直接在键盘上趴了下去(
出考场的时候,发现怎么每个人都说 ( ext{T1,T2}) 很水……?
然后还有人说 ( ext{T1}) 会爆 ( ext{long long}) ???
还有人说 ( ext{T3}) 随便给个构造就好了啊???
……?
(自闭了自闭了
估了一下自己的分数: ([30,100]+[48,68]+0+[25,30]=[103,198])
感觉很自闭的一个分数……
晚上的时候去信奥题库自测一发: (90+48+0+30=168)
(至少没有挂分太严重……
Day2 (12.6)
去洛谷测,然后发现 ( ext{T1}) 挂成了 (0 ext{pts}) ?!
仔细看一下代码,发现这……不是我写的正解……?
而是我写正解的时候可能一开始写得不对的做法???
这……交了个寂寞啊……
我当场去世……
其它题都还好,没挂,总分: (0+48+0+25=73)
晚上的时候谢队把全省的代码用民间数据测了下,然后我还是只有 (0+48+0+25=73) ,排在 ( ext{rank 359/588}) ……
整个人都不太好了……
于是就自闭了一个晚上,并希望 ( ext{T1}) 能拿个五六十就好了……
Day3 (12.7)
上午回到正轨,继续开始学数学了……
下午去附中,然后简略学了下网络流……
接着搞了一整个晚上的数学(搞到了凌晨 (1:20)
Day4 (12.8)
早上当我还在搞数学的时候出分了?!
怀着忐忑的心理查出了分数: (60+48+0+25=133)
然后貌似 ( ext{T1}) 一车人 (60 ext{pts}) ……?
整个人都好起来了(
但是现在排名依旧不高—— ( ext{rank 149/588})
Day11 (12.15)
( exttt{My Birthday!})
出分数线了……
省一线 (145) ,无了无了(但初中生似乎没有评奖……
省选再战!(如果有的话……