![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
总结
samjia2000
I swear...
We are INFINITE.
展开
-
2015-8-12模拟赛总结
由于做了几天省赛组的模拟赛,突然就改成做提高组模拟,我竟没有意识到比赛时间只有3个半钟,当我十一点打完题以为还有一个钟检查时发现只剩半个钟,我的内心是崩溃的。 今天的第一题就是一道数学题,想了一会后,我发现应该用到了我在今年单身狗节(2.14)时在vijos上做的比赛的其中一道题的公式,在认为我的时间复杂度是O(m3)O_{(m^3)},不会超时后,就十分愉快地打了,比完赛后发现自己AC,本来我觉原创 2015-08-12 16:42:22 · 559 阅读 · 1 评论 -
2017.1.13训练总结
Problem 0给出一个长度为n的序列a[1..n],将其变成序列b[1..n]的代价为∑ni=1|a[i]−b[i]|\sum_{i=1}^n|a[i]-b[i]|,要使b[1..n]成为一个不下降序列,问最小的代价 1≤n≤1041\le n\le 10^4Solution这道题和之前做过的一道题很像,我的做法是用splay维护dp的数组,打了二十多分钟,还挺顺的。Problem 1要求动态原创 2017-01-13 23:41:24 · 539 阅读 · 0 评论 -
洲阁筛法学习小计
张俊的课件如是说: 一个对单个n有效的方法: f[n]表示n以内的素数个数 c[i]表示第i个素数 g[n][m]表示n以内不被c[1..m]整除的数的个数 (1) f[n]=f[sqrt(n)]+g[n][f[sqrt(n)]]-1 //大于sqrt(n)的合数必然会被小于等于sqrt(n)的素数去掉,而1要原创 2017-01-14 17:32:50 · 3492 阅读 · 0 评论 -
2017.1.18WC模拟总结
Well,恩今天的表现还好,全场与jason并列第九,但是处于密集分数段,今天其实是想出了两题的,但是由于第二题很晚才开始认真想,于是就没打出来了。T1一开始以为是高斯消元,然后发现不可以之后,利用各种逻辑运算的二进制下等同的加法和乘法,误打误撞的就想到关键点上了,于是发现这其实是个图,有许多链和环,然后就是很简单的DP了,然后这里是十点钟打完的。T2很晚才开始认真想,但是其实并不复杂,下午听题后才原创 2017-01-18 21:34:17 · 384 阅读 · 0 评论 -
2017GDKOI滚粗记
没想到今年还真的滚粗了23333 Day1 第一题sb题 第二题挺简单 很快就过掉了前两题,然后看了第三题和第四题,最后一题看错题了,误以为是可以随便选,然后想到用单纯形去碾一下,最后打完调试完,发现单纯形是实数域内的东西,于是就放弃掉了,随便打了个感觉要优一点的带概率分布的随机化就去打T3暴力了。 最后220分不高,心情不太好。 晚上在栋栋房间拉了那么十几个人玩“杀人游戏”,就这样度过原创 2017-02-20 14:59:07 · 539 阅读 · 0 评论 -
JSOI2017滚粗记
今年去jsoi成功滚粗了啊,本来想在GDOI前练练自己状态的,没想到啊,唉:-(,竟然成功滚粗。 DAY1 看完三题,感觉第一题可做,然后就去做第一题,由于没有发现单调性,然后打了个treap,测了发大数据,好像会被卡常?然后没有管了,接着好像第三题比较可做,然后就去打了个很显然的DP,第二题直接打暴力了。 最后成绩出来的时候,发现t1果然被卡常了,然后t3没有分是什么回事?后来晚上的时候dh原创 2017-04-10 09:54:14 · 1795 阅读 · 0 评论 -
GDOI2017模拟4.12总结
今天看完题,第一题是裸的trie上建sam,然后t2不会做,想了很久meet in the middle之后放弃了,t3的式子很显然,但是我已经忘记杜教筛怎么打了,所以就只打了70分的部分分,t4又是裸的点分治。 开始打题的时候是9点,本来想着9:30搞定第一题的,但是打完之后拍的时候发现有错误,调了很久之后发现sam的部分错掉了,漏掉了一句话,然后10:30才搞定,接着直接去打t3,很快就解决掉原创 2017-04-12 18:31:13 · 428 阅读 · 0 评论 -
GDOI2017模拟4.11总结
昨天CSDN好像炸了,然后就没有写总结。 总结还是要每天更新的,毕竟只有两个星期就要GDOI了,要好好从总结里提炼一些短期内有用的东西。 第一题是sb题,很快就扫过了,然后看完剩下的题后,感觉最后一题不可做,然后t3是裸的点分治,但是感觉时间复杂度过不去,就想了两种分治方法,结合起来用好像很快的样子,t2让我想起了JSOI的某题,莫名有深深的恐惧感,于是就没有去想,打了暴力,t3打了1个钟,因为原创 2017-04-12 17:24:35 · 368 阅读 · 0 评论 -
GDOI第二轮模拟总结
第二轮模拟完美爆炸了:100+120+130 省选考成这样就死定了w 这次用了先打暴力的模式,但是这样导致的一个问题是,我没能很认真的想好正解的细节就开始打题了,导致打题时打完调了很久才发现错,然后就没有时间了,很多可以做出来的题也没有切掉,比如day1的t1其实挺套路的,但就是没有认真想清楚就开始打了然后就错了,然后day3的t1用到的prufer序列其实我是会的,但是一直在想生成树计数要用到原创 2017-04-18 11:13:53 · 385 阅读 · 0 评论 -
GDSOI模拟4.13总结
今天完美爆炸了,50分。。然而原本想打的分数上200 t1很快就想到了暴力的状压,然后很快想到了怎么将4n4^n压成3n3^n然后就可以100分了,接着去看t2,是一个网络流的模型,但是没有想出来怎么建模,t3是裸的虚树,感觉可以敲出来,t4没有认真想,想着50分应该可以打。 然后9点开始打题,由于t1很多恶心的细节,然后10:30才对拍完,接着看t2,为了打t3,没有很认真的打了60分暴力,打原创 2017-04-13 22:44:39 · 438 阅读 · 0 评论 -
GDOI模拟赛round 1(4.11~13)训练总结
虽然每天都有写,但是一轮下来还是要合起来总结一下。 贴一下每天的总结: Day1 第一题是sb题,很快就扫过了,然后看完剩下的题后,感觉最后一题不可做,然后t3是裸的点分治,但是感觉时间复杂度过不去,就想了两种分治方法,结合起来用好像很快的样子,t2让我想起了JSOI的某题,莫名有深深的恐惧感,于是就没有去想,打了暴力,t3打了1个钟,因为我的方法很多地方都十分注意常数。对拍t3点分治时问题原创 2017-04-14 09:22:27 · 335 阅读 · 0 评论 -
GDOI2017总结
今年还是客观一点的写总结吧。 Day1 看完题,t4完全没有思路,前三题都会,然后敲的过程也很顺利,对拍也没有出错,然后就以为稳了,最后算算空间,发现t3超了128MB,然后就卡空间,用set存sam的边,最后发现还是过不了,然后就把1000000改成了900000 下午分数出来t1 100 t2 0 t3 30,t3的部分分情况是每个部分分的前面几个点都过掉了 然后去重测,t2数据出错,然原创 2017-05-03 12:33:26 · 981 阅读 · 0 评论 -
目标
目标原创 2017-04-12 18:37:25 · 2399 阅读 · 4 评论 -
GDOI第三轮模拟总结
(之前写的莫名没掉了。。伤心。。。 这次没有上一轮炸的那么爽,最近总算找回一些状态 Day1 t1一眼就会了,然后t2有想法,感觉特殊的分块技巧可以过掉,然后t3只会暴力,t4很恶心的计算几何题弃掉了,然后开打,打t1之前感觉不想打平衡树,于是就打线段树,但是发现线段树打起来很恶心,代码长度也比平衡树多很多,又不敢中途推翻重打,于是最后还是调完了,然后t2最后打完后才发现估计错复杂度了,然而已原创 2017-04-22 21:34:43 · 291 阅读 · 0 评论 -
GDOI第四轮模拟day1总结
终于到最后一轮模拟了,现在的心态跟noip时很不一样,压力大了是一方面,但现在也没有那么过分自信了,相信要谨慎,但也更放得开,没有患得患失之说,希望会不留遗憾吧。 今天其实比较麻烦,因为要拍视频,虽然说不要影响训练,但是事情紧迫,中间还是有45分钟离开了的。t1是经典题,很快就扫过了,然后t2也是一个裸的线性基的题,t3是meet in the middle,t4没有想法。然后8:30我就开始打题原创 2017-04-24 22:21:50 · 379 阅读 · 0 评论 -
GDOI第四轮模拟day2总结
这两天炸的地方不尽相同啊2333 今天看完题就知道前三题都很简单,然后很快打了t4的暴力,t1打到9:30,因为思路不够清晰,拍了发现没有错就没有管了,然后t2,根据我的物理常识,应该是很多规则几何体的中心在同一点,然后就是一个简单的贪心就好了,但是中途全机房电脑蓝屏了,然后t2的代码没了,后来重打了一份,然后t3打到求答案之前一段的时候发现好像要判同构,感觉很麻烦就放弃掉了,然后就一直在看t2代原创 2017-04-25 21:56:40 · 363 阅读 · 0 评论 -
最后一轮模拟~总结
这几天,疯狂fst啊,今天又fst了两题2333 今天看完题,t1只会做p=2,只能拿60,然后t2感觉做过,直接hash一下就好了,t3是道裸的凸包,感觉可以做,然后t4不知道什么鬼题,然后弃掉。t1做完60,然后找了一会规律,发现好像没有什么规律,然后就去打t2,t2一开始拍出错了,把now的更新打进if里了,接着就没有出错了,然后t3很快打完,由于这个东西很难拍,所以我就打了个小程序来把点都原创 2017-04-26 21:38:10 · 466 阅读 · 0 评论 -
NOIP2016比赛总结
Day1花了半个钟看完题目之后,看到最后一题是概率就蒙了,毕竟之前模拟赛总结是写了“不会考概率的”,然后就觉得自己“罪大恶极”,然后三题都有大概思路,第一题sb模拟,第二题拆成两条,然后遍历一下树,第三题随便列一下式子就好了。然后很快打完第一题,第二题洋洋洒洒打完之后拍完就发现我错了,然后想了想好像要用复杂的数据结构,最后我打了个二分,但是当我对拍完时已经十一点了,于是开始打最后一题,打到一半发现式原创 2016-12-02 21:00:17 · 533 阅读 · 0 评论 -
2016NOIP联赛训练总结
三个星期的集训这么快就结束了。 这三个星期来做的无数场模拟,我几乎都按照了比赛的心态来进行模拟的(“几乎”是因为有几场还是不太认真的),即使是十分简单的题我都会去打最暴力的对拍,尽管现在觉得这样的暴力打起来很不爽,但是还是会去打,然后对于那些我没有想到正解的那些很难的题,我绝对不会将它推到十几二十分钟才开始打暴力,剩一个小时时我就会开始打部分分,一般来原创 2016-11-17 14:54:14 · 796 阅读 · 0 评论 -
2015-8-13模拟赛总结
今天几乎垫底,但我的原本正常得分应该是两百的,但由于出现了一些策略或者其他方面的问题,我得分很低,除了爆零的之外,最低分的就是我了。 今天的第一题是一道用斜率优化的题,我打出来了,但是由于我没有开long long,还有数据不够水,我竟一分没得。 第二题是一道用容斥原理以及状态压缩的题,由于一个十分机智的小细节我没有想出来,所以没有打出来。 第三题是一道物理题,只有物理教授才做得出,其实是道二原创 2015-08-13 19:03:27 · 574 阅读 · 2 评论 -
2015-8-15比赛总结
在总结之前,我必须膜拜一下某个切完提高组来省赛组虐场的犇。 今天的比赛,失策还是有的,今天的问题如下:打代码不小心,打错了一个小细节,导致最终答案错误。有的题目A了样例我就以为可以了,或者是打的对拍也错了……打题前没有想清楚,最后对拍时才发现错误。第一题: 这是道二分的题目,我在做比赛时就想到了正解,就是用O2563O_{256^3}的时间预处理出一个三维空间的前缀和然后二分答案,但是我原创 2015-08-18 21:32:47 · 499 阅读 · 0 评论 -
2015暑假集训总结
2015暑假集训总结(顺带一些不屑的谴责)原创 2015-08-20 10:45:02 · 1784 阅读 · 1 评论 -
2015.12.19比赛总结
这场模拟赛的得分不高,大多数人都是这个分数。 一开始看第一题时就听见ZJY在前面说很简单然后就有些慌了,因为我要用到可持久化字典树,但最后也没有去想其他的,就是打了可持久化字典树。 第二题我看见就想到树形DP,但是推的时候觉得复杂就没有推了,只打了20分的暴力,最后才发现式子很容易堆。 第三题,一开始没看懂题,后来发现是实数运算而不是整数运算时才明白题意,然后很愉快地打了高斯消元,匈牙利匹配,原创 2015-12-21 19:53:54 · 422 阅读 · 1 评论 -
GDKOI总结
今年的发挥不太好,但还是水了个初中第一,表示不能理解咯]=_=[。DAY1 开始比赛了,我一看第一题,位运算,数最大1000,单点修改,区间查询,一眼题,十棵线段树,唯一坑的的地方就是10^8+7(由于之前看富榄某次比赛的总结时发现他们都被坑在模数上了,于是就很认真的看了模数)。 第二题,一开始我没有看懂样例数据,就果断举手问了评委,听评委解释完之后,就立刻推了一下式子,然后就会做了。 第三题原创 2016-02-24 20:20:39 · 617 阅读 · 2 评论 -
GDOI2016总结
今年的GDOI发挥得很不如意,其实不止这次,连今年的GDKOI也是这样,于是赛后我做了一次认真的反省。 1、今年来我的心态很不好,或许是觉得自己有进省队的实力,就很心急,比赛时也不能静下心来比赛,有时很冲动地就开打了,打到一半才发现错了,然后有一些还算可以的数据结构我都不敢打,就经常纠结很久。 2、我在一题上花的时间太久了,就光是为了打个有优化的暴力就调了半天还不对,然后我就挂了。 3、时间的原创 2016-05-04 18:50:58 · 510 阅读 · 0 评论 -
4.23GDOI模拟赛总结
今天的模拟赛分数很惨烈,我只有十分……其实今天是有很大的失误的,下面就列举一下。 1、做第一题时我没有认真看题,连题目大意都没有真正读懂,没有分开临时航线和直飞航线,然后就更不用说打的程序也是错的了,即使对拍也无济于事。 2、做第二题时的思路不明确,却死磕在那个可能是正解的想法上,浪费了很多时间。 3、心态不好,因为今天是8:30放学的,所以我少了半个小时做比赛,就有些着急,没有认真想题就开始原创 2016-04-23 16:14:25 · 409 阅读 · 0 评论 -
2016.5.21模拟赛总结
最近的问题多多啊 一开始读题时就发现第二题是维护凸壳,第三题是线段树合并,第四题是仙人掌转成树然后倍增,一开始还没有看见第一题,半个小时后我才看的第一题,然后发现是状压DP。 于是开始打第二题,由于有细节,我一个小时才打完,然后就到第三题,虽然之前没有打过线段树合并,但是还是很顺利的打完,过了样例,接着是第四题,细节很多,导致我打了很久,当我发现只有二十分钟时,我就来不及对拍了,只能肉眼检查,匆原创 2016-05-23 18:56:54 · 359 阅读 · 0 评论 -
2016.7.8模拟赛总结
今天的模拟赛,状态其实还好,一开始一眼看第一题,就认为是树套树,第二题,弱智DP,第三题,裸题,直接求出最小生成树,然后找两点间的路径的最大删掉就好了。 打完后两题及其对拍后,对拍跑出来的都是AC,于是我开始打第一题,这时还剩一个小时,一开始我打了个树状数组套线段树,但是后来发现线段树不能支持区间修改,于是我换成打线段树套线段树,样例没有过,我就下意识认为是数据结构部分出的错,就一直去找,最后没有原创 2016-07-08 19:09:03 · 290 阅读 · 0 评论 -
8.12GDOI模拟赛总结
今天的题是泽泽的。 经过中午吃饭时众人的讨论,今天的模拟赛,不适合作模拟赛。。。 这两天我都有点wei啊啊啊啊啊啊今天看完第一题,诶,会了,不就傻逼网络流吗。然后看第二题,感觉上是贪心,先跳过。第三题,应该是用SA,然后就没有想到要枚举长度。第四题,嗯,之前看过,CF原题,但是之前没有做,细想一下发现并不难。 于是开始打第一题,整整敲了一个小时,最后终于跑出了样例,然后感觉上它是可以对的,就没原创 2016-08-13 08:05:50 · 311 阅读 · 0 评论 -
9.17ACM玩耍记
9.17我跟栋栋和逸逸组队作为一支中学生队去参加ACM的青岛赛区。 比赛开始之前我们一直以为有10题,谁知道莫名多出了三题,然后立刻开了个讨论组分配做题任务(虽然最后都没有按照这个来做题),我先看了第十题,就是个数据范围大一点的01背包,我想起之前去WC时讲近似算法讲过一个可以将所有的数据都除以一个同样的数来缩小范围的近似算法,然后我去看了看排行榜好像第五题比较多人弄,于是就去干第五题,直接判奇偶原创 2016-09-18 21:42:14 · 590 阅读 · 1 评论 -
近期联赛总结
第一二场前两场的题是XJ出的,不知道为什么好像不太够noip的难度,第一天随手AK,第二天也几乎随手AK,两天都剩下了许多时间,然后,第一天没有出什么差错,就是第二天的第二题用了搜索来写容斥,然后没有算好状态数,算少了一个4,于是就在一个特殊数据RE了,但是,最后在比赛中过掉这题的都是用了暴力的容斥加了小优化过掉的,实际上这样的做法是有大把的数据可以卡掉他们的,只能说出题人没有想到容斥解法,导致没有原创 2016-10-09 21:20:02 · 369 阅读 · 0 评论 -
10.30模拟赛总结
开始停课的前一天。 做的不错。 第一题想了很久很久很久很久,最终没有想到怎么处理or只想到可以用字典树处理and和xor,就打了个随机化处理or,最后比赛完才想起可以用分治处理。。 第二题的模型是刘汝佳的书上看到过的模型,然后还要知道得到这样一个结论:他们的相对位置不变。 第三题用到了差分的思想,每次有差分的题几乎都想不到用差分来做,我好菜啊! 最后一句,gwy出的题真不错原创 2016-10-31 17:04:35 · 301 阅读 · 0 评论 -
11.1模拟赛总结
今天的模拟赛的想题过程和昨天一样,都是觉得第二题最简单,想了很久的第三题,然后又去想了很久的第一题,但是今天比昨天早了半个钟打题,今天是九点开始打题的。 首先是第一题,看题时就发现题目中的x,y很容易搞错(因为我一开始就搞错了。。。),于是果然最后有几个人挂在这上面了。 主要思想就是用容斥,枚举最小值,然后套路一下。 第二题,一眼暴力,好像能做到一个亿,敲完之后发现好像会超时,于是交的时候只估原创 2016-11-01 17:06:59 · 267 阅读 · 0 评论 -
清华集训酱油记
Day -INF在YALI训练了十二天,认识了__debug和h10,发现h10是隔膜大师(雾)?!! 然后模拟赛打得一般般,不过也算是体验了一把IOI赛制,虽然jzoj上还能看别人的分数?!Day0Day0发生了什么。。。我不记得了 好像就是报道完然后中午富榄请我和栋栋在thu桃李园下面的西餐厅吃饭,接着好像就是玩了很久,然后好像day0就过去了Day1怀着忐忑的心情进入了考场,虽然只是假集原创 2017-12-09 21:53:59 · 1953 阅读 · 0 评论