nocriz – 第 5 页 – nocriz的博客

彼得罗扎沃茨克冬令营游记

9场ICPC，11天，奥涅加湖畔比赛休闲面基旅游，只需2000人民币*，你值得拥有！

*2000人民币仅包含营费，不含交通、住宿、签证费用

一个性价比高、支持高中生、能够同tourist,um_nik,300iq等众多著名选手面基，内含9场高质量比赛的营，为什么没有中国选手（除了浙大）参加呢？我只好写个游记，这样或许更多人了解如何参加，而且感兴趣？

（这篇文章虽然鸽的久，但是内容足！

图片会贴在这里。这篇博客不计入计算，下一篇博客开始继续倒数，规则不变。

前几天太鸽了，没怎么老老实实搞竞赛QwQ……Deadline将近，我只好来分享一道题。我的数学水平尚且非常有限，可能不能理解其本质，还请谅解……有大佬可以教教我……

这个题有意思的地方在于场上只过了一个队，而补题十天后也只有一个队补了这个题（？）尽管这个题好像通常构造方法都行不通，但是这个题实则不难……可能主要问题在于题解写的不够好，或者选手没有补题兴趣？

这道题是这样的：

一个如图所示的图，现在要求将一个长度为 $n \le 300000$ 的01序列转换为一个长度不超过 $n+10$ 的图上路径，然后再要求实现这个变换的逆变换。

建议自己想一想，还是挺有意思的。

QwQ，打个营然后爬了……写这个博客是记录一下我还是水了五天比赛的，顺便防止自己连续一周没有发博客:)

但是这样水总是感觉……很不合适。我会争取将所有补题发上来，其中好好写几篇最趣味的题。

还有一篇Petrozavodsk Camp的游记从二月鸽到现在，争取赶紧回忆一下，看看能想起点啥，然后写一下吧……

什么时候应该看题解？
当你觉得你“不可能”做出一个题的时候。
三个顶俩采访（另选手说“不能钻牛角尖”）

这是一场还算成功的训练……让我在若干天颓废中感受到比较充实……

A、B、C、D、E、F都是自己想的（F算一半吧）做法，但是不是很想费时间写很长在博客上（对不起），写了一点吐槽提示……我有时间再去看看F AC的短代码是怎么搞的吧……

希望自己未来能够有计划地做更多有意义的题。希望以后每天能做更多作业题或者其他好题。

昨天（dbq，这个博客鸽了一个多月，实则是2019年1月），我参加了我的第一次TopCoder竞赛，感觉体验还不错。在之前，我就想参加TopCoder上的比赛，但是我不知道怎么参加，也没能成功找到教程。于是我计划写一个简单的指南，为想参加TopCoder的选手提供一点点经验。

UPD:这个博文已于2020/4/30更新

第一次发布于2020年3月8日下午11:08

由于错误的比赛策略、过度的水群和我早上不知道有这个比赛的残酷事实，我最多就拿200分了，惨败……比赛结束15分钟之后才写完C。无论如何，我似乎还是可以放一下代码，水一篇博客的？

所有代码未经证实。

前天晚上我打了Codeforces Div1 637，然后爬了……惨惨，掉了好多分。

本来昨天相当没心情写记录。因为我只想出来了ABCD，会了F，结果E根本毫无头绪，想不了。结果今天CF上说E题假了，那场比赛的Div1要unrated了，我就来记录一下自己是怎么爬的，顺便写一下题解。。

一句话题意：给你一个长度为n的排列，求有多少长度为n的排列使得 $\sum_{i=1}^n\frac{|i-p[i]|}{2} =$ 冒泡排序交换数。

$n \le 600000, \sum n \le 2000000$

待补题解。