NOIP2018 游记
Visits: 2798
一场幸运的意外
Contents
hide
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 出成绩日
我考的，还是那句话，不算好也不算差吧。
估计以后不会再回班上综合了，逃离二高目标初步实现～
Zhuyiming0325
2023年4月21日 下午6:00
“厕所果然是一个充满灵感的地方”