ICPC训练联盟夏令营

PPT:

链接: https://pan.baidu.com/s/1NsUu06tsM7Hk8_5r07GZuQ?pwd=672v 提取码: 672v 复制这段内容后打开百度网盘手机App,操作更方便哦
--来自百度网盘超级会员v6的分享

Posted in 未分类

百度之星 2024 游记

2023年12月29号,我去北京参加百度之星比赛,提前一天向网龙公司请假,去的路上收到航班延误的消息,更糟糕的是发现错买到了中午去上海的机票,之后赶紧在高速上买了去北京的机票并在机场退了前一张票。

到了北京以后,迅速到所在酒店下榻。酒店的位置非常偏,离以前举办的地点百度总部大楼非常远。因为之后还要去总部参观,小睡了一会儿后,打的来到了总部。感觉没睡好觉。因为参观过很多次百度大楼了,上一次没能坐上百度的自动驾驶车。这次人少坐上了。以前这会儿应该给各个hr和团队的信息挖人了,这会儿没这个环节,联想到这次百度不报销路费,初赛收费,比赛正式加入官方比赛合集的操作,感觉似乎这比赛性质变了

发现自己的室友是苏畅是以前认识的人,圈子好小。。晚上在酒店1F水了顿自助火锅,肉不大新鲜,并不好吃。。

第二天模拟赛,大家陆陆续续到了。晚上的时候去了模拟赛,还是之前新出的系统,卡着半天一直进不去,最后只来得及签个到,,希望明天正赛正常。

第二天起了个大早,在正赛开始前才发现大家都带了纸质模版,以前么这么一出。。不过已经来不及弄了,就这么着了(后面发现正赛没啥大数据结构题)

题解见我之前发csdn的那篇(博客关停好几次结果发现还是csdn好用。。12年前的记录都能找出来,同一时间的BlogBus,百度空间,网易博客全军覆没……)

老年选手做不完题。。

晚上比赛结束,终于有宣讲环节了……不过以前的组单独介绍部分没了(可能人太多)。。这次的滚版好长时间。。基本人手一个奖,最末尾都有

对没错,真的是锤子。。

晚上同学生日,半夜跑到市中心玩跨年倒数,,还去酒吧啃了汉堡,,3个人中只有我不会酒,,本来还想看日出,结果大家都醉了,,最后回宾馆睡觉了。。

新年快乐。

Posted in 未分类

运动会集训

最近--开始了运动会的集训--(有生之年最后一次高中运动会………………の集训)

好吧,这不是重点。。。

说一下这2天的题目:

Day 1:

Relation:

BZOJ 五月胡乱补题

【BZOJ 4806: 炮】同BZOJ 1801
n【BZOJ 3242: [Noi2013]快餐店】树形dp,要么最远点在同一颗树上(dp),要么在不同树上,此时答案=去掉任何一条边后形成的树的答案的最小值,我们枚举去掉的那条边。
n由于答案=s[i]-s[j]+dis[i]+dis[j],i,j可以分开考虑,也可以用线段树解决。
n【BZOJ 4878: [Lydsy2017年5月月赛]挑战NP-Hard】染色问题,每次沿边染max,注意最后如果颜色数超过k,则可以按(k+1)-k-…-1的简单路径
n【4879: [Lydsy2017年5月月赛]失控的数位板】只要把所有的点的最后一次涂色时间求出来就行了。
n【BZOJ 4894: 天赋】有向图生成树计数的基尔霍夫矩阵
n【BZOJ 3534: [Sdoi2014]重建】 变元矩阵-树定理,求所有生成树边权积的和。把度数改为连出的边权和,$A[i][j]=-$边权,$A[i][i]=$连出的边权和.
n【BZOJ 4031: [HEOI2015]小Z的房间】矩阵树定理,注意gauss消元辗转相除的写法
n【BZOJ 4837: [Lydsy2017年4月月赛]LRU算法】模拟
n【BZOJ 4596: [Shoi2016]黑暗前的幻想乡】矩阵树定理+容斥
n【BZOJ 3517: 翻硬币】

期末考期间作死囤题的我12月乱做——囤题计划4

    n

  • [Upd 2016.12.29] 话说统一下格式会死吗……写了4份囤题用了4种格式……还好我不是处女……
  • n

  • [Upd 2016 1.6]今天CF研究了shift-and算法,居然超时我&^(^*&)
  • n

  • [Upd 2016.1.9] 居然丢失了一部分文档……已经补在后面了……
  • n

  • [Upd 2016.1.10] 过了facebookHackCup的资格赛……因为网络延时只交了1题好气啊……投诉主席!不过还好总算是过了.今天栗子考完电磁场了大家会不会轻松一点?
  • n