CSP2019: Lost and Found

再不更就成鸽子了= =

Day -INF \(\sim\) Day 0

不记得发生了什么

Day 1

今年HN用网上提交的方式收题?再也不怕因为交代码太晚增加省队名额了

开考看了一眼T1好像是模拟题,特地注意了\(k \leq 2^{63}-1\)的部分分所以unsigned long long一步到位。

T2栈优化DP,写了一会儿发现栈弹空了之后再加入有点细节就调了会儿,过了三个样例看着第三个样例似乎很强(然而并不)就多看了几遍没有写拍。

三个小时头铁刚T3,惯例没刚出来,写了暴力和菊花。先把代码交上去,写了个gen测了一下发现菊花那儿数组没清空,顺手加了个memset然后忘提交了= =

出来似乎HN最高235?一点区分度都没有啊喂

下午拿到代码往牛客一扔,T2 35?拍了下果然栈的边界写挂了,错误非常致命按照NOIP惯例数据随机大概最多只能过一个点……

235->110在线爆炸

下午和晚上跟要死了一样

Day 2

Day1都炸得快退役了,Day2就更放松了(?)

再不写拍我是狗好吧

T1容斥条件之后背包一下就成了,写完顺手写了个拍。

T2一眼\(O(n^2)\)直接写了,写完顺手写了个拍,想着应该有决策单调性之类的东西,准备有时间打下表。

T3一眼\(O(n^2)\)先写了,后面大概往换根DP上去想了,然后想到跟希望差不多的东西(?),正准备写可回退化数组的时候发现复杂度假了(幸亏不是DP写完了才发现复杂度假了qwq),好像也没有什么更好的思路就直接打了一场的暴力,顺便给所有部分分之间写了拍。

为了写T3暴力花了很多时间就没给T2打表了。最后检查了下常数,T1好像比较卡常?优化了下取模大概能进去了。

出来看各位要么T2 88要么切T3???T2果然打表就找到规律了……

下午往牛客丢没有挂分,100+64+75。

总分100+0+10+100+64+75=349,怕不是要AFO

Day ?

HN-002跟我说T2的后五十分是构造的,恰好不会出现我代码里的边界错误?

感觉希望又回来了QAQ

Day ?? \(\sim\) Day ???

跑成七去当陪练了,果然每天被吊打。

Day ????

出成绩了。Day1 T2 60分,过了前两个点和后十个点,可谓死里逃生。感谢D1T2出题人给了我继续OI的机会(鞠躬

其他没变100+60+10+100+64+75=409,HN三十来名的样子?去年40来名今年炸了这么多还进步了可海星

总结

麻烦您Day1脑壳清醒点好伐

正式赛还是要保持谨慎,不要贪切题,打好暴力、蹭一些特殊性质,拿稳分数才是最重要的QWQ

还有希望,继续加油伐

上一篇:L2-013 红色警报 (25分)


下一篇:The Lost House