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\)本身就是这样残酷啊,胜负往往就在于一念之间。
再会了,燕园。 我还会回来的。
转载于:https://www.cnblogs.com/suwakow/p/11375059.html
PKUSC2019颓废记相关推荐
- GDKOI2018 颓废记
为什么要说这是颓废记呢? 因为在比赛前我为了清华.全国冬令营办置了一台Lenovo Tianyi 310,然后就带去比赛了,后面你能想到. Day 0: 刚刚结束了五天短训的我回家适应了一下笔记本下午 ...
- GDKOI2017颓废记
前言 刚从WC回来,就又到了GDKOI,是时候发泄一下WC爆炸的愤怒了(然并卵) Day0 听说又住西苑,没WiFi QwQ 由于WC过于浪结果手机流量只剩80MB了=w= 所以我先下了2集fsn加上 ...
- 酱油 Noip2018颓废记
也不知道写一些什么了 凑和着写写吧 最近十分的¥#&(^ --#%!*%¥^#$# Day -1 上午考了一场试 就\(TM\)考了60分 好不容易积攒起来的信心啊~~~~~~ 就这么垮了~~ ...
- WC 2019 颓废记
还是流水账风格.. WC2019就在广州二中非常方便 Day 0 PKUWC结束后一天上午就赶来报到了,二中饭堂是真的好吃 宿舍条件没去年好,最重要的是宿舍里信号差这个要差评 下午在宿舍颓... 晚上 ...
- WC2017 颓废记
这能不能骗到访问量啊? 话说今年的WC时间不对啊,我的寒假呢??? Day0? 开幕式好妙啊,但是我好困啊,看着看着就睡着了 Day6? 旁边人把我推醒了,听说WC2017结束啦?真是愉悦的一周 (大 ...
- 【算法专题】积性函数
[参考] ★浅谈一类积性函数的前缀和 by skywalkert 任之洲数论函数.pdf 论逗逼的自我修养之寒假颓废记 by jiry_2 杜教筛 [学习笔记][更新中] by Candy? [变化技 ...
- 【算法总结】积性函数相关
[线性筛] [模板代码] [线性筛质数] 1 int main() 2 { 3 n=read(); 4 for(int i=2;i<=n;i++) 5 { 6 if(!f[i])pri[++cn ...
- 小蒟蒻的小生活(持续更新)
7月22日至7月30日点击此处 2019.07.20 少见的长达接近两天的假期,啦啦啦! 后天回来就要去日照啦,开心(不知道有没有网) 2019.07.19 哎,学姐课上大家都不是很活跃,为了缓和气氛 ...
- 2019山东夏令营摸鱼记
Day 0 早上九点赶到学校,发现直接从门口出发--结果没有拿学习的书,尴尬 坐上车之后就直接出发了,发现有几个博园的小朋友,他们一路上闹得真欢,连睡觉都睡不着 下午一点,到达了山外--山东外国语职业 ...
最新文章
- lisp协议instand_分享|Linux 上 10 个最好的 Markdown 编辑器
- 【高并发】又一个朋友面试栽在了Thread类的stop()方法和interrupt()方法上!
- ipsec 网络安全协议
- 匿名函数的this指向为什么是window?
- 4到20ma模拟量转换公式_西门子 S7-1200 模拟量转换
- HTML中的全局属性
- mysql 完全备份恢复吗_mysql完全备份与恢复
- bash linux .ee,Linux下Bash shell学习笔记.md
- Java中如何判断两个对象是否相等(Java equals and ==)
- Docker数据持久化与容器迁移
- Java教程,Java学习路线图
- 在matlab中输出怎么表示什么意思,matlab中基于帧输出是什么意思
- dijkstra 路径搜索算法的c++简单实现
- 安徽师大附中%你赛day7 T2 乘积 解题报告
- CCNA之EIGRP(IGRP)
- 「上帝粒子」发现10周年
- 阚俊青少机器人_长春中医药大学附属医院、中医学院阚俊明副书记一行调研我校中医学类学生培养工作...
- easyx的基础应用教程
- c++中字符数组与字符串的转换
- Excel 中连续生成开始日期和结束日期之间的日期