目录之下
文章目录
- 目录之下
- 游记之下
- 比赛之下
- 欢乐纪中某B组赛【2019.1.18】
- 欢乐纪中某A组赛【2019.1.19】
- 欢乐纪中某B组赛【2019.1.20】
- 欢乐纪中某B组赛【2019.1.21】
- 欢乐纪中某A and B组赛【2019.1.23】
- 欢乐纪中某B组赛【2019.1.24】
- 欢乐纪中某B组赛【2019.1.25】
- 欢乐纪中某B组赛【2019.1.26】
- 欢乐纪中某B组赛【2019.1.27】
- 欢乐纪中某B组赛【2019.1.28】
- 欢乐纪中某B组赛【2019.1.29】
- 欢乐纪中某B组赛【2019.1.30】The penultimate day
- 欢乐纪中某B组赛【2019.1.31】The last day
- 算法之下
- 树上差分首杀
- 又是期望的一天
- 你差我有k阶-二阶差分
- 割掉割掉-割点模板
- 两半更快-折半暴搜
- RMQ竟然现在才首杀
- 合并果子?-哈夫曼树
- 考场现推0/1分数规划?
- 点分治
- 总结之下
- ???之下
游记之下
Day−1Day-1Day−1
考完试后就在颓废,出了道水题
Day0Day0Day0
一大早颓废一下,然后就和HZBHZBHZB一起来了。
大概222点到,整一下宿舍(澡都没洗),然后就吃饭。
之后就在机房瞎写题
Day1Day1Day1
一大早先做比赛,然后T1T1T1做过原题,T2T2T2看到过。
然后切掉。T3T3T3还算OKOKOK,瞎写了一个二分就过了。
之后T4T4T4写了个期望101010分,结果000。
BBB组喜排第二
然后迅速改完题,老师竟然让我组织讲课(受宠若惊受惊),之后网络流改AT4A\ T4A T4。
瞎组织一下讲课就好了。
晚上是做题+出题
Day2Day2Day2
做比赛发现BBB组333道都做过,然后就去AAA组了。
T1T1T1期望,数据还小,分糖好像可以暴力搜索,然后发现分完糖之后不会写dpdpdp就去刚T2T2T2了。T2T2T2是讲过了(但是没做过),然后切掉。之后T3T3T3瞎写暴力,没有思路。
然后回去刚T1T1T1,然后实在不会写就写了个暴力,结果发现暴力可以过(woc?)(woc?)(woc?)。
然后210210210喜得AAA组Rank3Rank3Rank3(主要是dalaodalaodalao都不在)
结果下午AAA组讲课没叫我们,反正我也改的出来
晚上依旧是做题+出题
Day3Day3Day3
今天XJQXJQXJQ不在,然后早上做题。
T1T1T1不是水题吗?公式都给你了,然后费马小轻松切掉。之后T2T2T2不是比较裸的0/10/10/1分数规划吗?然后切掉。之后T3T3T3一看线段树,之后和精度刚上了,开个longdouble70long\ double\ 70long double 70分
结果T3T3T3有SPJSPJSPJ(它还没说),然后输出10位直接切掉(誓死力争!还我AKAKAK)。
下午转到XPXPXP教室,电脑又慢,还经常蓝屏,气死。
然后瞎听讲题
晚上依旧是做题+出题
Day4Day4Day4
哇XPXPXP太慢了QAQQAQQAQ。然后没有AAA组就让AAA组来我们BBB组水。
T1T1T1没思路,T2T2T2暴力刚正解不如暴力,T3dp50T3dp50T3dp50比T2T2T2还强
然后T1T1T1写了个dfsdfsdfs,结果有多组数据而我之间return0return\ 0return 0了
然后成功GGGGGG
然后讲题,T1dfsT1dfsT1dfs牛逼,T2T2T2也和我的思路差不多,然后T3T3T3合并果子讲究(第二次死于合并果子)
Day5Day5Day5
今天没有比赛,早上就去CCC组刷水,然后AKAKAK。之后因为用了斐大爷的账号就被骂了QAQQAQQAQ。
然后晚上把分块+点分治+Treap分块+点分治+Treap分块+点分治+Treap的完成了
然后晚上回到win7win\ 7win 7的欢乐世界
Day6Day6Day6
今天XJQXJQXJQ又不在。AAA组和BBB组一起,然后被dalaodalaodalao吊着打
T1T1T1就是推一下公式,然后以为是错的就去刚T2T2T2了。结果T2T2T2整个都是错了0分。然后T3T3T3明显拆点。然后回去刚T1T1T1,结果发现之前公式是对的,然后写完。
T1T1T1少写了几个判断707070,T2T2T2不想说,T3T3T3忘记判断无法到达,909090分
讲题基本没听,因为基本会了。T1T1T1讲课的那个讲了半天不知道在讲啥。然后后面都没听(听了也忘了)。
晚上被拉去听北大教授讲互联网之类的,然后说啥啥啥有多好,反正就是互联网好!
之后XJQXJQXJQ回来了
Day7Day7Day7
做题,T1T1T1做过,不过忘了,然后推了一会。
T2T2T2和T3T3T3简单,然后就AKAKAK了
结果T2T2T2XJQXJQXJQ用O(n2)O(n^2)O(n2)的方法卡过去了
下午讲题,发现讲题的dalaodalaodalao很友善。
晚上出题+做题
Day8Day8Day8
昨晚睡得超级烂,两个人打呼噜。
早上做题,先看一遍,发现没有思路。就去上个厕所,结果在厕所想到BSTBSTBST的性质和LISLISLIS,就把T1T1T1给切了。之后T2T2T2懒得写线段树就写了个RMQRMQRMQ,结果调了半天,搞定。最后而是分钟刚T3T3T3,原本不打算过样例,结果不仅样例过了,还过了几个我自己的数据,预估50。
结果T2T2T2没有预处理logTlogTlogT成80,T3T3T3直接TTT飞,0
然后下午很快就改完题,T3tarjanT3tarjanT3tarjan。结果好像是因为太早改完题。一天下来,被拉出去讲了555次这道题,导致现在我对tarjantarjantarjan有了更高层次的认识。
Day9Day9Day9
早上做题,一看好像有点水啊。
T1T1T1写了个贪心,然后T2T2T2写了个分层图最短路,T3T3T3二进制拆分多重背包。
结果证明T1T1T1贪心是错的,就写了个折半搜索,然后切掉。
然后评测机炸了,交一次,测半年。出来的时候180180180分
结果测完之后210210210。
下午改题,发现后两题都是空间开小了,原本可以AKAKAK的QAQQAQQAQ
讲题的时候雷dalaodalaodalao获得全场最响亮掌声。
晚上帮ZYCZYCZYC验题,然后发现雷dalaodalaodalao的总结那里XZBXZBXZB在撕逼
Day10Day10Day10
早上做题,然后T1wocT1wocT1woc又是水题,切掉。之后T2T2T2和T3T3T3不会。
看了看T2T2T2数据,30%30\%30%是O(n!)O(n!)O(n!),60%60\%60%是O(2n∗nk)O(2^n*nk)O(2n∗nk),100%100\%100%是O(2n∗n)O(2^n*n)O(2n∗n)
然后只会60%60\%60%的状压dpdpdp,就写了,结果发现可以过100%100\%100%的数据(woc???woc???woc???),然后切掉
T3T3T3一点思路都没有,就写了303030分的暴力。之后颓了一个小时
出来230230230,还可以,Rank2Rank2Rank2
下午讲题,今天雷dalaodalaodalao没有主讲,然后听题。哇T1T1T1水题竟然讲了最久。
之后中间还蹦出来几个毕业的分享经验
还有总结那里给雷dalaodalaodalao上香
然后给ZYCZYCZYC验题验到17:4017:4017:40,竟然两个人的程序都出了锅
然后晚上又讲了一次T3T3T3,之后瞎搞。
晚上老师还来训了一顿大声讲话的同学
Day11Day11Day11
昨晚睡的爆炸。
早上做题,T1T1T1怎么这么难,就去刚T2T2T2,感觉还好,就写了。
之后看T3T3T3题目看了半天,之后分析出了第一个性质,第二个就不会了。
然后T4T4T4不会,写暴力,之后T1T1T1也写暴力
结果T1T1T1暴力ACACAC了?然后T2T2T2只有505050,少判断了一种,之后T4T4T4 40分
下午竟然认真听课了然并卵,然后T3T3T3和T2T2T2快速改完,T4T4T4调了半天
以及今日说法
然后晚上在研究差分和出题
Day12Day12Day12
早上做题,然后T1T1T1没看完题的时候以为是之前那个很恶心的登山机器人,结果是水题,切掉。然后T2T2T2开始不会自然对数,结果发现是自然对数,写了个贪心(60分)。然后去刚T3T3T3,不会,就写了个多源最短路,然后仔细研究题目,发现可以枚举起点,然后只走最短路的路径,然后就是一个有向无环图,就可以dpdpdp,切掉。之后觉得T2T2T2贪心不稳,就写了个dpdpdp。结果出来80分,然后发现是没有判断n=1n=1n=1的情况,气死。加个判断直接AKAKAK掉。
下午讲题,讲的很快,因为好像都挺水的。然后写了几道题
晚上敲了3道期望dpdpdp,然后ZYCZYCZYC说话被抓了。
Day13Day13Day13
明天回家
早上做题,T1T1T1不会,然后写T2T2T2(错的),之后写T3T3T3。开始以为是一个数据结构优化dpdpdp,结果不会,思考的时候发现可以贪心,然后就切掉。刚T1T1T1,证明了dfsdfsdfs的时间复杂度,然后写挂了。之后看T2T2T2,发现是错的,写了个dpdpdp找规律。最后才找到规律,时间已经到了QVQQVQQVQ。爆炸了。
话说早上STL(superteenagerLYF)STL(super\ teenager\ LYF)STL(super teenager LYF)因为交了一个
while(1) system("start");
卡炸jzojjzojjzoj被老师diaodiaodiao了一顿,因为是在XXYXXYXXY洛谷上看到的,顺便把XXYXXYXXY也diaodiaodiao了一顿。惨啊。
中午没睡,宿管说要大扫除(虽然我也没扫)。
最后180180180,下午不到555分钟就AKAKAK了QVQQVQQVQ。雷大爷险些Rank1Rank1Rank1。然后讲题,T3T3T3一堆斜率优化的竟然还没有贪心快,心里平衡了。然后也没有证明T1T1T1的时间复杂度可过。
晚上写题加颓废
Day14Day14Day14
很早就起床了,然后整理好宿舍,然后来做题。
T1T1T1显然dpdpdp切掉。T2T2T2开始写了个贪心,后来发现是错的,显然二分切掉。之后刚T3T3T3,写了个高精度,后来发现看错题意了,重写。44。
XJQXJQXJQ竟然Rank1Rank1Rank1,TQL%%%TQL\%\%\%TQL%%%
然后回家了
比赛之下
欢乐纪中某B组赛【2019.1.18】
https://blog.csdn.net/Mr_wuyongcong/article/details/86541531
Rank2Rank2Rank2警告,Rank1Rank1Rank1是巨佬
欢乐纪中某A组赛【2019.1.19】
https://blog.csdn.net/Mr_wuyongcong/article/details/86553634
AAA组Rank3???Rank3???Rank3???
欢乐纪中某B组赛【2019.1.20】
https://blog.csdn.net/Mr_wuyongcong/article/details/86562031
如愿以偿的Rank1Rank1Rank1
欢乐纪中某B组赛【2019.1.21】
https://blog.csdn.net/Mr_wuyongcong/article/details/86577928
一到XPXPXP瞬间翻车
欢乐纪中某A and B组赛【2019.1.23】
https://blog.csdn.net/Mr_wuyongcong/article/details/86612042
翻车的日常(已回win7win7win7)
欢乐纪中某B组赛【2019.1.24】
https://blog.csdn.net/Mr_wuyongcong/article/details/86624454
划水AKAKAK
欢乐纪中某B组赛【2019.1.25】
https://blog.csdn.net/Mr_wuyongcong/article/details/86648886
一般般
欢乐纪中某B组赛【2019.1.26】
https://blog.csdn.net/Mr_wuyongcong/article/details/86657749
空间开小之间翻车
欢乐纪中某B组赛【2019.1.27】
https://blog.csdn.net/Mr_wuyongcong/article/details/86666951
颓了一个半小时
欢乐纪中某B组赛【2019.1.28】
https://blog.csdn.net/Mr_wuyongcong/article/details/86680090
心态爆炸
欢乐纪中某B组赛【2019.1.29】
https://blog.csdn.net/Mr_wuyongcong/article/details/86689399
Rank1Rank1Rank1耶
欢乐纪中某B组赛【2019.1.30】The penultimate day
https://blog.csdn.net/Mr_wuyongcong/article/details/86703999
TodayisthepenultimatedayToday is thepenultimatedayTodayisthepenultimateday
欢乐纪中某B组赛【2019.1.31】The last day
最后一天就不写了
算法之下
树上差分首杀
P3128-最大流Max Flow【树上差分,LCA】
https://blog.csdn.net/Mr_wuyongcong/article/details/86705226
又是期望的一天
求我今天A掉的期望题数
P1850-换教室【数学期望,dp,Floyd】
P2473-[SCOI2008]奖励关【数学期望,状压dp】
P3830-[SHOI2012]随机树【数学期望,dp】
jzoj2941-贿赂【数学期望,dfs】
你差我有k阶-二阶差分
P4231-三步必杀【差分】
割掉割掉-割点模板
P3388-[模板]割点(割顶)【tarjan】
两半更快-折半暴搜
jzoj1252,P5194-天平【dfs,set】
RMQ竟然现在才首杀
jzoj3895-数字对【RMQ,GCD,二分答案,单调队列】
合并果子?-哈夫曼树
jozj4010-我才不是萝莉控呢【哈夫曼树】
考场现推0/1分数规划?
jzoj4230-淬炼神体【0/1分数规划】
点分治
P3806-【模板】点分治1
总结之下
这次来其实没有学到很多算法,到像是巩固一下知识。
比赛也很有用,也有失误和成功。在考场上推出的题目和看题解学到真的不一样
思考能力也有很大提升,其实很多题不是考多难的算法,有可能是简单的最短路,却能考出不一样的效果。而这些题考的不是你学到了多少,而是你学的有多好。学习注重的是质量而不是数量。数量只是基础,有了质量才有真正的提高。而考场上面对困难的题目却只能看自己的实力的时候,你的思路就不一样,而当自己真正的推出一道难题的时候,不仅是自己的分数有所提高,也在其中学到了许多知识 。就算自己想不出正解,在思考之中能力也会得到很大的提升。
而在考试后,认认真真地写一个总结,不需要太长dis雷dalao,但仔细反思考试时的错误,让错误留下更深的印象。仔细写下思考题的过程,回忆过程。
而讲题时,主动站出(虽然也基本点不到我),讲下自己的思考,听取别人的思考,找到自己的缺点和别人的优点。记得又一次我讲tarjan一天被拉出去讲了5次,原本不理解tarjan的现在可以章张口就莱来。
晚上自己写写题,出出题,学习学习一下算法。也了解到了很多。
总之,纪中的训练时间安排挺好。早上一套题醒一下脑,中午在众人之中吸取别人的优点,晚上放一下松。一天下来挺充实,也学到了很多东西。
???之下
当然,这里反映一些不太好的情况。
(下面的语气比较中,如果伤害到您了我抱歉,如果您有这种情况也请自重)
-
亿堆人讲话(无论什么时候),特别是晚上。别人在做题,在那聊一些和OI无关的,还大声。
-
比赛作弊(本校的没看见),自己菜就菜,大不了爆零,处于组之间的过渡期,爆零这种情况很正常。作弊还不如不做这场比赛。
-
这个普遍很多人都有(自己之前也会有这种情况)。 很多人天天来找我改题(不是讲题),我不反感这种情况。可是我总会发现有的人自己基本没怎么调试,也没怎么看,反正样例过不了,为什么过不了也不知道然后就去找人帮他改题。如果是细节题调了半天看不出错误还好,错误这么明显我就不信看不出来。改题的过程也是学习的过程,在一堆细节之中发现错误会让你下次犯更少的错误。可是如果是别人帮你找到的错误,你改题的确会更快但是学到的一定没有别人多。我没有针对哪位,只是希望大家能学到的更多
-
这种情况我倒不讨厌,只是一种提醒(既是对自己也是对别)。起初我只是听我后面那群初一的在聊出题,然后听到了很多高深的算法,可是题目基本都是模板。就算是几种算法一起考,也都是模板。他们学的很快,他们聊得很多都是我这个学期才学的,甚至有的我都不会。但是学这么快,可是基础算法就被落下了,他们很多在考试的时候都不是太高,就是不会用。
没想到我总结写的怎么快吧!