开坑。手懒并不想继续一场考试一篇文。算法
既不必也没时间侧边栏的最新随笔题解反思相间也丑数组
并且最近愈来愈懒了居然都不写题解了……开坑也是为了督促本身写题解。数据结构
并不想长篇大论。简要题解也得写啊QAQ。函数
目标
学习
学yxm大神定个目标。测试
咱实力不行,不敢定脸哥。
优化
我要在十天后碾压某人。
spa
赛后总结也会写上我和他的差距
debug
负数表示我高,正数是他高。指针
在超过他以前,我必定早到晚走
若是我挤出的时间被我花在颓废上,
请你们嘲笑我。我就是怂逼。
目标不打算变。
——2019.10.07
upd
加个目标吧。
冲省队但愿渺茫,这点自知之明我仍是有的。
我太弱了啊QAQ。
因此第一目标仍是保省一。
之后CSP-S模拟赛中个人目标就是天天尽可能打到160pts以上。
就这样了。目标不打算变。
——2019.10.10
我突然想换个更加有挑战性的目标
好的我定好了。之后也要写上和他的差距。
——2019.10.24
话说朝生暮死这回事……
被三道题降智打击了。
T1一眼降智单调栈。写了60分。不会搞重复的部分。有重复我会被卡成$n^2$。
T2降智递推可是我没看出来。40分暴力+骗分滚粗了。
T3不会。写了20分$n^3$暴力就滚粗了。跑$n^2$遍$spfa$可海星。。。
因此考炸咕咕咕,考好来炫耀的本性。。。
拿到了学OI以来最好的成绩??
也是题目对我口味,前两题都挺简单的,思惟难度不大。T3你们都不会。
因此这套题目没啥区分度。
仍是说一下我T2的传奇骗分分析。(其实当时我想到正解了,怕炸空间就没敢开1e5个大根堆。)
我发现T2数据很是奇特,闻所未闻:90% n<=1000 100% n<=100000
一开始我是照着$n^2$打的。
而后手摸了几个样例发现$-1$居多,开始猜想:(出题人心理学上线)
数据很差造啊,因此有两种可能:一种是出题人只造出了这两个不是$-1$的大点,另外一种就是这两个点里有$-1$,他不想让我多骗分。
好,分治,大点$puts("-1");$,90->95。滑稽.jpg。
OJ评测:100+95+30=225 rank11(10个230。。。)
lemon评测:100+95+30=225 rank6
放弃了一个超级好写40行的O(n^2)64分而且能轻松优化素质卡常能AC的写法,
写了150行两棵线段树一棵树状数组O(n^2 log)TLE28分死都优化不了的sb写法祭。
很明显,个人思惟受到了数据结构的限制。数据结构是个人桎梏,灵活运用是个人瓶颈。
简言之,我学数据结构学傻了。
T1没开long long挂分了。93分滚粗有遗憾,但已成定局。
来日再战!
差距:-12
仍是十分可惜。T2我想出了正确的状态定义,并且预处理部分写的也是对的。
然而怎么就是卡在一个明明并不难的转移方程上。。
第一次考场对一道状压dp有想法。
仍是实力不足。没有别的好说的。
T1sb题,跑裸BFS,全场切。至今没能理解最短路的大哥们怎么想的。
T3不会。企图骗分失败。
T1第二个AC也是全场第二个提交然然后来有点虚又交了几遍AC,没浪费时间。
好像最近惟一值得称赞的地方就是简单题我都没有写挂。仅此而已。
头铁刚了T2很久很久。实际上是对着个人残码发呆。
最后20分钟了,T2正解是残的,T3没写。100+0+0=100确定不行。手忙脚乱开始写骗分。
T3写了十多分钟,样例过不去。一副很差调的样子,只好弃掉去看T2。
写了个彻底不对的骗分,骗到了10分?……
我自闭了。
差距:-20。
下午居然被放出去娱乐了233。
记得上次「数据删除」当了预言家,盲投了一个狼人,验出来两个狼人。爽。
然而今天并无「数据删除」,踢球也很赞。尽管不会踢吧。
扯远了。
因而晚上考试又爆炸啦……
开题看了第一页张这样:
!!
不过老师怎么可能放省选题嘛,哈,哈哈……(干笑+自我安慰+擦汗)
两个小时没怎么动键盘。有点慌。暴力分都够呛拿到。。
T1写了错解骗了52分,结论却是猜对了,但压根没想最短路。
其实我也不会写spfa。一直以为堆优化dijkstra不会被卡……这仍是第一次被卡。。
T2暴力20,本机跑得特别慢,因而分块打表,都是20,没啥用。
T3没打。72pts rank24滚粗。
差距:48
今天考试第二题参数又双写错了竟然过样例了……
有几个地方应该写sx1,我写了i。。。
120->90我枯了。
一眼觉得二分。第二眼就伪了。写了详细的测试点分治。
最后把错解二分分治上去了居然有70分??
然而Smily大神二分能AC??
别人家二分:Accepted 100。
个人二分:Wrong Answer 25。
T3感受像一道高考题,什么什么相声小品舞蹈相同节目不能相邻balabala
那是道纯组合数学,我就按纯组合数学想了。。
因而想歪了……我死了。
90pts rank30我又滚粗了。
差距:40
我又双挂了。最糟糕的是这是新赛季第一场……
T1sb题全场切。
T2sb线段树。我没认真想题意,打到的鸟没去重,爆零了……
T3不会,30分暴力dp还被毒瘤出题人用错误的数据范围卡掉了10分……
我枯了55555555555555555555555555555555555555。
必定要认真读题啊QAQ。
100+0+20=120pts rank30 我死了.jpg。
啊对了,中午起床后看到cbx和skyhecao一块走。
想奶人.jpg
skyhecao太nb,我奶不奶他都AK。我奶一下cbx吧。
我过去跟cbx说了一句:%%%AK爷。
因而今天的榜单:
心理阴影面积$S=\infty$
自封为HZOI第一奶妈
差距:90 哥,要不要so猛……
地狱般的……考试成绩。没有糟糕透顶因此只是黑绳地狱??脑回路……
T1sb题24个AC,我只拿了白送的60分就滚粗了。
不过为啥其余人都是二三十的样子,60分不是白送的说???
T2博弈论,试图找规律,本身和本身博弈把本身搞疯了……
出去去个WC都神神叨叨的:
“我要想必胜,我须要让对方拿到先手必败的局面,不管对方怎么走我都又一种方法让对方必败……”
不知道有没有吓到路过的实验班小姐姐……
推了一个错误的结论试图去骗掉只有两堆石子的i状况结果10分滚粗。
压根没想dp。而后发现利哥 $O(n^4)$ 大力dpA掉了。。。
严格来讲其实不是$O(n^4)$的,由于必败状态不多。
T3不会。滚粗了。
60+10+0 rank34 差距:-50
(哥你要给力啊QAQ,怎么我必定你当目标你就虚比了QAQ,前几场你不是挺猛的嘛QAQ)
(,搞得跟我专门虐菜似的,我又虐不了人,你们不都是能够倒立单手吊着轻松捶爆个人嘛)
勉强苟到了19名。我太垃圾了QAQ。
T1sb题,分类都很差分,13分钟切掉拿到首杀hhh。
(其实我开始被第一页的图片和文字吸引来着没急着开题。)
T2并不会,重构了一遍代码拿到45分,最后慌忙写了个测试点分治又捡了5分。
不过不w也得T,大样例跑到了如今,心疼CPU。
T3并不会。puts("-1")拿到了15分。利哥去写读入告终果……233
我滚粗了。总榜33了QAQ。
新的差距:-10
连考两场,网都没开……
T1围观大佬们花式得分,我拿到暴力20分滚粗。
而后学习了利哥的60分线筛,颓球的80分二分,亚健康神的15个指针AC,感受……我好蒟蒻QAQ。
T248分暴力滚粗。21位状压真的想不到。%%%亚健康神赛时秒掉正解。
T330分白送,重载运算符写少了一个条件25分滚粗。rank36悲伤.jpg
总榜掉到了35。
我又爆炸了。。。
T1sb题全场切,特别唬人,开篇就是树其实和树半毛钱关系都没有。。
写了个树p发现它死了,并不能过对拍。然而已经失去梦想了就测试点分治了一下交了。40滚粗。
T2拿了白送的50分就跑路了。
T3并不会。爆零。90分rank34滚粗。总榜也掉到了34名。
苟不住啊QAQ。
献出了人生第三次爆零。没啥好说的。
T1一眼几率与指望,推了会儿柿子就弃掉了。
后来和RNB交流了下发现我柿子方向是对的???
结果全部人都是打表找规律AC的。大部分人连表都没打,对着样例就yy,AC……
T2连暴力都没写,以为拼起来时间复杂度过高了,也没多想就扔了。
主要是T3太诱人了,我一眼秒掉了80分算法(好吧没有什么算法),五个特判我以为是显然的。因而开始硬刚。
写出来后调试了整场比赛也没有调出来。后来发现,贯穿始终的一个讨论写挂了。。。
一直不知道本身写挂了,还去问了下Lockey大神……
Lockey大神:有个问题。你这个有重啊。
?
!
饮弹自杀.jpg
因而T1找规律能够AC,T2暴力80,我单单去写看似最可作其实如今还没改出来的T3。
我……
按说我昨晚睡的好哇为啥考试这么困咧……还忽然头晕。我太虚??
T1的数据范围显然状压。而后写了个二维状压的柿子最后发现它假了。然而我已经进入了思惟定势并无走出来……
写了个30分暴力分治了一下就交了。事实证实只有暴力分。。
T2并不会,写了个next_permutation的暴力交了,事实证实连暴力分都没有。。。
T3并不会,写了个dijkstra记录路径,想到了可能会有多条最短路。然而并无好的解决方案,再加上我困得要命,xjb写了个dijkstra以为我还不能骗到暴力分么然而事实证实一分没有。。。
呜啊啊啊……
惟一一次翘掉午睡来考试233。开场稍困。
开T1,以为确定是循环节啊。因而xjb写了个算法,开始对拍。
欸怎么才几组就挂了???改改改。
欸怎么才几组就挂了???改改改。
欸怎么才几组就挂了???改改改。
欸怎么才几组就挂了???改改改。
……
对拍就没过过3000以上。。。
一直告诉本身:我还有机会,我还有机会。我必定能把它调出来。
这东西题面上写的清楚:测试点捆绑。调出来和没调出来恐怕就是0和100的区别了。
一直到距离考试结束仅剩30分钟我仍是这种状况。焦虑。
只好先扔掉T1。花了13分钟写完了T3倍增lca的暴力,T2随便写了个骗分上去。
而后去了个厕所,冷静了一下,回来以后5分钟把T1的测试点分治写了。
检查了好多遍:我写return 0了没……
出分:74+0+20=94 rank20???T1没有捆绑测试??最后测试点分治捡回了4分??
T3暴力20分??而后发现你们的状况都和我差很少。头铁死肝T1,肝死为止。
%%%¥神rank1。
这一场考察同窗们的语文素养和出题人心理学。
彻底不知道出题人在说啥.jpg
T1说Drot是根。没说Drot=1。因此读题仔细的大神都挂了。好比Larry神和Dybala神。
只有我写了错解中的错解AC么……
单调栈+垃圾栈……好写一批,写完围观亚健康神调试主席树半年祭。
T2看懂题了,可是没有题意转化。听miemeng神证实了一下只求三元环的正确性,秒懂。
T3没看懂题目。智障大神出题人在txt文件里面用Latex我就死了。
组合数的Latex我通常都用大写C加上下标代替啊QAQ。
100+0+0=100 rank21。
亚健康神100+0+20就rank5辣QAQ。
dg的Day2。有点崩盘。115滚粗。
论一个sb如何调hash调了两个小时的.jpg
何时写代码能细心点……
因而T2T3没时间写正解。T2几率与指望弃掉了。
T3凋零写了个树上直径骗到15分滚粗。
两天综合:195+115=310pts rank21,凭借Day1的“高”分苟到这个位置。
超省一线-10分。。。
195pts-rank19滚粗。
上午发现此次考试的名字变了。
马上明白这是来自dg的关爱。感(kong)动(ju)。
有人开玩笑说要去网上查题解。我随口奶了一句:这确定是dg新出的题目。
而后一口奶中RP大减。。。
顺序开题,先看T1,位运算稍懵逼,而后开始写下面这个愚蠢的东西。
T1
以为位运算很神奇。
然而历来没搞明白过。
不过这道题貌似大力分类讨论就完事了。
与运算的法则是同1则1,不然为0。
因此与运算为1的位置上两者必定全是1。
或运算的法则是有1则1,不然为0。
因此或运算为0的位置上两者必定全是0。
异或运算的法则是相同为0,不一样为1。
因此能够经过或运算断定相同或不一样。
三者关系
与/或/异或
1 / 1 / 1 :矛盾。与运算为1,两者均为1,异或运算为1,要求两者该位不能相同。
1 / 1 / 0 :不矛盾。同为1便可。[ (1,1) / (1,1)(1,0)(0,1) / (1,1)(0,0) ]
1 / 0 / 1 :矛盾。同状况1/1/1。
1 / 0 / 0 :矛盾。
0 / 1 / 1 :不矛盾。(0,1)/(1,0)两种状况。
0 / 1 / 0 :不矛盾。(0,1)/(1,0)两种状况
0 / 0 / 1 :矛盾。
0 / 0 / 0 :不矛盾。(0,0)便可。
与/或
0 / 0 :不矛盾。(0,0)便可。
0 / 1 :不矛盾。(1,0)/(0,1)便可。
1 / 0 :矛盾。
1 / 1 :不矛盾。(1,1)便可。
与/异或
0 / 0 :不矛盾。(0,0)便可。
0 / 1 :不矛盾。(1,0)/(0,1)便可。
1 / 0 :不矛盾。(1,1)便可。
1 / 1 :矛盾。
或/异或
0 / 0 :(0,0)。
0 / 1 :矛盾。
1 / 0 :(1,1)。
1 / 1 :(1,0)/(0,1)。
分类讨论。完事。去开T2。
一下子必定要回来检查一下逻辑有没有错误。
我也不知道我哪里来的时间和精力这么长篇大论的写考试感想。。。
而后在考试大概过了1/3的时候成功写完了。不过if稍多有点虚。不过没啥时间让我再看一遍了。
开T2一脸懵逼,有那么一瞬间我甚至想写珂朵莉……(别问我怎么想的/捂脸)
感受最棘手的是交并集操做。然而只有1个数据(5pts)没有交并集……
忽然脑抽想到了bitset。好像位运算的&能够处理交集。
不久码完发现大样例跑了24s。。。觉得是读入就这么慢。把操做注释了发现读入只有0.3s。。。
而后开始“注释分治”发现时间复杂度的瓶颈在于位运算。想到了挪原点能够避免左右移,24s->12s。
用赋值代替了&,12s->6s。各类奇妙卡常一块儿上最后我也忘了啥时候卡进了1s就交了。
T85滚粗了。
开T3的时候只剩下20分钟了。差一点我就放弃信仰去检查T1的逻辑了。
用了10分钟写了个10分暴力。10min=10pts蛮赚的啊$OvO$
继续努力吧。%%%zkt神和脸哥AK了。怎么没见他们仰天大呼而后找dg要礼物2333。
%%%dg辛(hao)苦(pi)。
T1sb构造全场切,我骗了70还战战兢兢一直怕它挂掉???
写了一堆测试点分治就失去梦想我怕不是垫底垫习惯了。。。
中间想到正解而后把本身hack掉了。。
hack正解我是有多nb??
T2大力暴搜,指望20实际0。。。
T3手玩发现m=0的点能够catalan,然而阶乘逆元表只打到了n,20->0。
欲哭无泪。
因为持续考的不太好因此博客基本咕咕咕了?仍是不行啊,必需要填坑。
众所周知的菜鸡lgr又倒数了。倒数的缘由是文化课垫底。
开题T1数学题,跳。
T2化学题,跳。。
T3物理题,跳。。。楼。
而后整场划水。
最后写了T1骗分,头铁,N=3的点直接puts("1 2 3");因而出题人善良+我有信仰=20pts?
而后T2写了N=1的qj拿了15,又交了个带高消的指望能骗点分然而测试点分治忘记return 0,T0盖掉15。
最后写了T3骗分,printf("86400\n-1\n")被夸有信仰10分骗到手。
然然后来脑抽又写了if(是样例)puts("样例")的骗分,交上去才编译发现函数名写错CE了。
手抖着压线抢回了10分。
我这都干了点啥??
Flash Hu的“信心”(zha-lie)赛
wsl。这场是抱着划水的心态打的??一点正解都不想。。。
T1一眼二分图匹配暴力,然而算错复杂度,觉得能够$O(n^2)$,实际上是$O(n^3)$。
(我也不知道我是咋算的。)
预计70实际50滚粗。
T2几率与指望我只会dfs。30封顶。
T3暴力50滚粗。130-rank36。划水垃圾滚粗……
我又炸了……然而和前两天相比其实还算能够。(能够个毛线)
$110pts-rank32$。其实仍是靠着大佬爆炸才苟到这个位置的。
话说利哥生病了啊。脑回路忽然转到这里。祝早日康(qu)复(shi),立刻回(si)来(diao)233
开玩笑的。(我也不知道我这么垃圾为啥还有心情开玩笑)
昨天高招会只顾着找大学没理会利哥一再说他头疼。内疚.jpg
而后就是今天考试了。
T1sb模拟一开始居然打挂了。幸好大样例救我狗命。出题人太善良辣。
T2我两维半的dp怎么挂掉了啊QAQ。
T3打了两个测试点的分最后时间不够了没能拼起来。。下次仍是直接在原代码上打吧……
19:04upd.一回头发现利哥已经回来了……稍尴尬。
19:31upd.发现dp为啥挂掉了。因为第一段必然上升,因此能够根据状态定义中的j肯定当前段为上升或降低。我加了半维是多此一举,平添了一堆错误的状态不说还sb……而后发现fh神居然和我同样sb也打了两维半。。不过人家注意了转移问题,40到手。我就不行了。0分滚粗。差距啊QAQ。
话说loj运势今日大吉然而连考两场这回事……我枯了555555555555555555555。
因而又双垫底了。开题死康T1。括号匹配一眼卡特兰。而后个人柿子死了。到如今都不知道为啥错。
过路大神帮忙看一下啊$QAQ$。
先判一下原串中的左括号个数$suml$和右括号个数$sumr$的大小关系。
若是$suml>sumr$说明$q$中须要有右括号和原序列匹配,我就先枚举$p$。不然先枚举$q$。
(窝也不知道窝的脑回路为什么如此氢气$QAQ$)
我最外层枚举$|p|$,而后枚举p里面左括号的个数。这样就能知道整个串的括号个数信息。
枚举在p中自行配对的个数。能够卡特兰直接算对吧。
而后考虑剩下的单独左括号插空,能够发现直接插空会重。因此
$()()()$这样的我只有四种不一样的状况:(()()(),()(()(),()()((),()()()(
$((()))$这样也只有四种状况:(((())),((()()),((())(),((()))(
因此就是匹配括号数加一啊$QAQ$。而后其余我让它返回1。
等等是否是应该几个数相乘????我再想一想??
反正我押宝了,最终的结果是5+0+10滚粗。最近状态太差了啊QAQ。
还没有复活。墓志铭:这是垃圾。
话说「送葬」这东西不是赤瞳放大招的台词么……我是被送葬啊QAQ。
开题认为T1是签到题,死康。康死。最后写了$O(3^n)$暴力加剪枝,预计得分30,实际得分5。
T2不会,只能打暴力。预计得分20,实际得分0。。。
看到T3的时候我心已死。。。而后就没看出来sb二分。预计得分0。
5分垫底。我死了。
赛后想了想为啥会死。发现T1代码的状态有1就$(con<<1)+1$,没有就没有变……应该$<<1$。。。
T2个人数组是从0开始定义的。然而dfs从1开始。
反思了一下,某天RXR大神看我写代码的时候曾经说:你代码每天这么多错,那考试挂分还不得挂死。
当时稍不服气。如今看来的确是的。我代码细节错误太多了。
还有31天,我必需要认真了啊QAQ。
逝去实际上是去世啊QAQ。
早晨翻车了。。不知道为啥题改不动了忽然脑抽想看书……
看就看了,还被抓拍了…………
我死了.jpg 多谢吕教练放我一命!多谢闫津老师救我狗命!
平常立flag:下次再颓废就eat shit。我是认真的.jpg
而后十分忐忑,因而下午考试不出预料炸掉了。
T1sb规律全场切,大神推柿子我也推了啊QAQ,是小学数学啊QAQ。
用勾股定理和类似分别推了一遍而且得出正确的柿子而后弃疗了。
写了50分暴力就失去梦想了。
其实还在猜规律来着,以为应该和彻底平方数有关。
彻底没往彻底平方数自己的数值上想。一直觉得和彻底平方数的个数有关。死了。
问过你们都是怎么AC的,分两派:1.强推柿子。2.打表找规律。
发现本身好像都干过然而就是没有看出来。
又发现推柿子的分红两派:1.勾股定理。2.类似三角形。
我枯了5555555555555555555555555……
T2sb暴力dp+剪枝能A……迪哥暴力正解都能AC ……(能送我个“暴力”么……)
然而心态并不稳,状态转移方程推崩写了骗分失去梦想。10分滚粗。
T320大众分滚粗。喜提倒数第二的好成绩。
差距:-10(大神居然也炸了QAQ)
晚上状态感受还能够啊QAQ,然而就是挂掉了啊。70分rank30又滚粗了……
T1不会。remarkable神貌似打出来了。组合数学dp??
T2读错题。觉得是最长不降低子串这种水题。结果被板逼哥告知能够抽搐……恕我脑洞过小.jpg
T3原题。然而之前并不知道本身之前写的是错解。。因而T掉了。
正解回滚莫队??然而我一直写线段树+莫队啊QAQ。
省二滚粗感++。
总榜貌似已经掉到30了啊。毕竟以前几场都拉不开差。
话说我超越lockey4场被他一场碾回来这回事……
差距:-40
北海虽赊,扶摇可接;东隅已逝,桑榆非晚。
131苟住了rank21。其实仍是有遗憾。原本应该161的。。。假如中间我状态没有炸掉的话。
开题决定顺序搞。
T1一眼当作了wqs二分。而后发现貌似二分不太星。显然不单调。因而把外层改为了三分。
小样例很快过掉了。然而大样例挂了。大约每对几个就要有一个错的特别离谱的。
同时围观¥神对拍上心态稍炸。
而后改想主席树。感受貌似按照ai排序完就是一个裸的kth-number问题了。
因而一个小时过去了就拍上了爽一批。
而后状态好像忽然就变差了。啥都不想干的那种。多是「真·颓废」??
按说我毕竟已经拍上一道题应该越战越勇才对啊QAQ。
然而状态就是这么变差了。
T2暴力写了一个小时,各类sb错误在我漫不经心下出现。
好比循环变量用错、答案累加不加上LCA之类的。。。
因而只剩下15分钟写T3暴力,没写完爆零滚粗。
并不清楚为何会出现这么差的状态。也算和本身抗争过了。T2暴力却是拿到了应得的分数。
仍是状态太差了啊。161->131。这样下去CSPS药丸??
其实能实现目标可是状态这东西简直是定时炸弹QAQ。
差距:-65
有生灵曰蜉蝣,朝生,暮死。
此次还能够。160苟在了rank17上。
起了这个题目也是为了警示本身不要放松,不要自大,固然我也但愿本身此次成绩不是昙花一现,而是k/2。
(完了,思惟跳跃有点快。k/2指生物某曲线的某个特殊位置QAQ固然我又意淫了。)
不过我会说其实rank17并列了12我的吗2333333。
和¥神仍是有差距。打的东西其实差很少只不过用时差距太大了。
他有一个半小时写T3,一个dfs、一个树归、打了个表拿到60pts十分从容。
我就不行了,只有半个小时左右,一个dfs40pts就滚粗了。
20+100+40=160pts。继续努力啊QAQ。
不过此次却是拿到了我最不擅长的数据结构+dp的分数啊$OvO$
差距:-40
惟一一个赛时没有提交全题目的就是本sb了。
T1工业题。sb规律一眼秒掉而后就兴奋地开始打高精度。
此次考试我能够确定的说我一分钟的鱼都没摸,一直在和高精度生死竞速……
其实如今看看赛时高精度之死都是傻逼错误。只不过以前没有注意过。回头必定要汇总一下,如今仍是先简单说一下。
1.高精度运算函数内部定义的BIG_INT须要memset成0。
(我也不知道它为啥还能记忆。。。若是不是这么挂掉的话我最起码早AC一个小时)
2.debug的时候用long long转成BIG_INT须要考虑long long的承受限度。
(扔了一个99999999999999999999*99999999999999999999发现不符合一堆9相乘的形式而后又是一顿疯狂调试又扔了20分钟)
下次必定要先把暴力打满再说正解啊啊啊(°Д°)!
出分100+没交+30=130 rank30。
差距:-10。
新赛季第一场。开题前先写了个while(1)puts("开局第一场必定要打好");
开题,T1一眼数学。最开始并无意识到会有重。xjb写了个错解就过样例了啊。
而后开始打对拍,暴力也没意识到有重。正准备两个w0代码开拍,老师说放了大样例。
测了一手发现某组数据输出-264。意识到有重。懵了。
发现本身只会写暴力。而后就暴力了。而后就咸鱼了。围观¥神写完并拍上并出错并调并AC心态略炸。
果断放弃T1去写T2暴力。
T2开始想二分。发现只能$O(n^2)$check。加上外层一个循环复杂度O(n^3log)的。(┙>∧<)┙へ┻┻
果断写了个sb$O(n^3)$暴力30分到手滚粗。
最后一小时头铁决定扔掉T3暴力去写T1正解。推出错误结论居然过了所有样例???
小点对拍也过了。尝试把m和q的差距拉大发现并不太行。差距好像和m、q差距正相关??
T3最后5分钟慌忙写了个骗分交了。
出分60+30+0=90。rank34,重测60+30+5=95 rank35。
仍是实力不行啊。求稳为上。
差距:-15
这套题暴力分给的满,但我就是拿不到。
T1T2还能够,稳的一批。26分钟的时候交了个T170分。(敢情我仍是第一个交T1的)
而后T2写了测试点分治60分骗到手。(敢情我仍是第二个交T2的)
感受这种sb分全机房都能拿到因而想法设法和别人拉开差(我也不看看本身是什么水平)
想了二十分钟左右的T1优化无果,就去写T3了。
一直觉得是个sb数据结构。而后就死了。一个多小时没动键盘。
最后发现时间不够了慌忙敲了个线段树(还自信满满地在上面注释上:4min一棵线段树/糊脸)
暴力打崩了,然而没时间调了,注释掉就交了然而爆零了……
赛后看了一下,暴力bfs队列没pop(sb*1),方向打表全写的x(sb*2),线段树懒标记下传没乘区间大小(sb*3)……
我怎么每天犯这种傻逼错误啊啊啊啊啊啊啊
生无可恋.jpg
差距:0。
弱弱地说一句:新赛季开始了,我总不能还垫底吧QAQ。
这套题真使人智熄。。。啥都不会,怀疑人生。
开场写T1暴力。T二、T3看起来不可作。然而照着T1的题意写了半天连样例都过不去……
这节奏不对.jpg。扔掉去看T2。手模样例手模半天过不去。赛后请milk_feng神给模了一遍才意识到本身读错题了……
而后去了个WC半路赶上MouDing,后面跟着cbx和脸哥,MouDing:他们俩AK啦!cbx和脸哥:嘿嘿嘿嘿……我:%¥#%¥#%
回来看T3,连暴力都不会打。。。滚粗感爆棚。因而开始我长达两个小时的发呆历程。顺便围观fh大神T3大力dp过样例。
虚逼感++。快结束的时候决定打T3暴力。打到一半忽然脑抽,等等,中位数……?
而后sort了,而后过样例了……我……。
交上T1暴力继续想T3暴力。最后打不出来了直接扔了个骗分上去。骗分伪代码以下:
if 是样例 :输出样例
else 输出rand()%1926***7
而后等死。爆零预订。出分懵了。50+0+11=61pts rank31滚粗。。。
T3输出样例居然有11分。我佛了。
额,更新一下??0有7分……样例4分。
因而:数据太水+我有梦想=11分好成绩??
差距:5。
我就是个智障。我不开long long,我是傻逼。
T3花了半场比赛的时间推出来一个傻逼规律:直接把边权加和输出。
一直不相信能A。因此和暴力挂上对拍就无论了。结果拍了一个半小时都没出错。
一边怀疑一边交了。毕竟暴力能跑的它都能跑。剩下的时间所有在骗分。彻底没管T3。
结束的时候看到分:20+55+0=75pts rank33,还没啥,就是有点奇怪为啥T3连暴力分都没有。
而后迪哥起来跳舞大喊:“T3是sb。输出边权和能A”我就懵逼了。旁边¥神A了。赶忙问了一下,答曰:显然要开long long啊。
我#$%&%#*&^&&$^%#%
yy一下:20+55+100=175pts rank12……
caooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo
发泄出来爽多了
今生注定与AC无缘.jpg
注定W0终生.jpg
100+10+50=160pts rank31
依旧低迷。没什么好说的。反思提高就是了。
T1无脑模拟差点挂成w0。由于会出现负的坐标,全部坐标都加上了555,
可是最开始$(0,0)$的位置我忘记加555了。。。
最后忽然想起有大样例。测了一手就挂了。赶忙调调调。
T2神仙题,如今还看不懂题解……一手取模模掉了本身10分???
T3:垃圾表示长姿式。顺序的问题用哈希我还真是没想到。就是菜了。
不过纯暴力居然有50分??欸为啥他们都有70分啊QAQ。。。
总结一下,T1无脑模拟居然花了这么长的时间调,亏我曾经颓废这么久的xm。
luogu上打过的一道比赛题比这麻烦多了。下次再遇见大模拟仍是要尽快A掉。
20+没交+0=20pts rank42
再次掉落。不必烦恼。就是实力不行。仍是要努力提高本身的实力。
T1约瑟夫问题。以前B组考过一个约瑟夫,但我显然没有彻底搞明白。
此次看到1e9的数据范围就开始想$O(1)$的规律。甚至一度觉得曾经那道题就是$O(1)$的规律。
硬刚了一个多小时无果以后将$O(n)$的打了上去。
T2是一道带向量叉乘的题目。其实向量叉乘只是在唬人。本身把式子化开,线段树维护便可。
一开始也是这么想的。可是化了一下子式子无果就去读T3了
T3是LCIS。以前在李煜东上看到过。然而并无认真研究。草率判定是水题,又开始一波头铁推式子。
又是一个半小时无果,终于开始慌张了。慌忙写了T3暴力交了。
而后一直认为10:30结束考试,T2改写树状数组又死活调不出来。
20的时候发现¥神在刷新。忽然意识到结束时间并不是30然而已经晚了。
总结经验教训:必定要认真改每一道题目,看清考试结束时间。
还有就是,一道题目若是推了40分钟以上无果就应该先弃掉。不要在一棵树上吊死。(要在附近几棵树上多试几回)
57+17+8=82pts rank22
尽管排名依旧很差看,可是已是近期比较靠前的一次了。
赛时状态其实不佳。T1花了两个多小时写了线段树并调边界。后来证出是错解彻底弃掉了。
随后花一点时间写了T1的57分算法:$O(nm)$建边跑dijkstra。
感谢昨天写的那道JOI的题目,否则我还真不必定能想到dijkstra。
二十分钟硬盖过我以前花两个小时写的35分线段树。而后打了T2暴力和T3骗分就滚粗了。
最后7分钟连读带写完成T3前两个测试点的骗分够我吹一年的了。
仍是要总结经验教训:在打代码以前必定要三思,码出来再证伪太浪费时间。