Plalyy-CSDN博客

原创 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 106

原创去向落定，心气什么时候断了呢

保研晕乎乎地结束了，没有尝试去冲，身边朋友去到了很好的学校，自己在原地踏步。其实挺受冲击的是，学院复试都被刷了，这段时间也更认识到自己的不足，没有冲的心气，可以说躺平，也可以说摆烂，但自己对自己负责，好像也还行。不过自己好像有些麻木了，提不起斗志来，是什么时候开始变成这样了呢。去年八九月分手，憋着一口气准备后面的比赛，忘不掉CCPC网络赛最后一题卡住无缘正式名额，倒在靠背上看着屏幕，失神，也忘不掉CCPC威海自己报了个构造的做法，用错误的方式浪费着一秒秒走过的时间，从冲击银牌到怕打铁，更忘不掉ICPC银

2021-09-30 00:40:59 469 6

原创选择了又没完全想好

距离上篇日记，过去半个月了，之前烦恼的很多事情，一件件处理下来，其实还好。你说，生活中的问题是不是大多都是这样呢。只要不完全懈怠，一件件看，一步步走，就还好。今天下午参加了本校保研复试，像是走流程，但确实让我感到了自己的薄弱。这次保研，基本是靠着自己的竞赛加分，从分流成绩69名（总成绩可能80多名）到推免第28名。有一个面试官是自己的OS老师，当场说“我记得你上过我的课，成绩还挺差的”，好尴尬，又真的是事实。复试刚开始抽到的英语问题是 “ What do you think about the grad

2021-09-22 23:20:47 65

原创 09-05日记

又是一个周日，认真地参加了首日教育，之后发现自己更加迷茫了，究竟读研和工作该怎么选，工作可以去相对更好的地方，而读研学校大概率一般。这样就真的确定了自己的未来了吗？说来，自己应该更好的去冲更好的岗位、更好的学校，然后再纠结才对。今天在实验室很困，听着宋东野的歌，想起了好多从前的事，好想证明自己，又觉得没有要向谁证明的，有了一丁点想要谈恋爱的想法，但陷了好深，现在怎么爬都还有影子，似乎一直没出来，好烦恼。下周三开始字节实习了，要兼顾训练，可能周内要请一天假。剩下的两天空白假期，需要填一下预推免申请，推一下

2021-09-06 00:04:14 57

原创 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 710

原创 2021-09-03日记

昨天训练赛打了18年杭电多校，感觉效果不是特别好，要多加油。今早接了杨老师，然后一起吃了个午饭，聊了好多，一眨眼大家都认识三年了，发生了好多事情，开心的是大家都越来越优秀，也有自己的目标，希望未来一切都好，希望杨老师早点收到想要的offer。下午到实验室，做到电脑前，好像一切都回来了，只有脑子还在路上。尝试VP了前些天的CCPC网络赛，第一题很简单的分类或者二分的题目，自己混乱了半个小时才做完，后续两道题目倒是蛮快的，第四题枚举+三分没能很快的想到，自己对于基础题上手也不够好的。到了饭点去吃饭，算了下时

2021-09-03 22:54:41 95

原创我的竞赛（又在继续

大二接触了ACM，以为能全身心投入，但各种事情交杂着，实力不够，没取到想要的成绩，最好成绩以银川银牌收尾，想想好可惜的。最后一场比赛打完，在学校缓了几天，想着未来会有机会弥补遗憾。没想到机会真的来了，在基本结束了秋招后，有了和学弟组队的机会，给短暂的竞赛生涯又续命了一个赛季。希望把当时对物竞、对算法竞赛的喜欢，全都找回来。等赛季结束，再回头看看。...

2021-09-02 23:14:01 38

qq_49545548的博客