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
还有希望,继续加油伐
标签:CSP2019,Lost,T2,T3,Day1,HN,Found,100,Day 来源: https://www.cnblogs.com/Itst/p/11988573.html