- 博客(7)
- 收藏
- 关注
原创 2021牛客国庆集训派对day6 题解
A. Singing Contest题意:给定2^n个选手,每个选手有n首歌,现在每一轮相邻的选手进行PK,选出自己的一首歌,歌曲分数低的淘汰,直至剩下最后一个胜利者。所有的歌曲分数均不同,且不能重复使用。可以理解为一颗n+1层的满二叉树,最底层为2^n个玩家,每次PK的最终结果有两个选手当前剩下歌曲的最大值决定,胜者肯定选比对方最大值大的最小值,然后dfs模拟即可。#include<iostream>#include<vector>#include<algorith
2021-10-08 10:24:07
128
原创 去向落定,心气什么时候断了呢
保研晕乎乎地结束了,没有尝试去冲,身边朋友去到了很好的学校,自己在原地踏步。其实挺受冲击的是,学院复试都被刷了,这段时间也更认识到自己的不足,没有冲的心气,可以说躺平,也可以说摆烂,但自己对自己负责,好像也还行。不过自己好像有些麻木了,提不起斗志来,是什么时候开始变成这样了呢。去年八九月分手,憋着一口气准备后面的比赛,忘不掉CCPC网络赛最后一题卡住无缘正式名额,倒在靠背上看着屏幕,失神,也忘不掉CCPC威海自己报了个构造的做法,用错误的方式浪费着一秒秒走过的时间,从冲击银牌到怕打铁,更忘不掉ICPC银
2021-09-30 00:40:59
575
6
原创 选择了又没完全想好
距离上篇日记,过去半个月了,之前烦恼的很多事情,一件件处理下来,其实还好。你说,生活中的问题是不是大多都是这样呢。只要不完全懈怠,一件件看,一步步走,就还好。今天下午参加了本校保研复试,像是走流程,但确实让我感到了自己的薄弱。这次保研,基本是靠着自己的竞赛加分,从分流成绩69名(总成绩可能80多名)到推免第28名。有一个面试官是自己的OS老师,当场说“我记得你上过我的课,成绩还挺差的”,好尴尬,又真的是事实。复试刚开始抽到的英语问题是 “ What do you think about the grad
2021-09-22 23:20:47
99
原创 09-05日记
又是一个周日,认真地参加了首日教育,之后发现自己更加迷茫了,究竟读研和工作该怎么选,工作可以去相对更好的地方,而读研学校大概率一般。这样就真的确定了自己的未来了吗?说来,自己应该更好的去冲更好的岗位、更好的学校,然后再纠结才对。今天在实验室很困,听着宋东野的歌,想起了好多从前的事,好想证明自己,又觉得没有要向谁证明的,有了一丁点想要谈恋爱的想法,但陷了好深,现在怎么爬都还有影子,似乎一直没出来,好烦恼。下周三开始字节实习了,要兼顾训练,可能周内要请一天假。剩下的两天空白假期,需要填一下预推免申请,推一下
2021-09-06 00:04:14
68
原创 The 15th Chinese Northeast Collegiate Programming Contest 题解(CCPC压力测试?
CCPC压力测试用了这套题,和一个队友一起搞了。初期签到还算比较顺利,还碰到了挺多有意思的题目,做的好爽,但还是犯了很多低级错误,对于杭电要时时刻刻关同步或者scanf,并且写代码还是要仔细些。A. Matrix这道题我懵逼,全靠队友搞出来,待补。C. Vertex Deletion 树形DP问无向图,删除若干点使得剩下图中没有孤立点的方案数。对于一个点,有删除和未删除情况,未删除要考虑是否需要父节点。因而设计状态dp[i][0/1/2], 分别表示点 i 删除、未删除且有子树、未删除且无子树。
2021-09-04 19:19:24
797
原创 2021-09-03日记
昨天训练赛打了18年杭电多校,感觉效果不是特别好,要多加油。今早接了杨老师,然后一起吃了个午饭,聊了好多,一眨眼大家都认识三年了,发生了好多事情,开心的是大家都越来越优秀,也有自己的目标,希望未来一切都好,希望杨老师早点收到想要的offer。下午到实验室,做到电脑前,好像一切都回来了,只有脑子还在路上。尝试VP了前些天的CCPC网络赛,第一题很简单的分类或者二分的题目,自己混乱了半个小时才做完,后续两道题目倒是蛮快的,第四题枚举+三分没能很快的想到,自己对于基础题上手也不够好的。到了饭点去吃饭,算了下时
2021-09-03 22:54:41
121
原创 我的竞赛(又在继续
大二接触了ACM,以为能全身心投入,但各种事情交杂着,实力不够,没取到想要的成绩,最好成绩以银川银牌收尾,想想好可惜的。最后一场比赛打完,在学校缓了几天,想着未来会有机会弥补遗憾。没想到机会真的来了,在基本结束了秋招后,有了和学弟组队的机会,给短暂的竞赛生涯又续命了一个赛季。希望把当时对物竞、对算法竞赛的喜欢,全都找回来。等赛季结束,再回头看看。...
2021-09-02 23:14:01
50
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人