Day0

早上冒着大雪到宾馆报道，然而领了一堆东西却不给入住，有点毒瘤。
打了场 usaco，又垫底了。

Day1

上午打了场北大集训，又垫底了。

开场发现 T1 大概是个简单题，然而由于各种原因调了三个小时，感觉直接把自己送掉了。T2 T3 都随便打了打暴力。
不知道为什么出来发现自己还能排二十多名。
（大概是左边老哥 208 分让我以为大家都这个分

唯一没有人过的 T3 正解需要真的写一个一般图最大匹配，~~震撼我ei~~（后来发现这成了整个集训唯一一道没人ac的题）~~安排上说两个小时的讲题环节只20分钟就结束了~~

T1 我的复杂度大概是比 std 少一个 nnn 的样子，感觉在签到题上浪费自己的水平有点亏。

不知道为什么北大集训这么自闭，既不会发数据也不让赛后改题，于是也不太有什么心情干别的，就回酒店和几个同学吹水。

zhf：我现在弃暗投明好像来不及了

Day2

上午打了场北大集训，又垫底了。

开场发现 T1 是个 sb 题，随便写了一下就过了。

然后冷静了一下发现 T2 是个 sb 题，写了一下就过了。这个时候还没到 1h。

一开始感觉 T3 是个 nb 题，但是稍微推了一下发现很可做，经过了一通调试在 3h 的时候和 zjc 一起离场了。最后发现 AK 的大概有二十个人。

Day3

上午打了场北大集训，又垫底了。

开场想了一个 T1 的复杂度高的做法，写到一半感觉不划算，就写了个最小的部分分然后改去开 T3 了，感觉是个奇怪的随机化二分。瞎调了调随机的方式在 2h 的时候 AC 了此题。

然后开始干 T2，愣了半天突然发现就是之前见到过的交换前缀和。然后想到了无穷序列的想法，遂敲了一个暴力拿到 30 分，感觉后面大概就是那么求一下逆序对，但是一直有某个地方没完全弄清楚。

在 3h 的时候看到 zj_zyy 帅气离场，吓傻了

最后才知道只有 zyy 阿珂了，~~感谢他拉高标准分~~。

赛后交流了一下，T1 听别人讲到“重心”立刻就明白怎么做了。

Day4

上午打了场北大集训，又垫底了。

开场发现 T1 的主要想法自己之前就想到过，写了写就过了。

T2 感觉是个神仙题，遂果断打表，但是发现 n=11n = 11n=11 的时候答案是 000。遂猜测 n>10n>10n>10 答案都是 000。然后居然就过了，怪不得要把输入 nnn 搞得那么麻烦。

这个时候还有 2h，开始搞 T3，想了半天证出来一个贪心，而且大概可以用数据结构维护。

坑点在于这个时候 oj 突然爆炸了开始修锅，此时敲了一个平方算法和另外一个子任务。过了一会通知得知延时 45min，又过了一会通知大概改成 oi 赛制，下发了几个大样例。

这个时候感觉身体状态不太顶得住，遂吃了一会东西，然后大概确认了自己的满分做法开始写，然而最后也没写完。

最后排名大概是 rk12，但是看了看自己后面的几位神仙感觉自己 WC 会被翻下去

北大集训2019垫底记相关推荐

北大集训2018垫底记
Day 0 上午到宾馆,发了一堆东西,比如一个上面写着"IOI2018集训"的牌子和一个WF2018的袋子(摔我居然和戴大爷住,感觉要被打爆了(最后果然被打爆了然后后来牌子就被 ...
【JZOJ 杂题选讲】北大集训2019 n门问题
题目思路首先我们考虑如何计算猜奖者所认为的概率假设现在还有n扇门,第i扇有奖的概率是p[i]. 猜奖者选了第x扇门,主持人打开了第y扇门: 1.有p[x]的概率第x扇门就是有奖的,经过这次操作, ...
北大集训2020游记
Day-2 noip2020 时间久了有点忘了考试过程了... 上来倒序开题,T4稍微想了想会了 O(∑wi)O(\sum w_i)O(∑wi),然后冷静了一下觉得正解就是套个插值.然后一直想T3, ...
清华计算机系19级研究生状元,全员清华、北大！2019高考状元去向最全统计出炉！...
原标题:全员清华.北大!2019高考状元去向最全统计出炉! 每年高考之后,都会有一批"状元郎"走进公众视野. 作为各个省市的文理科第一名,非同一般的成绩为他们带来媒体聚焦与曝光度. ...
2016清华集训滚粗记
DAY-1 白天还要去上学... 晚上吃了顿火锅就直接去火车站了... 都没有时间陪妹子看<你的名字>! 上火车之前好像知道了在绵阳发生的一些奇怪的事情... 在火车上和光老师周鹏还有jk ...
留在SSL的6天快乐(?)集训心态爆炸记
这篇总结并不想从算法层面上写.主要是一些心路历程. 这是第一次在别的同学正常进行活动的时候的集训,也是很独特的经历吧. 一开始我对于到底留不留校心理挣扎了挺久,某人也一直在劝说我留下来,但是我很想去的 ...
赴约北大，2019 CCF大数据与计算智能大赛正式启动
8月17日,以"数据驱动,智创未来"为主题的2019 CCF大数据与计算智能大赛(2019 CCF BDCI)全球启动仪式,在北京大学英杰交流中心·阳光厅正式启幕.自2013年创办 ...
NOIWC 2019 冬眠记【游记】
在我的blog查看:https://www.wjyyy.top/wc2019 Day -1 上火车了,but手机没电了. Day 0 中午1点左右到了广州东站.接站只有南站和机场有,于是坐了一个多小时 ...
NOIWC 2019 冬眠记【游记】
在我的blog查看:https://www.wjyyy.top/wc2019 并同步更新于博客园:https://www.cnblogs.com/wjyyy/p/wc2019.html Day -1 ...

北大集训2019垫底记

Day0

Day1

Day2

Day3

Day4

北大集训2019垫底记相关推荐

最新文章

热门文章