CQOI2020 酱油记
前言
利用拍毕业照的空隙(2020.7.7)，一轮游选手来写一写游记
由于补的时间太晚，所以很多细节可能记不清了，于是只好自动YY
淦，没写完就被老师叫走了，现在是中考自闭后(2020.7.15)
真的什么都记不起来了啊啊啊
Day -4 ~ Day 0
什么，班主任提出停晚自习？准备冲一冲省选？让我这个省一垫底的冲省选？
-
你是kidding吗？
-
我是serious.
然而Day -4 ~ Day -1屈服于文化课的压力，还是做了作业的(虽然班主任说可以不做，但是不敢啊
Day0没有作业，于是这是唯一一天好好复习的时间
依稀记得敲了平衡树、树链剖分这些长的数据结构就被迫洗洗睡了
Day 1
以下是7.15写的
我先去洛谷看看题，回忆回忆
8:00
本来想敲敲板子，但是貌似来不及了，马上进考场，加个油，上个撤硕直接进去了
8:30
考试开始，先看前文
有句话大概是这么说的：栈空间和运行空间会共用内存限制
然而我考试的时候并没有被这个东西搞，貌似巨佬JZM在Day2 T2被卡了
貌似T1是有O2的，其他题没有( >°)))>彡の记忆)
看T1，有点思路，甚至多想了一会，看T2，数学直接跳过，看T3，wdf???
9:00
回来搞T1
(现在复盘感觉当时思路有点混乱
首先得出一个结论，选择的温度一定是某一个战士的温度
然后考虑对双方战士各自求出 前缀和 与 后缀和
如果我们选中了一个温度，那么得出的消耗能量最高值即为\(S=min(pre[t],suf[t])*2\)
我们只需要满足\(S\)最大即可
很明显随着选择的温度的升高，\(S\)的轨迹应该是类似于一个开口向下的二次函数
此二次函数的最值有可能对应了多个\(x\)值，而我们要求出最小的那一个
然后，卡住了。。。
9:30
前缀和减去后缀和，这个函数就具有单调性了！
先用线段树把前缀和与后缀和的差搞出来
然后只需要求出最接近\(0\)的那个位置的最小的温度就可以了
这也太难实现了吧！！！
然而我就这么刚上去了= =
T1期望得分：30pts~100pts
10:30
通过维护区间最大值，最小值，以及一些玄学剪枝，总算是过了样例
开始尝试推\(T2\)
失败，暴力走人
二项式都没看出来，自闭+++++++
期望得分：30pts
11:30
这暴力不是有30pts
对于完全没有其它思路的我来说已经是很多的分了
果断暴力上！
期望得分：30pts
12:00
尝试优化T1
12:55
重新过样例，检查文件夹，检查freopen。。。
唯一一个做的完美的地方
Day 2
根据提高组的经验，Day1崩了不要慌，Day2好好考就行了
然而。。。我不知道Day1崩了啊！
好吧，反正都是中规中矩地考
8:00
加油，奥利给！
8:30
老规矩，先看前言，都没有O2？！
感到不妙了
先看T1，这么小的数据，不就是摆明了给我状压的吗？
然而状压就没学好过(DP就没学好过
稍微思索了一会，不知道怎么转移，下一道
再看T2，\(O(n^2)\)树\(\text{DP}\)！淦，只有10pts
稍微优化一下，\(O(n)\)切？
不知道怎么优化，但感觉可做
最后看T3，说实话，光读题就读了半天
首先第一个问题，它不会无解吗？
思索一番后发现只要把所有的都搞成一样的就可以了
然后。。。暴力！
淦，暴力都不会，自闭(那天出来之后各路大佬都说自己暴力都写不来= =
9:30(也许
尝试T1转移Ing
10:00
T1转移失败，写30pts暴力
赶紧来T2转移
貌似只要把子树对应的每个值加一再异或起来再异或自己就可以实现转移了！
而这个过程用log的时间也可以过！
看到希望！
10:30
充满绝望，T2没搞不出来，再看看T1
之后的两个小时在T1和T2反复横跳，并且顺手把T2的\(O(n^2)\)暴力写了
12:30
淦，T3还没分！
不会吧！暴力带师写不出来暴力？！
哦！我可以枚举每个商品最后的价格
虽然时间复杂度上天
但我是搜索大师！加上一些奇怪的剪枝应该可以过15pts
吧
我已经忘掉我有没有掐表了 (没有吧
12:55
一边自闭一边做最后的检查工作
End
出考场
技不如人，甘拜下风，未来可期，明年再来！
老未来战士了
总结
Day1
T2 p是质数的时候如果在组合数大于p的时候用阶乘再求逆元会出问题
所以最后爆炸成了20pts
T3还不知道为什么过不了30pts，只有10pts
期望得分：90pts~160pts
实际得分：30pts + 20pts + 10pts = 60pts
好家伙，真就往下限走呗
Day2
诶？！T3竟然有30pts？！
期望得分：30pts + 10pts + 15pts = 55pts
实际得分：30pts + 10pts + 30pts = 70pts
这就是期望吗？i了i了！
表现
对于自己的技术，没话说，太菜了，Day1 T1没写出来就足够自闭了，还有Day2 T1，T2
菜是原罪
对拍本来是想写的，但是我想了想，自己写的是暴力，你想怎么拍？
当然，还是有一些优点的
至少心态还好，没有大崩，而且细致依然是我的优点
以来并不是直接看题，而是把题面的PDF全文看一遍
最后5分钟的检查也是很到位的
后记
淦，中午吃完饭坐车还要回去考试，下午考理化！事实证明 省选爆炸+午觉在车上睡 可以让你的理化取得全班倒数的好成绩
淦，晚上还补考上午的语文，没错，又是倒数。。。
只求中考上个本校的线
update 2020.10.5(莫名看到这篇博客) 中考上本校的线了，但是没有700pts qwq
update 2021.1.12 加上了TOC
