2019CSP-S快乐二日游

2019CSP-S快乐二日游

比赛时间：2019.11.16~2019.11.17（周六&周日）
比赛地点：广州市第六中学

Day 0

2019.11.15下午（周五）三点便出发了。睡一觉就差不多到了。
下午放完东西后在附近面馆吃了碗面&一个肉夹馍（真香！）
晚上大约18:00左右出来，跟着大佬cjc和lhl一路逛。。。居然逛到了中大。。。！！！
可惜没带身份证进不去，只好返回酒店，上了会儿QQ&和2大佬看电视。。。（没错我也觉得好颓啊。。。qwq。。。）
晚11:00左右睡了。

Day 1

早上6:40起床，7:00跟着大佬们去某面包店吃早餐然后进了广州六中。8：30开考。

第一题：格雷码

本来这题真的不难的。。。可惜我太菜了，想用递归先把K分治下去，分到最底层再收集上来用字符串直接得出答案的。。。结果不知为何（一共三个大样例）最后一个死活过不了，仔细地检查后仍无结果，此时已过去1.5h。。。心态有些崩，就丢下它看后面了。。。

第一题：括号树

这种类型的题应该是经典的题，然而我太菜了没啥印象。。。绝望之下竟妄图在DFS遍历时记录左括号与右括号的数目，当lb-rb<0时同时清空lb和rb，否则加上配对的括号数。。。（事实证明这是一个相当蠢的做法。。。被自己蠢哭）所以这题就会爆零啦！！！

第一题：树上的树

看到这题时真的愣（huai）了（yi）好（ren）久（sheng）。。。真的莫得啥想法。。。就是觉得可能优先把最小的数挪到序数最小的点，但是其他的怎么分配就不知了（可能是用贪心？（反正不会就对了））。。。
上午12:00考完整个人都是蒙的，天哪我到底经历了什么！！！？？？（依稀记得大佬们的对话：（最后一个为最菜的蒟蒻））
ljj我第一题忘了unsigned long long怎么写了，花了一个半钟写了高精度······
······
我还好写了暴力。。。应该不会爆零。。。吧。。？
------------------（华丽的分割线）---------------------
下午不知为啥就是嗨。。。
12：40左右拍完集体照解散后，我和大佬lhl到处转，最终，我回宾馆整理了一下东西就跟着他去逛了。路上遇到一家店就顺便解决了午餐问题，14:40左右出来，直奔旁边比较近的中山大学:)刷身份证进去参观逛了好久并拍了几张照，然后兜兜转转去了旁边地铁，到了广州塔。。。的对面。。。然后偶遇广州市图书馆就一起进去看了看书（看了不知多久居然睡着了。。。一个人做在地上拿本书坐着睡了20min。。。醒了又看了一会儿。。。）走出门口发现待了一个半钟。。。然后又晃了一会晃回（UNDERGROUND）了宾馆那条街，跟lhl去了某pizza店解决晚饭。。。19:30左右回了宾馆。。。（猛然发现已经浪了7h。。。（光速逃））不久，去了隔壁宿舍一起看《闪灵》看到23:00。。。（唉，又是颓废的一天）

Day 2

早上6:40起床，7:00跟着大佬们去某面包店吃早餐然后进了广州六中。8：30开考。（历史总是惊人的相似）

第一题：Emiya 家今天的饭

这题看了半天本来想用DP的，就在快乐地推边界条件时突然发现。。。淦！我不会表示状态啊！！！又看了半天怎么都觉得有后效性啊。。。（事后事实证明：哪有什么后效性！明明是你菜不会推！！！）悲伤中只好想用DFS水点分（爆搜大法吼啊！！！）然而就连这个东西我都调了一个钟（我写的程序BUG最多了嘿嘿嘿。。。）嘤嘤嘤。。。而且回过头想优化时觉得这里不能剪枝那里也不能剪枝（搞什么啊。。。）索性就保存了。。。（但愿不爆零吧。。。）

第一题：划分

看题。
看题。
看题。。。
啊啊啊啊啊啊啊啊啊啊啊看不懂啊！！！再见嘞您！！！

第一题：树的重心

耐心把题目看完觉得可能可以水。。。10分吧。。。
结果打的时候按我的方法，每划一条边都要BFS搜索4次得出答案。。。心态崩了。。。
爆零就爆零吧。。。一点办法都莫得呀。。。
------------------（华丽的分割线）---------------------
去某面馆解决了午饭，回宿舍收了点东西就上车了。。。（这次竟然这么快睡个觉醒来40min就回到学校了。。。）

感想：

1.这次CSP-S把我虐的够惨了。。。我要努力学算法了。。。只有站在更高的地方才能望得更远，才有更多自由选择的权利，谈笑风生间便更悠然自得，触及OI生活本该有的样子。（恬静睿智懂得生活，嘻嘻嘻）（忌：划水、摸鱼）
2.一堆人就是比我强得多啊。。。不能总是想着竞争啊心态会崩的。。。
3.更加发觉真的要调配好时间啦。。。留一些学习余量要应对随时可能出现的冲击啊。。。（一周没碰作业要补好多啊嘤嘤嘤）

（心里再mmp也要强颜欢笑）面对学习生活

文化课我来啦！！！
CSP-S 2020我来啦！！！