复盘
前天晚上去试机，调了一下 Geany 的配置。这玩意确实好用，很合我胃口。
进赛场，发现给了吃的和牛奶，非常良心啊。PKUWC 甚至没有清试机留下来的东西，WC 清掉了，比较可惜。
先看题。看 T1，不会。看 T2，感觉比较可做。看 T3，这是啥玩意？？于是开始想 T2。发现了一些性质，注意到一个区间在 \(L\) 确定了以后合不合法只跟任意相邻两项的翻转与否有关，再加上题目的特殊性，发现 \(L\) 的取值只跟 \(\frac{a_i+a_{i+1}}{2}\) 有关，于是只有 \(O(n)\) 中可能的取值。但是好像并没有什么卵用……
此时过了 1h。然后感觉这样不行啊，于是开 T1。发现好像不是很难啊，就以刚好取到这里取不下去的那个东西为基准点，然后分类讨论是 IOI 还是 OI 即可通过两次 DP 求出来。但是因为水平+做法问题写了很久。赛后发现可以拆贡献？果然菜是原罪。
此时大概过了 2.5h，T1 大概过了。然后继续开 T2+T3。T2 发现在确定了 \(L\) 和左端点之后可以贪心，然后加上之前的性质可以获得一个 \(O(n^3)\) 的做法。然后就陷入死胡同了。我老是认为要把枚举 \(L\) 的那一层给去掉，导致甚至不会 \(O(n^2)\)，结果听讲课发现正解都依然要枚举 \(L\)……所以到最后仍然只有 \(O(n^3)\) 的 24 分，甚至下午发现还挂了。
T3 更寄，直接不会基础的 \(l\) 往 \(r\) 连边的建图，导致甚至 10 分暴力都不会写，非常离谱。
到最后半小时了，发现只有 T1 + T2 暴力，感觉不行啊，于是看 T3 能不能凑点分。发现特殊性质好像比较简单，于是迅速冲出来了。最后预估 \(100+24+20=144\)，太菜了。
最后实际得分 \(100+16+20=136\)，T2 贪心初始值设为 \(0\) 导致挂了，应该设为负无穷才对。
总结
比赛刚开始其实问题不大，主要是做完 T1 后因为我自己的问题加上往年题目都很困难导致我认为今年的 T1 也不简单，并且根据以往的经验我认为 T2 T3 都是大困难题，我确实也没想出来。但实际上 T2 也差不多是简单题。所以之所以考那么差主要是因为对难度预估错误加上实力不行导致的。但是赛时不会的题也没办法预估难度，所以首先是不能根据往年的经验瞎猜，其次是不要陷入思维死胡同导致感觉很难。然后就是要自信（？），相信自己（虽然可能没有什么卵用）。然后就是要提升实力，我现在就是纯纯的运气型选手，发挥好坏跟题目有很大关系。像剑神学长就不管什么题都不会崩掉，我就经常寄掉。主要是思维题和 DP 题需要多练，数学也有很多欠缺，需要补。
精简总结
菜是原罪，需要加练。
标签：发现,导致,NOIWC,T2,T3,然后,T1,2024,游记 From： https://www.cnblogs.com/One-coder/p/18009323