SCOI2019酱油记

Day -1:

教练放我们回去休息一个晚上,不用上晚自习了,正好复习笔试

Day 0:

早上7:30到了学校,等到8:00出发,到酒店之后把东西放下就去吃饭了。回来在酒店复习了一下笔试,感觉要凉
下午2:00到了神大,然后进笔试考场,周围坐一堆大佬(其实我是这个教室最后一个)
发试卷一看,这不是sb玩意吗,好像全考场都在10min内做完了?反正我也差不多
30min可以交卷了,怎么我们考室的大佬们都不举 都不举手,然后我就成为了第一个交卷的人
晚上在酒店看动物世界
(酒店外面一直有呜呜声,而且貌似只有我们房间听得到,隔壁仲爺根本没听到,难道这酒店闹鬼?(看到一条看点说酒店最里面的房间闹鬼hhh))

Day1:

早上吃了一大盘炒饭
这个压缩包的密码怎么是数字,打错了一遍
看题:
T1汉诺塔?数据范围有点大啊,这个30是干啥的?不会
T2smg?怎么又有区间询问又有树上查询,这好麻烦。。。这个区间长度为奇数又是啥?不会
T3啥啊?计算几何?(并不是)好像是数论 不会
冷静下来开始分析:T1暴力直接搜,T2可以弄个二维表前缀和询问,预处理 O ( n 2 l o g n ) O(n^2logn) O(n2logn)(虽然xyc O ( n 3 ) 卡 过 去 了 O(n^3)卡过去了 O(n3)),T3 k=1,k=2随便做啊,100pts get
(T1本机爆栈了,大样例直接RE,然后T2提示如何开栈,然而我找不到终端。。。结果还是过了(评测机没有栈空间限制,本地才8MB))
然后开始看更高的暴力(没错T1只要看了30min就肯定会正解,然而我只看了10min。。。我可能是个sb东西)发现T2虚树有15pts,开始码。。。
12:50:md这虚树什么jb玩意,弃了弃了
估分0+20+30=50(不知道T1是不是爆栈)
实际50+20+30=100(没有爆栈,但是是大众分,好多大佬Day1都翻车了,都是100)
T2主席树一条链随便写啊
T1高精度sb题啊

Day2:

有点东西,酒店不打电话,还好我设了闹钟
到神大已经入场了,发下来看题:
T1:计算几何,minmax容斥?仔细看了发现并不是 不会
T2:这什么玩意?两天T2都是树上毒瘤操作? 不会
T3:function?不会是啥生成函数之类的玩意吧?不会
开题,我选的T3(事实证明开T1才是对的,一出考场就想到了闵可夫斯基和),20打完,看w=0,线性基20,40pts get 然而被卡常了。。。变成了10
看T1,随便叉积就是20,然后最大子段和50,写了就没管了,因为一开始写的20分所以

没开longlong

T2,这个30分。。。乱写一波,写了半天,发现正解是树形DP,也发现了这个和十二省的Day2T3很像(然而我并没有认真看T3,其他五道我都看了T.T),不管了,写暴力,造了个15的二叉树过了(然后又被卡常了,0分)出来感觉很稳(然后翻车了)
估分50+30+40=120
实际20+0+10=30(卡常卡的我想去申诉,一想好像并没有什么卵用就算了,反正也是来玩的 申诉了也才220)

这次主要挂在开题失误上,以后要重点注意这一点,开题正确了我可以多得好多分T.T
还有代码的细节要注意

我们先去看的成绩, 然后Rockdu后来,大概是期望自己能翻盘吧,他笑着问我们多少分,说完我们就赶快走了,因为不想看到他看见自己分数的时候的样子,真的十分可惜

(明天要听写一大堆短语。。。。。。。。。。。。。。。。。我怎么办啊。。。。)

你可能感兴趣的:(OI之路)