游记
Dy_Dream
这个作者很懒,什么都没留下…
展开
-
2018清北学堂武汉游记
Day0 一大早就坐飞机到了武汉,去看了看,发现是笔记本,也不能先试试手,但感觉还行,时间还早就去黄鹤楼游了一圈,然后就回宾馆玩手机去了 Day1 早上的比赛果然还是令人疲累 先看第一题,似乎可以用树状数组加sort水过去,敲完走人 第二题一个明显的最短路,然后被卡了系统栈空间 第三题什么都没看出来,想到是杨辉三角形,但也没做下去 赛后出来T1忘了第二关键字排序,只剩40,T2被卡栈...原创 2018-10-14 10:39:42 · 318 阅读 · 0 评论 -
【NOIP2018】游记
Day0 考前想着怎么也该考一考数据结构或者图论或者数轮吧 敲了手Splay的模板,二位树状数组模板,线段树模板,然后就回寝室打三国杀了(雾) Day1 T1原题,敲完就去看T2了 T2想了想,是个完全背包,敲完就解决了 T3我想到了二分加上贪心合并,但里面在维护最多数量时并没有想到怎么尽量让上传的足够大 这时候放弃了T3回去看T1,首尾相连,这莫不是个环,没有什么时间推样例了,急急...原创 2018-11-11 20:48:02 · 793 阅读 · 1 评论 -
CQOI2019|十二省省选游记
Day1 打开题目,看见T1,发现是求区间的异或的前k大 首先想到了trie,然后想到了经典的固定右端点的堆贪心 然后考虑删除值后找次大值,发现可以可持久化新建点 敲了会,8:40调过大样例调过了 T2是个字典树的题,先跳了 T3是个类似于未来程序的题,肝了两个多小时 回头看T2,发现好像后缀自动机是可以维护的,但是不会打 又看了看,对于所有A串长于B串的,发现B对应的是Sa排序后...原创 2019-04-07 21:52:52 · 556 阅读 · 0 评论