NOIP2018 游记

作者: xht37 分类: 游记 发布时间: 2019-07-29 01:48

点击数:1834

一场幸运的意外

Day 1

考得稀烂……

T1 是 2013 年的原题,貌似连数据范围都没改。然而我的做法特别奇怪,没找到做法跟我一样的,所以现在慌得一匹……

T2 估计很难 AC ,但应该至少有 80,我的没算清楚时间复杂度,不知道最后四个点会不会 TLE……

T3?贼难贼难的。不出意外应该可以骗 55,但就怕出了意外……

估分:235~255。

Day 2

再次考得稀烂……

大概两个小时的时候心态崩了一次……当时 T1 只拿了 60 ,T2 T3 一点思路都没有。那一瞬间真的觉得生无可恋……

然后果断去上了一次洗手间……考前看到的所有经验里都有这样一段类似的话——没有思路,太紧张,代码打累了,无论发生什么问题——“走,厕所!”

回来之后,果然开挂,T1AC,T2 T3 骗了点分。嗯,厕所果然是一个充满灵感的地方。

T1 感觉就是纯暴力,$O(n^2)$ 的时间复杂度,$n \le 5000$,没超时。一开始其实就想到了,只是代码实现时把 vector 的头迭代器 begin() 打成了 front(),然后就以为自己忘了……就是这个瓶颈折磨了我一个多小时……

T2 纯数学题,然而推了一个小时硬是没把公式推出来……贼不爽……幸好题目的数据范围给的很良心,不出意外的话骗个 50 分问题应该不大。

T3 貌似就是一个树形 dp,我也有思路了,但当时时间没剩多少了,AC 不太现实,所以仍然选择骗分,把特殊的树——链的情况考虑了,大概只有 44 吧。

估分:194,加上昨天的 235,总分不出意外的话大概就是 429。

如果是 429,那就还行,吧……

NOIP 出成绩日

我考的,还是那句话,不算好也不算差吧。

估计以后不会再回班上综合了,逃离二高目标初步实现~

发表评论

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