ZJOI2019游记

时间:2023-03-09 20:19:47
ZJOI2019游记

Day-2

本蒟蒻有幸能去参加ZJOI2019,然而出发前就做好了爆0的准备。

坐了差不多6,7个小时的车,车上基本就是在颓知乎和打雀,然后就到了酒店。

招宝山酒店——本人住过的第一个四星级酒店,看上去就是一片低矮古朴的房子?

跟数论之神CJJ分了一个房间,然后就去镇海中学参加颁奖典礼。

emm...颁奖典礼没什么好说的,结束后去吃了个饭,然后跟CJJ,XYZ一起参观了镇海的校园。

不得不说,镇海的校园文化真的深厚,比二中好多了。

地震展览馆,小寺庙,石桥小溪,木质栏廊,小山遗迹,地板都是石头,连教学楼都是盖瓦的。

反正我是感觉这里学生每天都是游览一样的上学,nb。

听说这里离还比较近,于是晚上就跑去看海??结果走了一大圈有东西隔着,连个水都没看见。

到luogu随便做了做题,就睡觉了。(然而还颓了会,到11点左右的说)

Day-1

讲课天上午

由镇海中学的lyx讲《具体数学》

然后第一页ppt就是下降什么什么幂的东西,接着就全是多项式,满眼看不懂。

于是就全程掉线。看群里疯狂复读和秒题,自己也水了几发。然后就颓颓颓。

(全程不断发出猪叫,整个会场一片欢乐)

下午,kcz杂谈选讲。

大部分题目还是一脸懵b,然后在颓的间歇发现了一道自己会做的题。

[Source:牛客挑战赛30D ]小A的昆特牌

没有选择去做,大概就是一波组合数,然后在平面直角坐标系中找运用对称性点到点的方案数

之前做过类似的两题

晚上还是在luogu上做了点提高组的题。(没办法,太菜了,提高都不怎么行就来省选)

Day0

还是讲课天(继续颓颓颓)

学军的fzy讲数据结构,前面还是蛮清新的,至少我可以看懂题目了,然后讲的那些数据结构大部分听过或打过一下,但不能熟练。

然后从lct开始就完全掉线了,(全场大概就我不会)。

下午,忘了哪位大佬讲随机算法。

本来以为是讲爬山退火这些乱搞的算法(虽然我不会,但是感觉蛮有趣的)

然而其实都是随机的套路题,感觉根本搞不懂啊!!

水了水群,把hl666神仙送上去秒了个题(nb)

讲了一半竟然已经一大半人回去了???果然如课件所说"与其听这SB讲题不如回去睡觉"

坚持着听完,然后老叶请我们吃了一顿饭,味道那么回事吧,感觉有点淡。

会酒店还是做了做题。明天要考试了,感觉大家压力都挺大的,我就无所谓了,反正自己那么菜,考不了好分数的,但还是希望大家加油吧。

Day1

考试天,由于本身是个蒟蒻,没打算考太好,但也希望多拿点分。

8:30左右进考场,输了密码看了三道题目名。竟然没发现mahjong是麻将!!

8:40左右看到题目,先把三题都看了一下,第一题看到八木唯和麻将,emm...一股熟悉的感觉,某神仙hl666预言考麻将真的实现了。

然后就发现完全不知道怎么判一副牌是怎么胡的,7对子很简单,但是又有顺子,刻子还有雀头我就完全不知道怎么简单判了。思索了一阵无果,索性就决定打暴力搜索拿20分(那时想说不定能拿50)。于是打了5个搜索预处理某种牌型能不能胡,结果又因为很多细节卡了很久。一顿乱调终于把n=8的样例给过了,然后发现跑的太慢,改了个hash,然后自己随便造了个n=9的数据预处理就要炸。于是只能默默祈祷数据水点,能多拿10分。然后就弃疗了,此时已经过去3个半小时了。

然后开第二题,20分暴力水的一比,直接手打线段树,暴力复制标记,复杂度\(2^n\)半个小时不到打掉。

第三题,看到10分的范围本来准备打\(2^n\)枚举子集的暴力的,然后在枚举的叶子节点的权值赋值上不知道该赋成什么,inf还是-inf好像都会被卡点,于是就没去打了,爆0滚粗。

然后一个小时的时间也不知道干什么,总体感觉第二题较可做,然后手推了一会复制标记的情况,发现还是很复杂,于是也没耐心了,发呆到结束。