11 2024 档案

摘要:前言 没挂分的一次。 联考 T1:贪心,100分。 T2:考场上想到 O(qn) 的做法,有50分,后来发现自己的状态设计没法优化,再加一维状态反而好优化。 T3:只写了 O(n!) 的暴力。 T4:写了 64 分。 经验 看到有的题目后不要想着写什么阶乘算法,不是阶乘拿的分会多很多。 阅读全文
posted @ 2024-11-29 10:44 CJZJC 阅读(3) 评论(0) 推荐(0) 编辑
摘要:前言 挂得最惨的一次。 联考 T1:是一个很简单的动态规划,100分。 T2:是线段树优化贪心,写出来了,但空间炸了。 T3:不太会,没打出暴力。 T4:线段树维护并查集,在评测机上能跑过但空间炸了,OJ 上跑不过,后来李老师告诉我怎么优化后才过的。 经验 就是开空间时要算一下,特别要警惕万恶的 < 阅读全文
posted @ 2024-11-29 10:38 CJZJC 阅读(4) 评论(0) 推荐(0) 编辑
摘要:联考 T1:set 被卡常了,只有 50 分。 T2/T3/T4:把能写的暴力都写完了,总共 60 分。 改题 印象比较深的是 T2 的矩阵优化。在 28 号把所有题都改出来了。 经验 以后要注意 STL 的常数。 阅读全文
posted @ 2024-11-29 10:35 CJZJC 阅读(2) 评论(0) 推荐(0) 编辑
摘要:比赛 T1: 100 分。 T2: 60 分,写了 O(n^3) 的暴力 + 揣测出题人心理,正解是把自己的状态设计优化。 T3: 10 分,考试时没有想到用空位当成状态,只写了 10 分的暴力。 T4: 20 分,写了暴力和一档特殊性质,没有发现 1 号点只要和 n-1 棵子树比。 感觉今天是计数 阅读全文
posted @ 2024-11-19 20:37 CJZJC 阅读(5) 评论(0) 推荐(0) 编辑
摘要:联考 T1: 100分。 T2: 50->40,原因是 sub1 数组开小+没有计算起点到 1 的答案,sub2,3 改成数据分治就能 AC。 T3: 把一部分注释了 35->0,k=1 的地方错了,原因是有一个地方没*2+判断是否为一条链的地方错了。 T4: 暴力中check写错了,n^2chec 阅读全文
posted @ 2024-11-18 14:08 CJZJC 阅读(8) 评论(0) 推荐(0) 编辑
摘要:1.目的 1.1 总结自己学习中的不足,为变成大佬做准备。 1.2 警示后人。 2.方案 2.1 日总结 2.1.1 需要包含比赛和练习情况。 2.1.2 比赛 2.1.2.1 对自己得分/失分的分析。 2.1.2.2 总结自己犯的错。 2.1.2.3 改进方案。 2.1.2.4 (可选)对题目知识 阅读全文
posted @ 2024-11-15 22:47 CJZJC 阅读(24) 评论(0) 推荐(0) 编辑
摘要:Day1 T1: 100 分。 T2: 暴力打挂了,0 分。后面发现题目理解错了,然后把枚举的部分改成哈希就过了。 T3: 暴力不会写。题解也没有看懂。 T4: 10 分暴力。不会优化了。 Day2 T1: 100 分。 T2: 暴力挂成 20 分,考后和李老师讨论了一下,依旧没有发现问题。后面用题 阅读全文
posted @ 2024-11-15 22:36 CJZJC 阅读(3) 评论(0) 推荐(0) 编辑