当前位置:网站首页>CSP-S 2020 游记

CSP-S 2020 游记

2020-11-08 23:46:00 Cander花朵

今年只报了TG,所以早上待在家里打板子
因为感觉图论实在忘得有点厉害 所以前一天晚上到出门前都在打图论板子
甚至在进考场前一秒还在看tarjan
然而一道图论都没有)
T3可能是图论 然而我没时间想了

进考场先玩了一下虚拟机 打了一下头文件啊freopen之类的东西
因为没有define简写的习惯所以就没打
隔壁坐着一个小朋友 大概只有初一初二的样子
打到一半就开始瞎搞 拿出麦当劳的汉堡开始吃 然后玩Chrome小恐龙
中途还问能不能提前交 然而结束前30分钟才能走

发题目 全部看了一遍 好家伙 题目还是长得跟小说一样

开T1 感觉是个情况挺复杂的模拟
但是没想到这么复杂
上来开始算了好多常数
因为涉及到取模之类的很多东西 所以+1/-1之类的都考虑了好久
写了一个半小时的时候实在不想写了 但是想想不写就要没之后的分了
所以咬咬牙写完了

写完三个样例测完 都过了,感觉稳了
但是样例3跑了1.7s 想着电脑的问题 还是没关心
结果回来自测只有40分
发现在各种12/31出错
估计最后没好好检查
问题在于为什么大样例1000000个数据没一个是错的啊
这60分我直接祭天
啊对了,对出题人以诚挚的敬意

T2 感觉挺水的
也记得开了ull
但是想到的算法也只有首先取并a,然后类似于暴力
一开始开1e8数组爆了
就做了个map<int,vector >存饲料种类
最后大样例过了,又感觉稳了

回来自测,又只有60分
TLE了几个,WA了1个
今年的大数据我直接骂
前两题本以为是A了两题,结果加起来A了一题
呜呜呜呜 如果过了就稳了

然后先去写了T4的20分
感觉应该就是要么剩1条要么剩3条
这个部分分还是挺水的

最后去写T3 想起了洛谷线段树2
然后想起上个星期天打了线段树1 考试前夜在想要不要打线段树2的时候最后选择了图论
直接心态爆炸
一开始想直接打暴力 但是想着自己之前看过几眼题解 说不定能推一下
然后就当场写完了
一开始想着如果只剩15分钟就去打暴力 但是意外地挺顺利的
居然没有调很久 就在pushdown的时候有几个地方忘记tag[x]=1了
很快改好 交掉

回来在洛谷自测30分 oi题库自测75分
我觉得oi题库的数据属实太水
但是复杂度来说我觉得还是能比30多一点的

然后最后检查了好多遍文件名和freopen
交掉走人 当时以为T1T2都A了十分快乐
然后回来自测去世了
希望测试数据跟样例一样水 让我T1多过几个点吧
求求了 要不然真的恶心````

版权声明
本文为[Cander花朵]所创,转载请带上原文链接,感谢
https://www.cnblogs.com/canderflower/p/13946185.html