NOIP 2021 总结

输光了属于是。

就在本市考，痛失去合肥旅游机会，早上起床比平时去学校还早。

在门口领了胸牌，合影之后就进去了，在开考前调好了自己忘了的 sublime 配置，然后写了个快读（然后后来并没有用到）。

开题，然后 T1、T2 在 0.5h 之内解决，难度跨度估计很大。

然后想 T3，发现本质上要求 \(n\sum a_i^2 - (\sum a_i)^2\)，然后盯着想了 40min，什么都没发现，随后发现本质就是给差分数组交换两数，显然单峰，从小往大做，就把式子化成了看起来像差分贡献的样子 \(\sum_{i,j} (a_i-a_j)^2=\sum_{j\ge i} d_id_ji(n-j+1)\)，然后就会了 \(O(n^2V^2)\)（但实际上直接对着前面一个式子做就可以了），想到 2h 时候不会，就在后面拼了一个退火就跑路了。

在想 T3 的时候看了看 T4 的题面，稍微思索了一下发现可以拿到 68 分的高分，只需要简单的线段树合并和分类讨论，还剩下 2h 直接开冲，过了 1.5h 写完了，一共 9k，然后开始调试，一会儿就过了第一个样例，然后第二个样例调不过去，考试就结束了，不能理解我花了那么长时间去写线段树合并干什么，还不如直接写 \(O(qmn)\) 的暴力。

出考场时的估分是 \(100+100+72+0\) 感觉十分不妙，只能寄希望与 AH 没有 \(\frac{1}{3}\) 限制了。

总结：T1、T2、T3 没啥问题，大概。

T4 这种情况在模拟赛中也出现过，不过当时没太在意，现在回想起来，估计在考场上还是从简单的包一个一个开始写比较好？毕竟好调，而且也可以为后面写的时候排雷，还能拿一些分保底，应该不会占用过多时间。

标签：总结,NOIP,sum,样例,T3,然后,2021,100,2h
来源： https://www.cnblogs.com/withhope/p/15588456.html