我菜的一批。 反省一下,我只能在简单场考的好的原因。 过分依赖灵感,不注意积累思路历程和各种套路。没灵感直接崩了 懒得打暴力,主要还是代码能力限制,打暴力真的很费时费力 不打对拍,这个emmm和第二条是相关联的..不知道为什么dalao们都有时间对拍 思维僵化,即使思路上有一点突破,也会轻易地由于复 ...
分类:
其他好文 时间:
2019-11-01 12:53:29
阅读次数:
76
近两场开始文件评测,感觉和平时真不太一样。 考试时间是多了$10min$,但处理文件、输入输出什么的杂事也是忙来忙去。这可能也最像真实的$csps$了,稍有疏忽可能都是致命伤。 T1、T2挂的对拍全打空了,最后$15$分钟回头想到我的T1写的式子中间量会爆$long$ $long$,当时就想着打高精 ...
分类:
其他好文 时间:
2019-11-01 09:55:31
阅读次数:
72
(点击此处查看原题) 题意分析 给出n个数,a1,a2...an,现在可以进行最多k次操作,每次操纵可以使得任意一个数自增或者自减,问经过最多k次操作后,n个数中的最大值-最小值最小为多少? 解题思路 一开始,看到k最大可达1e14,就知道这个肯定不能暴力求解...但是我们可以通过优化暴力的方法来解 ...
分类:
其他好文 时间:
2019-11-01 09:36:49
阅读次数:
102
题目传送门 题意 这道题被某大佬改编拿来出成考试题,是长这个样子的: 好的,其实这才是真正的题意: 给定初始序列和最终序列,每次选择一个数变成自己和相邻2个数的和。问初始序列是否可以变为最终序列,若可以,问最少需要多少次。 分析 发现这道题有很多种操作方式,就算是写搜索暴力都不是很好写。 正难则反, ...
分类:
其他好文 时间:
2019-11-01 09:28:51
阅读次数:
92
https://vjudge.net/problem/Gym-102028E 暴力,线性递推分母 ...
分类:
编程语言 时间:
2019-11-01 09:15:14
阅读次数:
91
不要问我为什么题解倒着写,因为在填坑! 关于这场比赛就是我sb的再现 考完试旁边_LH叱的一声说道:“lsc真**垃圾”; lsc:........确实很垃圾! 这次考试第一次交文件,导致我最后10分钟一直在检查文件,主要是因为我在最后一场在OJ上评测的比赛中T3交到T1上从而盖掉AC代码而被学弟踩 ...
分类:
其他好文 时间:
2019-10-31 18:09:58
阅读次数:
88
很暴力的搜索,还没有什么剪枝...... 心得: 【1】如果只查询和修改,用bool比bitset快 【2】rnt在循环中会比int快 【3】减少简单的函数调用 ...
分类:
其他好文 时间:
2019-10-31 16:32:20
阅读次数:
87
csp-s模拟测试94 一场简单题,打爆了。$T1$脑抽分解质因数准备分子分母消,想了半天发现$jb$互质直接上天,果断码了高精滚蛋。$T2$无脑手玩大样例,突然灵光一闪想到映射到前$K$大小的区间,$T3$写完暴力准备划水,突然发现特殊性质可写,$10$分钟拯救了$25$分。 03:24:46 0 ...
分类:
其他好文 时间:
2019-10-31 16:09:28
阅读次数:
102
依题意模拟暴力打表找规律,注意到:符合题意的数中只包含$0,1,2,3$,大于$3$的数,平方后都会进位,进位导致$S(x) S(x) include include include include define Mi return define manchi 0 using namespace s ...
分类:
其他好文 时间:
2019-10-30 22:42:41
阅读次数:
96
csp-s模拟测试93 自闭场。 $T1$想到$CDQ$,因为复杂度少看见一个$0$打了半年还用了$sort$直接废掉,$T2$,$T3$直接自闭暴力分都没有。考场太慌了,心态不好。 02:07:34 03:12:11 03:11:53 03:12:11 没有前途就是垃圾趁早滚回实验二安度晚年吧。 ...
分类:
其他好文 时间:
2019-10-30 22:34:32
阅读次数:
117