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,无缘省队了。

原文地址:https://www.cnblogs.com/unyieldingtrilobite/p/13468698.html