省流:abs(__int128)
纯属去体验一下。FJ-S0124,谁都比不上我八倍队线。
Day 1
上场。看 T1。
这个题目背景咋和题目一点关系都没有。。。盯了一会儿发现可以把 \(x,y\) 加起来判断就可以了。然后花十分钟码了一个直接枚举答案的,发现答案可能很大,于是开始拆贡献。
这里其实已经有想过分讨,但一嫌麻烦,二没细想不枚举怎么做。
过了 30min,似乎想到一个性质:几个单峰函数加起来还是单峰函数,然后我不会写三分???随便糊了一个上去,写写写,调调调了 2h 过了所有大样。
然后开始想要不要开高精,想来想去半小时然后发现 __int128 可以开得下。。。卡了一会儿常看上去只能跑 90 分就去看 T2。
想了一会儿无果就把 T2T3 最基本的暴力 28 写了。
对 T1 又不放心,就回来看,结果大样例跑不出来?狂撤回卡常,最后五分钟发现是 O2 的问题。有,U,B!
最后一分钟把 solve 从 int 改成 void 才过。虽然到现在我也没想明白为什么要这样。。。
出来吐槽 T1 过难,然后听说正解直接分讨?输了输了。
下午发现 abs(__int128) 会 CE。得开 -std=c++ 才能测出来。寄!!!寄!!!
干脆把测试结果也放这里说了:云斗 0+12+16,手写 abs 可以 80,这里有 INF 太小的问题,是后面卡常的时候撤回撤过头了。
还我 80!!!
Day 2
第二天其实没啥的。
进场。看题。T3 一看就很毒瘤,于是准备先把 1,2 题暴力打了,预估 60。
没想到花了差不多 3.5 小时!接着开始想 T3,居然很认真地思考了特殊性质当然没有想出来,全部输出 1 走人。
回去看 T2 有白送的 5 分先拿了。剩下时间检查啥也没检查出来。开始罚坐。
估分:65
云斗数据出来了:0+12+16+40+25+0=93,七倍队线。
发现 T1 快读变量没赋初值!大样例跑不出来的原因找到了,c!仔细一想 T1 的三分写法也很假,寄!
出分
0+0+16+40+25+0=81,才发现 T2 复制的是 T1 的快读。。。
总结:\(\sum Day1<Day2 \min(T1,T2)\)
标签:大样,__,16,省选,T2,T1,2024,abs,游记 From: https://www.cnblogs.com/happyzero/p/18279029