摘要: 终于是“游记”而不是“游寄”了! 前言 因为没有 AK 过 CSP-J,也没有 AK 过任何任何 CCF 的比赛。为了弥补这一遗憾,我报名了今年的 CSP-J。 但是现在看来,这一举动好像有点多余,但说不定创造了历史。 上午 来到熟悉的鲁能巴蜀中学,已经数不清来这里考了多少次了,有些感慨,可能这是人 阅读全文
posted @ 2022-10-31 22:51 蒟蒻_william555 阅读(111) 评论(0) 推荐(0)
摘要: 数组不要开在局部!!!!! 注意清空!!!! A 比较简单,考虑到每一次会变成自己的子集,最多只会操作log次,于是预处理初每次操作的位置即可。 B 首先,连通性不会变。然后,同一连通块内,两点距离不超过2。然后考虑题目中的性质,其实相当于可以把一条长度为奇数的路径压成一条边,所以只要两个点之间存在 阅读全文
posted @ 2022-10-26 23:20 蒟蒻_william555 阅读(65) 评论(0) 推荐(0)
摘要: 一场在星期天下午的 div1,时间十分的阳间,但是侵占了星期天的颓废时间…… 赛况 切了A1、A2、B、C、D,口胡了E,没写出来。D wa了两发,最后排名82。大概能上70+分。 过程 10分钟切 A1、A2 不知道他们有什么区别,然后15分钟切B。感觉这完全就是div2A,B 难度。 然后在C这 阅读全文
posted @ 2022-10-23 23:34 蒟蒻_william555 阅读(67) 评论(0) 推荐(1)
摘要: 打了重庆中学友谊赛 Round2,最后T4暴力有30分没调出来(sort的cmp大于写成小于了),然后遗憾获得260pts,rk4,距rk1 25分…… 过程 开场遍历 A,B,C,D 四道题,感觉 A 很可做,其他三个很不可做! 然后把A写了,有个SB错误调了20分钟,9:07交了代码。 B题感觉 阅读全文
posted @ 2022-10-19 21:58 蒟蒻_william555 阅读(120) 评论(0) 推荐(2)
摘要: 今天AK了。正如题面中所写,这一场好像就是入门组模拟赛。 过程 开场先看A题,思考了20分钟,没有什么想法,于是跳过这道题,开始往后看。 结果发现B很简单,就花5分钟切了,然后发现C也很一眼,20分钟写了个三方不管了,结果发现D是完完全全的送分题,花了2分钟打完。 这时,时间差不多过了一个小时,检查 阅读全文
posted @ 2022-10-18 23:32 蒟蒻_william555 阅读(96) 评论(0) 推荐(0)
摘要: T1 炎热的夏季 考虑两次dijkstra,第一次找出经过最热路径温度的最小值,第二次在温度小于等于这个值的边上跑最短路,得到最少流汗数。 #include<bits/stdc++.h> using namespace std; #define int long long const int N=5 阅读全文
posted @ 2020-10-27 21:52 蒟蒻_william555 阅读(79) 评论(0) 推荐(0)
摘要: 2020.10.25 模拟赛 T1 稻草富翁 先考虑都不等于0的情况,一轮下来,1单位沙子可以变成$\frac{bdf}{ace}$单位沙子,如果这个值大于1,那么他就可以制造出无数黄金。 再考虑等于0的情况。我们的目的是兑换黄金,不考虑其他影响,如果d等于0,那么无论有多少铅,都不可能换到黄金,如 阅读全文
posted @ 2020-10-26 17:46 蒟蒻_william555 阅读(98) 评论(1) 推荐(1)