PKUSC2019颓废记
Day -x
\(THU\):“想过初审?gck”
我:“你说gck,那就gck⑧”
于是就来\(PKU\)碰碰运气了
Day 0
为了赶高铁起的很早。
颓了一路雀之后(实际上没有颓成因为魂和姬那天上午都维护QAQ) 一番辗转到了北京,地铁上突然想出了去年的某道水题,感觉状态不错ww
然后就因为坐错了站多走了\(2km\),自闭了
秒掉试机题\(T1\)之后对着\(T2\)自闭。旁边神仙\(10min\)切掉然后:“这不是s*背包么。”
我:“???”~~后来发现确实是*b背包~~
某个小姐姐带我在燕园转了几圈,未名湖的野鸭后来证明是鸳鸯居然不怕人,还是挺可爱的ww
宾馆非常远,回去之后累的跟狗一样,颓雀颓雀
Day 1
共享单车真香
上午听讲座,不敢颓雀
%了一发\(zzs\)椰叶就进场了
开场读题十八条可怜感觉都没啥思路,有点难受
发现推不出\(T1\)样例自闭了,还好旁边神仙及时把问题反馈给\(jls\),没造成全场自闭的壮观景象(
改完题面,对着大样例手玩了一波,发现如果把每个哨卡分隔开的区间内部排好序再交换就可以做到最优,然后发现\(ans=\)此时的逆序对数。
然后写了个\(splay\)启发式合并,出了点小锅调了一下,A掉了。
此时已经过去\(1.5h\),看了一眼大概\(30\)人AC\(T1\),感觉还行。
\(T2\)暂时没思路,先看\(T3\)。
\(5min\) \(->\) 这真的不是\(trie\)上背包?但是\(O(n^2logA)\)复杂度岂不是爆炸?
\(10min\) \(->\) 等等好像可以用\(bitset\)压一下?
\(20min\) \(->\) 等等是不是度数为\(1\)的节点不用背包?
然后就得到了一个\(O(\frac{n^2}{w})\)的假优秀做法。
写了一波改了一堆锅A掉了。
此时已经过去\(3h\)(没错窝写+调花了\(1h\),自闭了)
看了一会\(T2\),得到了一个和\(std\)很接近的状压,然而码力太菜写挂了,于是只有⑨分。
最终得分:\(100+9+100\)
\(lyh\)椰叶阿克了,tql
\(zzs\)椰叶由于某些原因没考好,只能祝他\(Day2\)翻盘了
Day 2
???昨天均分只有\(100+\)?那我岂不是稳了
上午\(John\) \(Hopcoft\)巨触来讲课,全英文属实自闭
\(Joker\)先辈不仅听懂了还问了两个问题%%%
PKU食堂真好吃 吊打屑二中
中午继续颓雀%\(zzs\)椰叶
进场之后发现找不到自己的机子
码了个\(SA\)板子打算拍一哈然后疯狂re拉都拉不住
不过还好没考字符串
开题之后三十六条可怜??
感觉三题都很不可做,继续自闭
颓了一波\(T1\)式子,发现三个部分分貌似可做,然后一不小心就调了\(1.5h\)
总之已经有\(47\)分了,赶紧看看\(T2\)
对着\(Subtask2\)推的时候发现每个叶子要占据一个方向,所以\(m=\frac{leaves+1}{2}\),构造只需要给每个叶子分配一个方向,不断延伸即可。
然后没注意应该先分配叶子多的儿子,调了2.5h
有了这些分,看了看没多少人A题,感觉这次挺稳的,就决定随便颓一颓\(T3\)
被\(jls\)的毒瘤题面恶心了一波之后发现原题等价于在树上加边,不出现\(k\)元环\((k \ge 4)\)的方案数
发现每个点可以向孙子或者兄弟连边,推了个\(O(n^2)\)的\(dp\),记录每个点合法的儿子数量,然后大力乱搞最后wa了
改了一波结果到时间了没交上,那就算啦,反正也是不知道有没有分的乱搞
最终得分:\(47+100+0\)
整体考的还是很不错的,晚上跟老徐看剧恰火锅颓雀,suang的不行
Day 3
发约的日子,不用细说了。
念到我的名字之前有点紧张,不过最后还是如愿以偿,二等走人。
有大学上了.jpg
\(lyh\)神仙\(500\)分一等约啊,tqlwsl
\(zzs\)椰叶虽然\(Day 2\)翻回来不少,可惜\(Day1\)太惨了,最后只有四等
\(OI\)本身就是这样残酷啊,胜负往往就在于一念之间。
再会了,燕园。 我还会回来的。
PKUSC2019颓废记的更多相关文章
- [小结] 中山纪念中学2018暑期训练小结(划掉)(颓废记)-Day10
[小结] 中山纪念中学2018暑期训练小结(划掉)(颓废记)-Day10 各位看众朋友们,你们好,今天是2018年08月14日,星期二,农历七月初四,欢迎阅看今天的颓废联编节目 最近发生的灵异事件有 ...
- CSP-J&S2019前颓废记
说了是颓废记,就是颓废记,因为真的很颓废...... 2018年12月 我看懂了<啊哈算法>(仅仅是看懂,并没有完全学会,只看得懂,却不会敲) 插曲:八上期末考试 我们老师阻挠我继续学OI ...
- noip2017颓废记
作为一个从初中就开始学信息的蒟蒻,自然要去提高组了~~~ 比赛前day1 跟平常一样在机房颓废着,上午在洛谷看到了站长大人的忠告后,看了看模板题,发现没几个会打的(正常). 下午想一想发现自己的dp垃 ...
- 酱油 Noip2018颓废记
也不知道写一些什么了 凑和着写写吧 最近十分的¥#&(^ --#%!*%¥^#$# Day -1 上午考了一场试 就\(TM\)考了60分 好不容易积攒起来的信心啊~~~~~~ 就这么垮了~~ ...
- Educational Codeforces Round 17 颓废记
又被虐了... (记一次惨痛的Codeforces) 好不容易登上去了Codeforces,22:35准时开打 第一题,一看:这不SB题嘛?直接枚举因数上啊.9min才过掉了pretest 第二题.. ...
- NOIWC颓废记
NOIWC大概就干了3件事情:吃.睡.浪. 吃: 目测绍兴一中的饭比二中的好吃多了,每天都有挺多的肉菜,还有一些甜品,而且是自助,不错的,但是一个不好的是排队时间太长了,于是我这么珍惜时间急着回宿舍的 ...
- THUWC2017颓废记
2.9翘掉Wc闭幕式,和石家庄大爷们坐一辆车去杭州…路上日常orz gzz.2.10早上来报到,拍照.宿舍里另外四个人都是GD大爷.开幕式是喜闻乐见的thu日常黑pku(“在中国,世界一流大学有两所, ...
- Codeforces Round #394 (Div. 2) 颓废记
昨天晚上(今天凌晨),又忍不住去打CF.(本蒟弱到只能打Div.2)... 我觉得我可以用一个词概括我这次的CF: 呵呵 刚一开赛,我就codeforces访问失败.. 后来好不容易能上了,两三分钟才 ...
- PKUSC2019划水记
Day -3~Day -2 划了两天的水,考了两次IOI赛制,垫了两次底.... 怕不是要凉啊(安慰自己才C3还有时间) Day -1 坐火车了,差点把身份证弄丢. 睡了一觉,肝了你的名字(结局草率差 ...
随机推荐
- 【Python】—— 获取当前运行函数名称和类方法名称
原文出处: python笔记19-获取当前运行函数名称和类方法名称 获取函数名称 1.在函数外部获取函数名称,用.__name__获取 2.函数内部获取当前函数名称,用sys._getframe(). ...
- 【Python】—— 获取函数内部变量名称
原文出处: https://blog.csdn.net/maixiaochai/article/details/88693507 关键语句: func_vars = func.__code__.co_ ...
- spir 合并单元格
TableRow row = table2.AddRow(); var cell = row.AddCell(); var par = cell.AddParagraph(); par.Text = ...
- VBA计算器的全部实现
我们将加入 除零逻辑 和 对话框提示. 后面 就很简单了~~~ 提供效果图跟 代码 代码示例 Sub 矩形1_Click() ' ' 矩形1_Click Macro ' 代码编辑 Dim number ...
- Windows.etc\hosts文件
ZC:就是将 后面的项 重定位到 前面的项 1.目录:"C:\Windows\System32\drivers\etc" 文件:"C:\Windows\System32\ ...
- Boostrap4 li列表橫向
Boostrap3 li元素橫向: <ul class="nav navbar-nav list-inline"> <li class="list-in ...
- GraphQL入门有这一篇就足够了
GraphQL入门有这一篇就足够了:https://blog.csdn.net/qq_41882147/article/details/82966783 版权声明:本文为博主原创文章,遵循 CC 4. ...
- JS基础篇--JS获取元素的宽高以及offsetTop,offsetLeft等的属性值
$(obj).width()与$(obj).height() $(obj).width()与$(obj).height() :jquery方式获取元素的宽高,不包括滚动条与工具条 $(obj).wid ...
- CentOS卸载lamp环境的步骤
学习PHP的时候需要在CentOS系统下安装lamp环境,安装容易卸载就没那么简单了,因为lamp由Apache.MySQL.PHP三个部分构成,需要逐个卸载,小编就给大家介绍下CentOS卸载lam ...
- 配置多个broker
前言 什么是kafka?举个例子,生产者消费者,生产者生产鸡蛋,消费者消费鸡蛋,生产者生产一个鸡蛋,消费者就消费一个鸡蛋,假设消费者消费鸡蛋的时候噎住了(系统宕机了),生产者还在生产鸡蛋,那新生产的鸡 ...