Day -2
周四上课的时候班主任带我们去必胜客吃了个午饭(
下午没上文化课,在机房呆着,但是没写出来什么
Day -1
下午继续在机房呆着…
复习了一下字符串的算法,希望有用吧(事实证明没什么用
Day -0.5
晚上到了九江吃了夜宵(?
Day 0
早餐还好.
上午J组
第一题一眼秒了
但是测大样例的时候发现diff比对有问题。 正在奇怪的时候发现是行末空格的问题
(啧
第二题数学规律秒了
第三题思考了一下…
写了一个 $O(n)$ 的神秘算法,但是最劣 $O(n^2)$
是的就是枚举右端点,然后枚举左端点,但是从上一次最右的右端点开始…
赛时至能想到这个了,测了 $2×10^5$ 的大样例发现能过 (怎么可能过不了样例这么水)
然后就放心了(?
第四题写了个 $O(2^n)$ 的暴力,加上一个全1的特殊性质,试图拿下60分
预计 $100+100+100+60$
下午S组
拿到题目一瞬间感到不对了…
看到 T1 以为是背包之类的dp,试图推了一下方程结果推出来一个空间 $O(n^2$) 的方程,还是错的…
这个时候心态已经炸了,强迫自己写了 $O(3^n)$ 暴力,试图拿一点部分分,但是只拿了一点
然后第二题使用常规暴力 $O(2^k(n^2+m\log m))$ ,跑了 $2^k$ 次 kk 算法…
第三题写了一个自己都分析不出来的暴力
预计 $25+48+10+0$
出来绷不住直接哭了…差点以为要原地 AFO 了
Day 6
出分后更绝望了
J组第三题不出意料地被卡了 只有 $75$ 分;
然后第四题只有 $52$ 分
实际成绩 $100+100+75+52=327$ 分,其实还好(啧)
结果S更加炸开
实际 $0+48+0+0=48$
当我打开第一题代码准备交洛谷上时,删文件读写时发现:
freopen("club.in","r",stdin);
freopen("club.out","w",stdout)欸是的 freopen后面忘记加分号了(好奇今年JX-S的迷惑行为怎么没有我 是没看到吗
还好…活着一点
懂了,以后得练一下如何分辨dp和贪心了(哭
评论(0)
暂无评论