Day -∞
听说要去晋城一中去考试。
MMP,我在省会城市,为什么要去一个偏远的小城市去考NOIP
就是因为几年前它们那里出了一个金牌吗?都怪我们太菜了。
Day 0
坐着长途大巴车去考试,其他人都坐着自己父母的汽车去了。大巴车上的气味十分难闻,昏昏沉沉的颓了三个小时。
终于到了酒店,这里前台办事效率实在太低了,在大堂里站了一个多小时才办好手续。
然后出去吃了一顿饸烙面。看到其他人在和家长在高档饭店内吃饭,GG,感觉自己真是完蛋。
sdfzyhx的家人为了他更好的发挥单独开了一间,只好去和BT住一间房。
然后回去颓了一阵,看了看ExGcd和KMP就滚去睡觉了。
结果在床上一块聊天+听音乐直到12点,感觉自己睡眠不好要滚粗了。
Day 1
早晨早早的起来去吃早饭,然而并没有什么卵用。
转了好几圈都没有找到一家合适的饭店。
只好瞎吃一点垫肚子,然后就是喜闻乐见的分士力架的时候,所有人都拿到了长长的一条士力架。
结果我的是一条中等大小和一条十分小的两个士力架。(滚粗的征兆)
然后在考场外面等了好半天被23333_Pumbit问了关于KMP的问题,然后我背模板给他。
然后进考场了。
突然想起来自己貌似背错了。(23333)
不管了,屏幕小到爆炸。键盘放的位置导致根本没有放笔和草稿纸的地方。键盘手感太软,根本没有敲代码的欲望,这可怎么办。
然后看到前面SXSBS敲头文件敲了50多行了。(绿绿的一大片头文件)
然后考试就开始了。
打开pdf,手一边抖一边看题目。
发现T1是一道大水题(哪一年不是?这还用发现?)
然后手抖着敲完了T1,发现错了。
然后改一改,答案变成了"singer",然后看了看题目给的样例答案是"writer"
嗯,我对了。
这两个单词根本不一样好吗,怎么就对了。
然后看了看大样例,输出结果居然还对了。(写挂了,居然过了大样例,小样例不一样还总是以为自己对了)
嗯,稳了,大样例都过掉了。
看T2吧。(盲人OI,Best OI)
看了一遍题目,这是T2,说好的选择客栈、信息传递这种类型的水题呢。
不虚不虚,让我想想我会什么。
嗯,我会暴力。
嗯,我会O(n)预处理LCA。
25pts,(在逗我,我都求LCA了才给我25分)
嗯?这是一棵树,我会倍增,还会链剖。
这统计起来好麻烦啊,每一个量都在改变。
然我仔细找一找什么是不变的量。
路径一定是一上一下两段构成的。
拆开来想一想,发现每一个人在每一个链上深度±时间是一个定值。
然后打标记扫一遍就可以了吧。
然后手算一下两个样例,怎么有的地方大了1啊。
原来是LCA处算了两次,判掉就好了。
然后开始敲树剖,边敲边Debug。
敲完了跑一跑样例都过了,大样例也过了,自己造了一组也过掉了。
稳,还有3h,我先试试极限数据。
怎么RE辣!原来是栈空间没有开大,研究了一会儿,发现自己并不会修改编译命令。
算了先去打T3
怎么出个期望题啊。
直接记忆化搜索上DFS,用01表示在哪个教室上课。(这可是完全错误的做法)
然后调过了小样例,然后大样例差一点。(WTF?)
然后就只好xjb调试,把SPFA换成floyd,然后又换回去(GG)。
然后改动了许多也没有办法,最后2h什么都没做,甚至没有检查一下T1。
出考场了。
突然看到士力架还没有吃完,瞬间感觉十分幸福。o(* ̄▽ ̄*)o
出去就被D了一脸,然后听说sdfzyhx成为唯一一个调出T3的人。劲儿啊!
然后SilverNebula一脸伤心的样子(;′⌒`)说自己考挂了(我就不该相信他)
回去之后又去吃了饸烙面。
下午的活动都没有参加,什么理工大学博士,什么学校的表演都没有看。
(听说最后为了给博士面子,他们学校强制每一个班派20名同学去听讲座,23333)
回到房间里无聊乱颓,又看了几遍ExGcd。
然后听歌聊天睡觉。
Day 2
教练结婚回来了,还有大把的喜糖可以吃到。
进考场,这次有了整条的士力架了,不虚。
先看T1,woc不可做啊,这模数没有逆元可怎么办啊。然后各种滚粗了的念头就出来了。
结果发现所有的询问模数只有一个。2333,一秒变成了水题。
(现在想想貌似不是质数,多次询问不同模数也可以做,把他们全乘起来做模数就好了,反正也很小)
然后啪啪啪。。。啪啪啪完之后测了测样例,然后就扔了。
吃完了两天的士力架,去看T2。
什么玩意?
这么大,暴力只给10分?
完了完了,要滚粗了。
想了想每次只有一条蚯蚓不会受到影响,所以打标记就好了。维护最小值用堆貌似可以。
结果试了试,样例过了。发现只能拿65pts。
TAT有必要出这么难的题目吗?手写堆能过吗?
不管了,先去看T3。
然后2h,xjb写了一个dfs,神志不清,根本不知道自己敲了个啥,反正6个样例全过了。
然后去看T2,只剩50min的时候突然想到切出来的也是单调的,只需要最开始排序,之后队列维护就可以了。
然后又是一阵啪啪啪。
最后30min感叹人生中最后一次OI考试,也许要退役了吧。
然后T3就放那不再看了。
出考场又被D了一脸。
SilverNebula又叒叕说自己没有考好。
总之不管了,回家,然后大巴车上和yangyh408打了一盘王者荣耀。
回去就傍晚了,困得要死,昏倒在床上,一觉到天亮。
Day 5
某天教练拿到了代码,然后一测。
成为全场唯一一个T1 GG的人,被教练D了一脸。
然后遇到其他人,一个一个说我树剖学得好,又被D了一脸。
还有人发说说,总之就是被D的不知道哪里去了。
我也很绝望。
滚粗就是滚粗了,也没必要给自己找借口。
Day ∞
结果出来了
400分的结果也还可以 0-95-80-100-100-25
搜索写挂,常数被卡,数组开小,还有智障的T1
说自己考砸了的SilverNebula,拿到了rk1。
我滚粗了。
自己菜只能怪自己了。