- 博客(26)
- 收藏
- 关注
RSS订阅
原创 各种神奇姿势GG（本文不定时更新）
1，二分的条件我打的是while((R-L)>1),然后一个神奇的 L=1，R=n 然后return R 然后GG。是不是觉得没有错发现R最小是2；2，2017.10.17 一顿差分,一个for循环 for(int i=1;i<=n;i++) 然后0分 边界问题（被凯爷卡成0分）服气
2017-10-17 21:51:56
457
原创 哈哈哈哈哈哈。明天最后一次NOIP之旅
扔了一年的竞赛，这周重新学。。其实还好，本来以为去年的11.11过后就退役了，没想到，我又回来了。。。。后天正式退役。祝我这次NOIP取得好成绩（AK NOIP ）...
2018-11-09 08:33:47
119
原创 Test 2017.11.02
100/100/30 第一题 本题是soj上第一页（代表最简单的题）的题 这个贪心我硬是没做出来 然后dp解决了 一个从后往前的线性dp 第二题 正解是二分答案加个神奇的东西（比如：线段树） 然后我强行观察一波结论加一个register然后（复杂度正好n^2/4）N(max)=20000 第三题 感觉听上去没有任何毛病，但是好像中间选取的时候出了问题 正解是四维dp DP[i
2017-11-02 20:03:22
186
1
原创 Test 2017.10.31
100/20/0 第一题 就是一个矩阵前缀和，因为是1024，直接n^2暴力枚举 每次O（1）查找询问就可以了 第二题 最短路的变形 不去建边，直接跑最短路（单向图） 就是有5种，分别是向上，向下，向左，向右，原地不动 第三题 那个图是真的坑爹 40变0 一道染色题
2017-10-31 21:24:17
170
原创 Test 2017.10.30
100 70 30 第一题 本人认为题面描述特别清楚 但是就是有人分析错（凯爷还故意给他们挖坑） 第二题 之前做过的一道dp 这回只有70分是因为我没有统计前缀和。。然后T了 第三题 并没有想到正解；直接n^4的暴力 正解其实就是去枚举那条中间的边，然后找公共的子节点 统计个数就可以了 要开long long 有人没开long long 直接70.。。。。。
2017-10-30 19:00:40
139
原创 Test 2017.10.27
100 80 15 第一题 巨坑爹 全班只有3个人ac 我打了整整2个小时 第二题 比较简单的dp，但是要拿100分必须要用斜率优化（做不了） 第三题 和跳蚤那道题一样 我只有20分钟了，想出来gcd=1了，肯定打不完就乱弄了一个 15分
2017-10-30 18:54:53
139
原创 Test 2017.10.26
40 35 65 第一题 被linux gank了一波 linux告诉我gets()很危险，我也就懵了； 强行读入了一波被卡成40； 第二题 一个裸的最小生成树 但是卡常。。。。。。。。。。。 最短路必须打标记（按平常打的最短路是不需要vis的.ps:感觉并没有什么用，就是要快一点，我也是没办法） 第三题 题面是吃鸡； 就是吃鸡的简化版（估计大佬拿了金牌就开始浪了） 正解是
2017-10-30 18:48:57
151
原创 Test 2017.10.24
30/5/0第一题tarjin+缩点 缩点建边的时候，以为一个双连通分量low值是一样的，结果居然不一，这少了30。 结论是（叶子节点数+1）/2； 我打的叶子节点数-1，这少了40 就30了。第二题状压dp（表示不会） 本来是手玩的40分 结果玩漏了一个，还玩错了一个就只有5分 上波正解#include<iostream>#include<cstdio>#include<cstd
2017-10-24 20:05:58
135
原创 Test 2017.10.23
100/30(100)/0 第一题直接暴力 100分 第二题dfs记录子树和 然后lca就可以了 在linux环境cout炸了 只有30分 windows环境下跑的飞快； 其实是正解，强行30分。无奈。。 第三题 思想对的 可能是想最后一步的时候脑抽了 贪心错了 稍微一改就是满分。无奈。。。。ps：明明一套AK的题（考了这么多次终于有一次是有可能AK，结果炸了）。╮(╯▽╰
2017-10-23 19:21:14
142
原创 Test 2017.10.22(周末做，周一测)
10/0/40 第一题 就是一个trie树 感觉挺简单 做了之后，也觉得没毛病 然后10分 还是不要太自信的好 上一发正解#include<iostream>#include<cstdio>#include<cstdlib>#include<cstring>#include<string>#include<ctime>#include<cmath>#include<alg
2017-10-23 19:08:46
137
原创 Test 2017.10.20
100/30/10 先吐槽一下第三题。。。 暴力可以过100分。没话说 然而我打了10分的特殊情况就走了。。。我也是很懵。 改了数据依旧可以过80（rigister就可以过100） 这数据我希望在NOIP上遇见 收获： 虽然还是不知道什么是轮廓dp 但是还是学会了rigister 今天xht大佬的悲惨经历，在linux环境下更改居然没有在windows下被覆盖，惨啊~~~~ 现在
2017-10-20 20:48:56
151
1
原创 Test 2017.10.19
30/30/20; 第一题 我的想法就是贪心，并且想到了一个特殊情况； 没想到那个特殊情况会影响后面很多的数。。；30分 正解给的贪心或者dp dp也有人过了 第二题 一个关于gcd的结论题 活生生做了2个小时。和自己打的暴力对拍，一直有错。然后交了暴力 30 发现自己的想法是一步一步的靠近正解但是还是没做出来 正解就是推一个结论。。 第三题 想都没想 一个暴力 20分 正
2017-10-19 19:10:18
129
原创 Test 2017.10.17
学竞赛以来第一次爆零 栽在第一题上 第一题 一个差分 5分钟打完溜了 以为自己ac了 结果0分 只是忘记从0开始加； To出题人：为啥你的数据每一个都有0.0. 我C**（文明文明） 第二题 打了40分钟 以为自己ac 结果0分 讲题的时候发现思维有漏洞和题目描述不符 。。。。。。。 它居然是一次扫完再减； 我是每次扫到有就减 成功多减很多。。。 正解给的链表套链
2017-10-17 21:21:00
223
6
原创 Test 2017.10.16
没事多想hash 说不定就离正解进了很多。。今天160/300 题目soj 1983-1985 第一题很简单。。一道结论题； 第二题是搜索。。我是迭代加判断（应该可以过完，不过剪枝和判断打错）只有30分；其实只需要判断走法不重复往返；用哈希判，一个简单的哈希就有５０分，优化就有１００了； 第三题是AC自动机（只打过AC的模板，并做不来题），强行打了个KMP但是没加优化只有30分，加优化（因为
2017-10-17 21:05:12
164
1
原创 Test 2017.10.15(周末做，周一（2017.10.16）测）
哈希思想，树型DP题 soj 1986-1988 第一题，送分题不说了AC了 第二题 给定一张无向图，求满足以下条件的点对 (x,y) 数目：对任意点 z (z!=x,y)，边 (x,z) 和 (y,z) 同时存在或同时不存在。输入格式 一行两个整数 n，m ，分别表示这幅图点数和边的数量。 接下来 m 行，每行两个整数，表示这两个点之间存在一条无向边。保证没有重边和自环。输出格式 输出
2017-10-17 21:03:49
131
1
原创 TEst 2017.10.14
天天考试。。。。。 100/100/55 很简单有俩个大佬AK 第一题 就是随便扫一遍就完事 第二题 当你知道x^3-y^3=(x-y)(x^2+xy+y^2)后就很简单了 这是小学5年级的公式吧。。。。。 第三题 明明打的70分暴力。活生生被卡成55 ps:两位AK大佬，这道题科学break直接ac 正解玄学 每次建俩个集合。然后建一个超级起点和一个超级终点。。神猛 然后
2017-10-17 21:01:53
175
1
原创 Test 2017.10.13
85\60\0 第一题 忘记递归。。直接开队列，然后炸了 100变85 第二题 每次计算最近的一对会相遇的是谁，就可以60 正解 优先队列加链表优化上面60分算法就可以了 第三题 没有看出来是最大生成树； 然后爆零； 看出来就是最大生成树模板ps:观察果然很重要。。。
2017-10-17 20:52:55
134
1
原创 Test 2017.10.11
100/5/0 第一题 是一道结论题 推得很麻烦 是在（P*P*2）的基础上的变化 不说了 第二题 一个dp; 前次考试是dp方程漏了； 今天。。。。dp想反了 懵 就是一个倒着来的dp就可以了 转移方程也挺简单。。第三题 这题题读错了。。。 本来是让我每次查找区间和，结果我以为它问要操作几次。。。 本来一简单题活生生巨难。。 区间和就不说了。模板题ps:dp果然不好
2017-10-17 20:46:26
131
1
原创 Test 2017.10.09
20/0/40 第一题 很稳的打了个trie树； 然后（打）错了 正解给的字符串哈希； 没毒 第二题 和正解的想法一样，不过栽在同向的边界上，很尴尬； 就是枚举同向走或者异向走，按道理同向应该跟简单，然后判错； 同向走的Ti-Si要相等才可以相遇； 异向必须在时间和空间上都有交集； 然而我只对了异向；第三题 直接暴力没想40 正解比较难，排个序，然后用线段树维护，每次只用加
2017-10-17 20:27:53
169
2
原创 Test 2017.10.08
100/70/0/0; 第一题不用说，就是模拟。增加自信的； 第二题 就是俩个zz的玩球；因为数据很大，如果用高精度的话，时间复杂度很高只有30分； 我就是先乘一会儿再除一会儿，用double； 何奈数据太大； 正解就很玄学了； 我们不讲玄学，讲一个正常的；就是每次那个乘的数大于10^13就去掉后几位，记录去掉了几次。因为数据保证差距大于1%。。。。大写的懵； 第三题 我很牛b的看
2017-10-17 20:11:33
118
1
原创 Test 2017.10.06
0\10\30 第一题 我是直接排序，一个大的，一个小的放，成功爆0； 正解的一加一减； 展开式； +a1-a2-a2+a3+a3-a4………-an-1+an 就这个意思； ps（为啥错）：思维漏洞 第二题 我是先找一个数，然后一刀一刀切，看是否符合，（切的时候并不知道怎么打） 正解 就是先找一个值 然后切，就是先切横，满足n*（纵切刀数+1）<=现在切得那块； 纵向切一样；直到
2017-10-17 19:51:43
136
1
原创 Test 2017.10.15(周末做，周一（2017.10.16）测）
哈希思想，树型DP题 soj 1986-1988 第一题，送分题不说了AC了 第二题 给定一张无向图，求满足以下条件的点对 (x,y) 数目：对任意点 z (z!=x,y)，边 (x,z) 和 (y,z) 同时存在或同时不存在。输入格式 一行两个整数 n，m ，分别表示这幅图点数和边的数量。 接下来 m 行，每行两个整数，表示这两个点之间存在一条无向边。保证没有重边和自环。输出格式 输出
2017-10-16 21:55:26
273
2
原创 Test 2017.10.16
没事多想hash 说不定就离正解进了很多。。今天160/300 题目soj 1983-1985 第一题很简单。。一道结论题； 第二题是搜索。。我是迭代加判断（应该可以过完，不过剪枝和判断打错）只有30分；其实只需要判断走法不重复往返；用哈希判，一个简单的哈希就有５０分，优化就有１００了； 第三题是AC自动机（只打过AC的模板，并做不来题），强行打了个KMP但是没加优化只有30分，加优化（因为
2017-10-16 19:51:02
109
原创 1.21测试
本次测试总分300，我170；第一题是一个简单的数据处理，但是存储较大，可以用哈希表来存储，便于搜索，我用的是二分查找，做一点小优化来降低时间复杂度。第二题也是数据的问题，所以同样可以用哈希来处理，我用的是队列的思想，但由于没有将同样的数记录。。导致有些数据没有算到。第三题是一个动态规划的题，是一个很简单的更新就可以做到。可是我并未想到，所以我是强行枚举的，过了7个点。`//2题代码。include
2017-01-22 11:45:43
203
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人