标签：总结 NOIP sum 样例 T3 然后 2021 100 2h

输光了属于是。

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

在门口领了胸牌，合影之后就进去了，在开考前调好了自己忘了的 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

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。