标签：63pts 没调 骗分 APIO2020 1h 游记 Day 126pts

Day -INF~0

大型颓废现场。

Day 1

早到半个小时，先把存lg上的多项式板子拷了下来，（但貌似没啥卵用）

开题先看交互题，想了会发现好像很神仙，然后就弃了看T1T2，发现都还可以。

选择正序做题，T1有一个显然的 \(O(n(n-m)f(k))\) 的暴力，开了个单调队列优化以后想得63pts，结果就开始码码码，没想到码完一调就是2h……

最后发现错误原因居然是模板的贪心写错了……无话可说

63pts得到之后看了下时间，发现只剩下两个小时了/jk，于是先跳T2去写T3的贪心。

由于本地的Linux系统太老，上不去网站，所以我只能在Windows系统下使用，浪费了点时间，交互题写了1h，最后1h打算T2xjb骗分。

结果一看发现tm这玩意才是全场最好骗分的一个，然后开始写50pts，然后没调完……

主要原因大概是我看着我位置后面放个摄像头就不敢上网拷板子了，然后vector形式的LCA我第一次写，结果就死的很惨……

最后没调出来，就63+0+26=89滚粗了，希望能有铜。

后来讨论发现zght T1写了 \(O(n\sqrt n\log n)\)，结果只有40pts，在此强烈谴责出题人用脚造数据的恶劣行为。

同时膜拜xyj 126pts，WYXkk 113pts，Karry 140pts，chenxia25 100pts，lsy 126pts等100+的巨佬。

标签：63pts,没调,骗分,APIO2020,1h,游记,Day,126pts
来源： https://www.cnblogs.com/happydef/p/13521353.html

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