NOIP游寄
Zyj6
·
·
生活·游记
Day -5~-1
哇，只剩一周了，好短啊，我们来学SAM吧！！！（现在也不知道当时怎么想的，浪费4days）
Day 1
考场悠闲地记了下时间：
$8:45-8:55$：开始敲$T1$，想出个结论，过了大样例
$8:55-9:00$：检查$T1$，发现$m$忘判$<0$，果断判掉，期望$100pts$，还蛮顺的
$9:00-10:00$：$woc$，$T2$是什么东西？？？想了一小时也想不出来，只想出了一个结论，但一点计数的思路也没有？？？上个厕所冷静一下。。。
$10:00-11:00$：又鏖战$1h$，发现枚举$x$或者$y$的话可以分为在$x$前的与中间的与在后的（前面想了个拆出$w=1$与$w=2$的一起排序，后面没跳出来，一直禁锢住惹），发现一点前途也无，搞了$2h$，心态有些崩，但相信自己做不出的别人也做不出，果断放弃，打了个$2^n$跑了，期望$120pts
11:00-12:00$：权衡利弊了一下，还是先去骗$T4$，打了个$T4$ $40pts$，单调队列搞一下，过了前两档+$A$+$B$，期望$160pts
12:00-12:30$：打$T3$，想到了一个可以枚举$S_i>0$或$S_i=0$的$2^n$做法，过了样例，爽了爽了！！！期望$184pts
$12:55-1:00$：无事可做，打了局小恐龙，检查了下，离开了
$1:00-1:30$：出考场，发现除了 [Skyler_yunxi](https://www.luogu.com.cn/user/1096250) 以外无同年级切$T2$，我骗的分已经算很高的了，开心
赛后upd：
$woc$，$T2$结论猜对了，也是枚举$x,y$，但算贡献是按值域算的，心寒了，赛时在干嘛？？？蓝题计数没做出来？？？
还有$T3$一看大样例过就跑了，赛后发现假了，只希望少扣点，还有，其实可以优化到$n^3$的，明明有$48pts$的，傻了？？？
期望：$[0,184]
哇，只挂了8pts，我们有救了