- 博客(114)
- 资源 (1)
- 问答 (1)
- 收藏
- 关注
RSS订阅
原创 从2021/9/5到死的竞赛小傻瓜错误
2021/9/5 星期日打郑睿的模拟赛 T2 更新答案时把maxx=min(maxx,x);写成了maxx=x;从80分变成20分，还好是有个分段，才狗住了20题目链接：http://zhengruioi.com/contest/975/problem/2006
2021-09-05 19:40:40
118
1
原创 哇怎么有这么多板子啊
板子快读二分堆快读int read(){ int num=0;bool flag=1; char c=getchar(); for(;c<'0'||c>'9';c=getchar()) if(c=='-')flag=0; for(;c>='0'&&c<='9';c=getchar()) num=(num<<1)+(num<<3)+c-'0'; return flag?num:
2021-03-05 10:04:08
228
4
原创 2021/11/17模拟赛
最后一场模拟赛了，抱了个大零8:30−9:008:30-9:008:30−9:00看题，T1T1T1 太鬼畜了，我单知道 nnn 条线割二维平面的时候，所能得到的块儿的数量是 n∗(n+1)2+1\frac{n * (n + 1)} 2 + 12n∗(n+1)+1，但是想象不到四维的图形该是什么样子的。努力推下 T1T1T1 ，T2T2T2 应该 sort 后 O(N)O(N)O(N) 的线性 DP 可做，T3T3T3 应该最短路树 可做，但是我把板子忘了，T4T4T4 乍一看有点博弈的味道，先不考
2021-11-17 15:28:07
120
原创 2021/11/16模拟赛
8:30−8:508:30-8:508:30−8:50看题8:50−9:308:50-9:308:50−9:30莫名特别困，肥肠自闭。9:30−9:409:30-9:409:30−9:40先敲了个 对拍 和 构数据 的代码。9:40−10:009:40-10:009:40−10:00感觉无脑上点 数据结构 可能能水，但是对我这种废物来说太麻烦了。看到这种不会重复的考虑用 set ，但是感觉太多余了。10:00−11:0010:00-11:0010:00−11:00三角形面积=底∗高/2三
2021-11-16 15:29:59
256
原创 2021/11/15模拟赛
8:30−9:008:30-9:008:30−9:00看题，认认真真读了一遍 T4T4T4 都没明白什么意思，所以就不看了，直接放弃9:00−9:309:00-9:309:00−9:30写了个伪 哈希 ，忘了咋 O(N)O(N)O(N) 求长度为 NNN 的字符串任意字串的 哈希值 了，肥肠难过。9:30−9:409:30-9:409:30−9:40手推 HashHashHash 的式子啥的，搞不出来。9:40−10:109:40-10:109:40−10:10T2T2T2 的 暴力模拟 很好
2021-11-15 14:39:15
536
原创 2021/11/13模拟赛
8:00−8:308:00-8:308:00−8:30看题，感觉 T3T3T3 用 bfs 可水。8:30−9:208:30-9:208:30−9:20先搞 T2T2T2 的 202020 分，深搜枚举每一种可能出现的情况。9:20−10:509:20 - 10:509:20−10:50写了个 T1T1T1 的模拟，然后有了思路。读入后有 排序，查找时能 二分，而且气球破了后相当于删除操作，首选 set 啊。 然后写了个 对拍 和 跑数据代码 ，开始磕 正解 。感觉真的能搞出来。判断沿着当前方向能
2021-11-13 14:56:14
251
原创 2021/11/12模拟赛
7:50−8:407:50-8:407:50−8:40看题，并且主要推了推 T1T1T1 ，太困了，效率低。8:40−9:008:40-9:008:40−9:00手推 T2T2T2 样例，没推出来。9:00−9:309:00-9:309:00−9:30写出来 T1T1T1 的 dfs ，像贪心而不能贪心的题一般都让我想到 动态规划，然后推式子没推出来。中间甚至想过强行搬到图上去做，P1P_1P1 确定后其他的并不能确定，但是P4,P5,P6,P7P_4,P_5,P_6,P_7P4,P5,P
2021-11-12 14:36:26
467
原创 2021/11/11模拟赛
7:50−8:007:50-8:007:50−8:00下载 Chrome浏览器 。8:00−8:408:00-8:408:00−8:40看题，T1T1T1 数学题，T2T2T2 有人说有问题，所以没看，T3T3T3 没太理解什么意思，T4T4T4 图论 + 概率期望？8:40−9:108:40-9:108:40−9:10T1T1T1 又双叒叕让我想到了 《小凯的疑惑》，如果给的 aaa 和 bbb 是互质，那么应该可以拼成任何数，由《小凯的疑惑》结论 + 这个题可加可减，就显而易见。然后再写个特殊
2021-11-11 14:45:00
240
1
原创 2021/11/10模拟赛
7:50−8:207:50-8:207:50−8:20看题，小眼一扫感觉 T2T2T2 题目鬼畜，所以没细看(没想到是签到题8:20−9:108:20-9:108:20−9:10搞 T4T4T4 ，想每次找到环，然后像缩点一样再跑树，时间上肯定不够，然后就想着搞 LCALCALCA ，但是没搞成。最后是写了个 bfs 水掉 202020 分特殊数据9:10−10:309:10-10:309:10−10:30一看 T1T1T1 说 集合 就有点 set 的感觉，但是数据很好构，所以先写好数据和对拍
2021-11-10 14:35:48
232
原创 2021/11/9模拟赛
7:50−8:207:50-8:207:50−8:20看题8:20−8:408:20-8:408:20−8:40写出 T1T1T1 的 202020 分暴力。8:40−9:008:40-9:008:40−9:00推 T1T1T1 得到其实是有环在内的，然后写了一发，用二维数组记录。9:00−9:209:00-9:209:00−9:20对拍，发现有问题，反复查错9:20−9:509:20-9:509:20−9:50用 vector 又重构一发，终于能拍过去了。可能是爆数组了？9:50−10
2021-11-09 15:20:38
102
1
原创 2021/11/8模拟赛
7:50−8:207:50 - 8:207:50−8:20读题8:20−9:108:20 - 9:108:20−9:10DFS 搜索 T2T2T2 中不回文的字串看能否凑出一整个字符串，但是好像记得有个啥算法能快速求出来所有回文串？好像马拉车可以求出来以每个点为中心的最长回文串？这样的话我就避开以该点为中心或找长度大于以该点为中心的回文串长度的回文串。然后又发现其实是对后面有影响的，每次不合法还要往前回溯，感觉浪费的时间也不少。9:10−10:109:10 - 10:109:10−10:10T3T
2021-11-08 14:23:20
104
原创 2021/11/7模拟赛
看题 30min30 min30min ，T4T4T4 比较难搞8:30−9:108:30 - 9:108:30−9:10写了两种 T1T1T1 的方法，但是换汤不换药，都是小学奥数做法，只是式子变了一下，然后开始对拍。这个题有点像 《蜗牛爬井》 那道题。9:10−9:209:10 - 9:209:10−9:20稍微推了一下发现有些困难，用人工智能几个if输出了第一档的 101010 分。9:20−10:009:20 - 10:009:20−10:00在纸上写写画画推马的走法，想办法找规律，（
2021-11-07 14:41:12
95
原创 2021/11/6模拟赛
7:50−8:307:50-8:307:50−8:30看题8:30−9:208:30-9:208:30−9:20感觉 T1T1T1 第一眼看下去就是个经典的二分，但是看下数据范围后发现二分写好了只能 404040 。然后我就对于每个点二分 kkk 值，然后跑图验证是否正确，但是常数好像写大了，在本地跑一个 404040 分那一档的数据时提示用了 三点多秒，不知道能不能 4040409:20−11:109:20-11:109:20−11:10都在搞 T4T4T4 ,显示用莫队写了写，然后发现看错题
2021-11-06 13:55:40
89
原创 2021/11/5模拟赛
7:50−8:307:50-8:307:50−8:30看题8:30−9:008:30-9:008:30−9:00写出来 T4T4T4 的迪杰斯特拉，每次枚举删掉一条边，然后跑一遍。应该有 404040 分？9:00−9:409:00-9:409:00−9:40因为觉得枚举每一条边会有很多冗余的复杂度，所以瞎搞出来了个 dfs 来判断哪些边对从 111 节点到 nnn 节点的最短路有贡献，把这些边存下来，只枚举删掉这些边的话结果会怎样。运气好点的话可能 606060。9:40−10:309:40-
2021-11-05 14:27:09
114
原创 2021/11/3模拟赛
7:50−8:307:50-8:307:50−8:30看题，觉得 T3T3T3 比较像之前做过的题，T4T4T4 的样例都给的比较难受。8:30−9:408:30 - 9:408:30−9:40尝试用各种方法搞 T3T3T3 ，一开始觉得放到树上做各种东西的传递还是不太好调试，跑树的时候重新连边，当成一个有向无环图来搞，然后传递的时候每个节点再用 vector 记录下当前单调上升序列的最大值和长度，然后有需要判断的时候做类似背包的状态转移，但是状态转移比较困难且 STL 用着还是比较吃力了些。然后就
2021-11-03 15:19:01
103
原创 2021/11/1模拟赛
7:50−8:007:50 - 8:007:50−8:00看题，一看到第二题就感觉是个 二分，然后看第三题的时候脑子里还是第二题，所以先把第二题码了。时间复杂度 O(N2∗logN)O(N^2*log_N)O(N2∗logN)。8:00−9:008:00 - 9:008:00−9:00搞完这个 T2T2T2 的二分，又看了看其他题，感觉还是 T1T1T1 最可做。9:00−9:309:00 - 9:309:00−9:30把 T1T1T1 的 202020 分全排列DFS写出来。9:30−9:4
2021-11-01 15:23:07
93
原创 2021/10/29模拟赛
考试看了 5min5 min5min 的第一题，以为是个 TrieTrieTrie 树，正着建一棵倒着建一棵，到 8:408:408:40 的时候能过样例。记录下每个节点对多少字符串有贡献。8:558:558:55 开始T3T3T3 的 303030 分暴力，枚举删哪两条边，然后 bfsbfsbfs ，看是否还联通，一直到 9:209:209:20 结束。T4T4T4 的第一组样例错了，我还以为是我没看懂题或者忽略了什么附加条件啥的，找是不是有啥特殊任务会输出不一样格式的输出。到 101010 点才
2021-10-29 15:00:10
134
1
原创 2021/10/28模拟赛
考场上大概看了 10min10min10min 的题， 然后到 8:408:408:40 的时候写了个 T2T2T2 的二进制枚举状态的暴力，不失误的话是 404040 分。然后开始搞 T1T1T1 ，想了10min10min10min 的贪心，感觉会被各种卡死，到 9:109:109:10 的时候想到了另一个思路的贪心，但是 9:209:209:20 的时候卡壳了，9:309:309:30 觉得可以搬到图上做拓扑，推到 9:409:409:40 感觉也会被卡，但还是写了，到 101010
2021-10-28 14:37:16
99
原创 2021/10/26模拟赛
考场上前 20min20min20min 习惯性码了个 T1T1T1 的暴力然后 10min10min10min 一边往后看题一边想 T1T1T1 ，感觉好像就是个模拟，取几次模就能能了吧？然后到 8:508:508:50 的时候写完了 T1T1T1 的另一个版本，对拍到 9:109:109:10#include<bits/stdc++.h>#include<windows.h>using namespace std;int main(){ while(1)
2021-10-26 14:51:47
112
原创 2021-CSP-S第二轮游记
大概就是这样考试前的最后几次模拟赛打的还啥都不是。去郑州的路上我才明白，为什么去年的时候我们说说笑笑，而学长们一句也不说。但是我努力给自己打气，如果难度和去年的一样，应该打个两百加没太大问题吧（然后就自己给自己毒奶死了）Day-1上午在机房还是看看之前的代码，博客啥的，最后临出发时的拍照太自闭了，我因为挑了个最不起眼的位置站而被调整到了最起眼的位置去，肥肠自闭，但也无伤大雅。把发的奶都给了杰哥，最后再涨一波人品。坐到了最前排，还看了看QQ上学长的祝福手上还戴着跟我哥情侣款的手链，我以为自己BU
2021-10-24 16:35:15
647
1
原创 2021/10/20模拟赛
看到题后感觉都是数学题，然后就开始推式子啥的，这个搞搞那个搞搞，啥也没搞出来，白浪费了快 1h1h1h 的时间，然后觉得还是规规矩矩打暴力吧。先搞了个 T2T2T2 的全排列水 101010 分(最后数据水了点，拿到了 202020 分全排列后的小模拟又出锅了，调试了一会儿就先写下 T1T1T1但是 T2T2T2 我确实看出来是 区间 DP而且想到了乘法原理，但是组合的那个式子我没想到，转移方程也搞不出来，菜死我了(myf大佬说老师一跟他讲是区间 DP 就会了然后开始 T1T1T1 奇奇怪怪的暴
2021-10-20 21:41:29
61
原创 2021/10/18模拟赛
太菜了我，只打了 202020 分T1T1T1 骗了 101010 分T2T2T2 交了两种不同的解法，分别是两档分和三挡分的，都爆了T4T4T4 暴力 101010 分太懒散了，T3T3T3 想到拓扑没直接开始写，磨蹭到最后没时间写，myf 大佬拓扑得了 202020...
2021-10-18 20:52:45
59
1
原创 2021/10/16正睿7测Day.7
7测的最后一场，给我的7测画上一个难看的句号这次 5min5min5min 就调好了 Dev 的颜色设置然后 30min30min30min 主要看了看题，并且手推一下，大概思考一下哪些分是可做的T2T2T2 暴力 404040 分肯定要拿T3T3T3 尽量搞，实在不行输出 000T4T4T4 没什么想法这样的话没有多少分了，T1T1T1 就必须 AAA 掉才行，然后直接开始搞 T1T1T1 的正解把俩字符串按一定方式排列叠加到第 935935935 层，输出第 xxx 个，(x<=1e
2021-10-17 15:57:31
80
1
原创 2021/10/10正睿10测Day.5
前 40min40min40min 看题。T1T1T1 我甚至往动态规划的方面想了都没想出来。T2T2T2 骗分骗到了 303030。T3T3T3 一开始看错题了，以为是个签到题，写了一点发现不对劲，又看了看题感觉自己很难处理出来。T4T4T4 费了我大量时间，本来是要暴力连边，对每个点做迪杰斯特拉，然后不对，然后又搞弗洛伊德，然后不对，然后又改成树上 DFSDFSDFS ，然后还是不对。一开始迪杰斯特拉我都忘了咋写，还浪费了不少时间。最后发现我全部是搞的边权，而如果暴力连边的话应该是点权。又
2021-10-10 15:20:48
63
原创 2021/10/9正睿7测Day.6
T1T1T1 直接切掉T2T2T2 是 spjspjspj ，看样例是输出 1,2,3...1,2,3...1,2,3... 这样的循环，而且不太理解得了题意，就也这样输出了，然后得了 151515T3T3T3 读错题了，样例推不出来，跳过。T4T4T4 发现可以用贪心的思想去骗分...
2021-10-10 14:52:51
101
原创 再练动态规划——(5)Jury Compromise
首先看到数据范围就很容易想到动态规划不过虽然 M<=20M<=20M<=20 ，这道题也显然不容易装压，总共人数 N<=200N<=200N<=200 。一开始我想的是f[i][j]f[i][j]f[i][j] 表示到第 iii 个人，分差是 jjj 但是状态转移方程写不出来，但是杰哥曾经告诉我们：做不出就加一维。所以就能想到用 f[i][j][k]f[i][j][k]f[i][j][k] 表示前 iii 个人中选出来 jjj 个，且分差是 kkk。然后就能推出来方
2021-10-04 13:58:50
74
原创 2021/10/2模拟赛
每道题只给了最大的数据范围，但是老师说有部分分T1T1T1 的 nnn 和 mmm 范围都是 1e61e61e6，但是多测，TTT 的范围是 1e51e51e5 所以我初步推测应该是O(n logn)O(n\;logn)O(nlogn) 左右预处理出来什么东西，然后 O(1)O(1)O(1) 查询之类的，然后感觉像组合，推了推没出来，就先跳过去了。T4T4T4 贴脸完全背包，虽然没有标范围，但是估计能 303030 左右。开始磕 T1T1T1 ，想了个离线的做法可以忽略 TTT ，而且把要修改的东西
2021-10-02 13:27:38
56
原创 2021/9/25正睿7测Day.5
开始了 5min5min5min 才看到题然后 T1T1T1 写了 15min15min15min 不到，反正很水很简单，不出意外应该能 AAA 掉。写 T2T2T2 写到了 777 点，O(n)O(n)O(n) 的双指针，也是应该能 AAA 掉的题。19:3519:3519:35 ，写完 T3T3T3 ，用的是拓扑(感觉已经 1w1w1w 年没有写过拓扑的题了)，也有一定的贪心思想，如果我没记错拓扑的时间复杂度是 O(n∗m)O(n*m)O(n∗m) 的话，应该是 606060 ，要是有n和m中有一
2021-09-26 14:04:35
108
原创 2021/9/24模拟赛
前 30min30min30min 看题，三道题捆绑，一道题多测，骗分是肯定骗不动了，只要题上没有限制的情况都有可能出现。到 7:207:207:20 写了两个版本的 T1T1T1 ，第一个是用哈希，写着写着发现没有直接暴力来得快，然后就直接暴力，然后写了写(哈希部分已完全优化)，发现后半截代码不会处理了，情况比较复杂难处理，跳过。T2T2T2 写到 8:308:308:30 ，看着输入的格式其实我一开始是觉得像线段树之类的，题面看着又有点偏组合，但是我处理不出来。然后就看着数据范围感觉用拓扑也能过前两
2021-09-24 21:58:50
73
原创 2021/9/23模拟赛
半个小时看完题， T1T1T1 和 T3T3T3 没太明白，但是输出 000 应该都有分T2T2T2 简洁明了，奔着 AAA 掉开始做，40 min40 \;min40min 结束战斗，中间有一点把x和y 写成了a和b，调试花了一些时间。剩下的时间都没有拿到分。最后 T2T2T2 交上去后想起来可能有种情况，犹豫要不要写上，但是我想着分数如果一样，那就比谁交的快了，万一没有那种情况就血亏，然后剩了 15 min15\; min15min ，就没改。出来后 T2T2T2 只有 404040 ，被奇
2021-09-24 12:50:50
63
原创 2021/9/20正睿10测Day.4
由于 csp-s 初赛，这个比赛被迫挪到了中秋节前一天。小眼一看就T1最可做0.5h0.5h0.5h 左右才看完题，肯能是因为在家吧，效率比较低。但是没看群里的通知也没有刷新一开始没有那俩“或”字，然后以为必须要左手输入 AB 右手输入 BC 然后咋弄也弄不出来，粘了样例到 Dev 就开始瞎搞瞎推，然后过了好长好长时间才发现改了题，然后相当于耽误了 3+3+3+ 个小时。人麻了，就又开始写暴力，没搞完就到点了。评测完发现人均 AAA 了 T1T1T1 ，果然还是我太菜了。...
2021-09-22 19:00:15
97
原创 2021/9/18正睿7测Day.4
轻敌了，以为还是之前几次那样按顺序写， AAA 前两题打后两题暴力那种。一开始的时候换了个机房打比赛，然后看了看 T1T1T1，以为自己秒 AAA 了，然后试样例的时候我发现看错题了，然后秒改，秒过样例，手捏了个数据，发现自己少考虑了亿种情况，然后开始想办法，于是先写了个装压的 303030 分暴力题面跟扫雷有关，我就手抠扫雷的地图，写了个代码转化成题中输入的格式。这时候好像已经开了一个多小时了。T2T2T2 让我想起来zyz学长出的新春模拟赛的题。然后跳了。T3T3T3 题面上有个不知道 arg
2021-09-19 13:21:43
122
原创 2021/9/15模拟赛
明天还得考数学和英语，今天本来准备来机房复习数学（在班里待着会被迫上英语晚自习），然后来这里后跟我说要打模拟赛，自闭了。然后就很烦，6:156:156:15 开始的模拟赛，我到 7:157:157:15 才开始写，中间看了看之前整理的数学错题，但也没看进，然后就光坐着烦。然后就瞬间又出去想，太难受了。然后就是 5min5min5min 。然后还是发呆，虽然我知道自己明天就算复习也考不了多好，但是就是感到很烦。读不进去题，也思考不进去任何东西。老师之前说过很多让我重视文化课，而我也真的开始认为文化课是很重
2021-09-15 21:58:16
78
原创 再练动态规划——(4)涂抹果酱
据说是能找到的题当中，最简单的三进制状压DP题目大意给n*m大的格子，n<=10000，m<=5，每相邻两个格子不能涂抹一样的颜色，一共有1，2，3这三种颜色，给出第k行每个格子涂抹的颜色，求总共有多少涂抹的方案。对于那么小的一个m，我们很容易可以想到状压，但是颜色有三种，所以一般的二进制的状压显然是不可做的，这时候就要手写位运算搞个三进制的，...
2021-09-12 21:36:56
183
原创 2021/9/12正睿10测Day.3
半个小时左右大概看完了题，主要刚开始的时候吃了些东西。这是第三次打郑睿的十连，也是头一次在打郑睿的十连遇到捆绑测试，对于我这种骗分狗来说首先心态上就很折磨，有些 subtask 只给了其中一两个量的范围，这样的话肯定是默认其他变量都是最大范围啊，太自闭了。T1感觉不太可做，又是五(N)子棋又是围棋的，我都不会玩，然后就跳了。T2本来没看清题，以为用贪心思想每次找最优就行，写了又有半个小时左右后发现如果只看部分分的话，其实可能更多些背包的思想，最后动态规划写了个 303030 分的暴力，还有两档各
2021-09-12 11:54:55
154
原创 2021/9/11正睿7测Day.3
看了 20min20min20min 的题，感觉还算正常然后花了 40min40min40min 写了 T1T1T1 和 T3T3T3 的暴力，T1T1T1 感觉就是个模拟，要是细节不出问题应该能 AAA ，T3T3T3 感觉正解得是状压或者位运算或者 01 Trie01\;Trie01Trie 之类的，没太看出来。然后写了挺长时间的 T2T2T2，这个题是之前做过类似的的，但是一开始没有搞出来，然后就又写 T4T4T4 ，题目中说是可以修改可以不修改，一开始算错复杂度了，以为是 O(26∗n∗n)
2021-09-11 21:54:43
121
原创 2021/9/10模拟赛
因为有些事情，所以很难受，头疼，看屏幕上的字都是有重影，看题看了一个小时，写代码应该只有半小时到一小时，然后就没有做什么有意义的事情了。涉及到的算法也都是我不擅长的，最后直接爆0。...
2021-09-11 13:03:26
57
原创 再练动态规划——(3)石子合并
题目大意nnn 堆石子 (n<=300)(n<=300)(n<=300) 放成一排， 每堆的质量为 aia_iai ，现在把这么多堆石子合并成一堆，每次合并的花费是这两堆石子的质量和，每次会把相邻的两堆石子合成为新的一堆，求最小花费。题解一个二维的动态规划，f[i][j]f[i][j]f[i][j] 表示由最初的第 iii 堆合并到第 jjj 堆的最小花费，i=ji=ji=j 时肯定为 000。直接上代码吧#include<bits/stdc++.h>using
2021-09-08 21:30:47
63
原创 2021/9/5正睿10测Day.2
∙\bullet∙ 前 20min20min20min 还在订正昨天的题，没注意到考试开始了∙\bullet∙ 看题+写 T2T2T2 的 303030 分花了一个小时，现在是 9:209:209:20，感觉 T2T2T2 能再骗一点分，继续搞。直到 9:459:459:45 ，我写了个奇怪的分段，不知道能不能骗到多少分，反正不管用哪一段，都能把样例过了，不知道为啥郑睿小气得连个大样例都不给。∙\bullet∙ 写到 11:1011:1011:10 我才把 T1T1T1 的10分拿到，然后回班里拿了水杯
2021-09-05 12:07:18
80
PDF文件里的内容怎么粘到csdn博客里？
2020-11-22
TA创建的收藏夹 TA关注的收藏夹
TA关注的人