原文:北大集训 / CTT 2021 部分题解

忘报名北大集训,还是能看到题,省了 块钱,赢麻了。 鸽表示没代码,may be 无正解思路。 Day A. 末日魔法少女计划 k 的做法:考虑分治,取中间点,处理所有跨过中点的,连上左右两边所有到这里的边,递归下去。 k 的做法,取若干关键点分成若干块,开头结尾两块只用连后缀 前缀边,中间每块连前后缀,并且中间关键点两两连边,用 dp 算出最优的分块位置。 k gt ,考虑扩展,定义 f k, n ...

2022-03-25 02:10 0 1471 推荐指数:

查看详情

2020北大集训题解

能听懂的就尽力写吧。代码肯定是都咕了。 Day 1 T1 再次感谢出题人不杀之恩,给了我 89 分这个鬼畜分数。 做法(不是写法)和正解完全一样,然而还是不知道自己怎么错了。 心情好了再去看 ...

Wed Dec 09 03:46:00 CST 2020 0 520
2020北大集训游记

我的博客里竟然有一天能出现这样一篇游记。 Day -1 沉浸在 noip 爆炸的悲痛中无法自拔个鬼,放飞自我不香吗。 由于今天滚回了学校,于是被迫咕掉了 Global Round ,然而事实证明 ...

Tue Dec 08 21:52:00 CST 2020 0 577
北大集训2019游记

Day 0 去中关新园报到,见到了zyy,cf,lbt等各路神犇。 去北大机房试机,感觉北大的机子比NOI的机子好用多了。 发现来北京,我需要适应热带沙漠气候和温带季风气候的快速转换,有点难受。 Day 1 上午去考试。先读一遍题面,感觉T1应该是比较好像但是特别繁琐的题,T3是很难的题 ...

Mon Dec 23 05:02:00 CST 2019 0 283
北大集训 2020 游记

Day-1 到宾馆入住,和 xzz 住一个房间,打了打数据结构。 Day0 报到日,室友按照 NOI 排名换掉了。 试机题是一个做过的题和一个用交互实现的通信题,写了个 6 分试了试交互题就跑 ...

Mon Dec 14 05:21:00 CST 2020 0 556
北大集训2018垫底记

Day 0 报道日,住的离学校挺近的,但感觉附近超市有点远啊。。 下午打了场试机赛,又垫底了。。 试机题好可怕啊,一个题答一个交互,感觉自己退役稳了,不过本来就是来垫底的,也没啥好怕的了。。 晚上去 ...

Mon Dec 03 04:45:00 CST 2018 0 816
2020北大集训摸鱼记

对于把北大集训的机会给了我,而不是给了dyp或是gmh77,有一说一真的觉得很遗憾。 不过对于我来说,这次的机会最重要的是体验比赛本身,而不是在比赛时拿高分(因为做不到)和学到很多知识(因为才几天)。 更加意识到自己的菜,加强危机感,从而更加勤勉地训练和进行更多的反思。这些收获大概在以后的训练 ...

Wed Dec 09 01:12:00 CST 2020 0 439
北大集训2018垫底记

day0   早上五点半起来赶飞机。   下午到北大报到,然后是试机。   试机赛有一道 PKUSC 原题,一道造计算机题,一道交互通信题。感觉要完。因为我既不会造计算机也不会通信题。   农园一楼的菜还是挺好的,就是有点贵。随便吃一点就要 15+,吃好一点就要 25+。 day1 ...

Wed Dec 05 06:26:00 CST 2018 2 1048
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM