NOIP 2017 游记

Day 1

第一天来到考场发现不是那么紧张,开考以后花了 10 分钟左右配置 Vim 和虚拟机,然后开始看题。

首先看到 T1 的时候其实没有一点思路(连扩展欧几里得都没想到),本着先看完题的规划,看了看后两题,基本发现 T2 是个大模拟,T3 这样的计数是个拓扑序 DP,然后看了一看范围,基本上就确定了。

先花了 30 分钟左右写 T2,然后略微调了一下,总共不到一个小时,拿去 Linux 下跑过,就开始看 T1。

我在纸上推了几下,一下子就发现了一些奥秘,继续推下去的时候就把公式推导出来了,加起来 20 分钟之内解决了 T1。

剩下的两个小时就是在啃 T3,首先在写的过程中各种补上漏洞,自己的程序里包含了好多各种各样的图论函数。但是跑大样例的时候跑出错了,我发现大样例没有 0 环,于是先去掉了 Tarjan 跑,跑出了正确结果,Tarjan 本身没有写错,应该是某个和后面要结合的地方出了差错,调了很久没有调出来,于是果断选择了交没有 Tarjan 的版本。

自己预估的分最高 270,可能 T3 出一点差错。

Day 2

看到大家都在弄电脑老师没管,我就也先配置好了各种东西。

浏览了三道题,发现 T1 是并查集大水题。T2 可能是个 DP,T3 不知道是啥,反正是一个数据结构。

首先过了 T1,为了避免爆long long,加了一句玄学的边界特判。

然后 T2,不知道怎么 DP(我出来听说按层数状压秒懂),然后打枚举树的形状的暴力大概可以得 70 分。

T3 思考了 20 分钟左右,实在没有任何思路,写了一个 50 分的 O(q^2) 暴力。

大约最后剩一个小时,分别想了 T2 和 T3 都没有任何更加优质的思路。

估分的话是 100+70+50=220

民间分数

校内的分数我有 445 和 455 的,关键在于 D1T3 有的得了 30 有的 40,D2T2 得了 65,可能这两题略微有点不稳。

然后洛谷的数据,D1T3 有 50,但是 D2T2 只有 60,总分 460。

排名来说,13-17 左右。

成绩

430 分,可以进 THUWC 了。是全省高一第二,wsy 得了 435 高一第一。

发表评论

电子邮件地址不会被公开。 必填项已用*标注