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滚粗。

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