2019.11.16 DAY1 今天凉透了。应该离退役不远了。 CSP S： 感觉座位挺舒服，就是太挤了。 打好快读什么的还有很长时间等待。 密码比较奇怪，没去年有意思。 第一次参加S（tg）就要退役了，唉。 忍着性子存完文件，通读题目，感觉要凉。 T1感觉没去年简单，反复看了几遍题、样例，找到了规 ...
分类：
其他好文 时间：
2019-11-16 21:34:32
阅读次数：
68
D0 坐标GD 到了广州 住了个很高级的“广东大厦” 晚上机房的同学一起聚餐了下 然后快乐的敲了一堆模板题 D1 上午考S组D1 T1应该是稳过了。。。挺简单一个找规律 注意用一下 unsigned long long T2瞎写了个DP 大样例 n=114514 ~~恶臭~~ 样例是都过了。。。rp ...
分类：
其他好文 时间：
2019-11-16 14:44:05
阅读次数：
62
T1 表演 给你一幅既带点权又带边权的无向图 点权表示在这个点完成任务的花费 求从每个点出发到某一个点完成任务再回来的最小花费 解法 最短路模板， $dis$ 数组初始赋为点权，然后边权全部乘 $2$ ac代码 T3 跳一跳 给你一个数组 $A$ ，求它最长的满足奇数项小于两边的偶数项或偶数项小于两 ...
分类：
其他好文 时间：
2019-11-15 14:27:07
阅读次数：
55
11.14 文综考试 在别人考理综的时候，我们在考文综 T1 历史 不会。 T2 地理 唯一做出来的题。~~难道说这预示着我选科要选地理？~~ 题目大意： 给出一个$N N N$的正方体，正方体上0表示障碍，1表示平地，可从平地以$1s/$格的速度走到相邻的四格。可沿棱转移到另一个面。同时存在$m$ ...
分类：
其他好文 时间：
2019-11-14 20:10:16
阅读次数：
48
这场还是Dybala的差点AK场 可是我T3伪了只拿了20分 如果这... T1 xjb猜了个结论就过对拍 T2 鸡还儿竖+贪心 T3 正着贪心一遍，被卡了，只有20分 可是如果反着再来亿遍 就会有50分 ... 神仙的区间dp！ 每次扩展区间时，只考虑最后一个字符的归属 1.接在全局唯一的前缀后边 ...
分类：
其他好文 时间：
2019-11-13 16:35:55
阅读次数：
95
背包(一般是$01$背包吧)与树形$DP$的结合,第一维通常是节点编号,第二维通常是背包体积.由子节点向父节点转移的时候,就是一个普通的背包问题. $T1$:选课/$The$ $more$, $The$ $Better$ "洛咕" "HDU(多组数据)" 题意:给定一个$n$个节点的森林,带点权,选 ...
分类：
其他好文 时间：
2019-11-13 12:57:19
阅读次数：
118
冒着题没改完颓废被发现的风险来写博客 好像离csps只剩两天了，然而没啥感觉 最近考试有时考得还算可以，有时也会很炸 今天考试事实上心态啥崩，因为T1结论题一直没思路，想了一个小时连暴力都没打 过了一个小时，AKt已经开始码T3了！！！！！！ 然后心态爆炸，还好正确权衡先看T2，虽然没有得分 写完后 ...
分类：
其他好文 时间：
2019-11-12 22:02:54
阅读次数：
107
这两天又考了两次试，现总结一下这两次的情况。 11.11场 开场先读题，T1感觉有点大，T2感觉不可做，T3没有思路。确定按顺序做题。先开T1，仿佛是个2-sat，先写了一会儿，发现浪费算法，然后发现T1是个模拟，不如直接写if分类讨论，1.5h左右写完并调完此题。然后开T2，3、4操作一眼打标记， ...
分类：
其他好文 时间：
2019-11-12 21:57:06
阅读次数：
126
join语句的两种算法，分别是：NLJ和BNL 测试数据： create table t1(id int primary key, a int, b int, index(a)); create table t2 like t1; drop procedure idata; delimiter ;; ...
分类：
其他好文 时间：
2019-11-12 00:24:03
阅读次数：
183
总结 期望得分：$50 + 100 + 0 = 150$ 实际得分：$20 + 70 + 0 = 90$ $T1$找到了$50$分的规律，然而模数取错了，$T2$找出了正解，但是数组开小了，$T3$不会 思路&&代码 T1 找规律 T2 k等于1 T3 不会 ...
分类：
其他好文 时间：
2019-11-11 18:25:09
阅读次数：
52
