1 考前复习状况

考前自习状况不是很好,说话的情况有点严重,但是应该要有自我管理的能力,自习的时候保持高的效率。另外玩游戏的现象也减少了,我觉得大家都还是十分认真的。

2 考试划水记

2.1 Day 1

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

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

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

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

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

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

2.2 Day 2

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

浏览了三道题,发现T1是并查集大水题,和Star Way to Heaven一题极其类似。T2可能是个DP,T3不知道是啥,反正是一个数据结构。

首先过了T1,算了一下避免爆long long,我加了一句玄学的边界特判:

if (inf - x * x < y * y + z * z) return inf;

事实证明效果非常好。

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

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

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

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

2.3 民间分数

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

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

排名来说,13-17左右,去掉已经签约和高三的,进清华冬令营没问题。

3 成绩

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