SHOI2020抱灵祭
Day -2
看了一些往届真题
怎么最近几年开始流行联考了/youl
感觉很难......估计打不过def了
Day -1
whk作业好多啊
冒死咕了必背的语文笔记(导致小测验基本抱灵)和体育课的少年连环拳(考核也抱灵了,咕到周二补考)
学会了fhq treap
Day 0
紧张
背了主席树,AC机
晚上约def 情敌出去散了散步放松了一下
10点睡了
Day 1
三题谔谔
T1想了一个谔分加线段树的双log辣鸡做法并口胡了一个单log疑似正解
写了前者(因为后者我完全没法4.5h写完
草我就不该写动态开点递归线段树
怕内存爆炸于是vector存节点
然后动态开点upd的引用出锅了
调了3h/px
草我随便写个离散化或者动态开点zkw应该都能1h写完
T2暴力30pts走人,def说会做并写了60pts,%%%
T3乱搞 cout<<0<<endl; ,预计抱灵
Day 2
上手三题谔谔。
没思路,半小时打完暴力就开始啃士力架
接着开始研究正解
2min写了个程序随机生成了一个排列代表我的开题顺序:132
1,3谔谔,想不出来
(此时还剩3h)
2感觉这个式子很好van就开始乱推导
大概就是把a+1用a^...表示出来
然后记录拍扁谔分就做完了,O(nlogn),不知道有没有写挂
过了大样例,对拍了1000组过了,并成功把电脑搞炸了
此时还剩无所事事的1.5h
然后就是继续检查,对拍之类的
乱搞
后面快结束的时候三题末尾都加了行注释 vincent163 AK IOI! 并在草稿纸背面把这句话抄了一遍
估计难以进队了,权当是来浪一浪的吧
看名单的时候发现了学校的神仙学长,估计没救了
后记
分数出了,170
D2T2挂了
学校rk3,机构rk2
最高分580,无缘省队了。