SXOI2018游记

day0

动身去太原。太原五中虽然挺小的但是很好看啊qwq（进门口一个“通天堂”（逃

试机。似乎看到了__stdcall！！然而没敢去认orz。linux选手似乎是9个。准考证（一整张A4纸）发下来了。不用建子目录？lemon？

回酒店，吃饭。吃完饭还搞了一份鸡排（每到一个地方，就要吃那个地方的鸡排2333）这里的鸡排为什么有赠饮啊，在长沙的为什么就没有啊QAQ，都是正新鸡排啊……

回酒店，先颓了一把帝国时代，然后开始适应vim。话说试机的时候见到了ljt大佬的emacs配色感觉很好看，不知道比vim的高到哪里去了，又勾起了我学emacs的心。我用普通键盘还是能做到用小拇指第三个关节压ctrl然后按别的键的，但是笔记本键盘就……

重温了一遍增员操。

ccf的人好像过来了，ftp提交改u盘提交了。而且又要建子目录了。话说这次来的不知道是谁orzzz，去年是毕姥爷别今年也是吧orzzz。雅礼集训的时候朱全民说省选不受ccf控制看来还是有一点不对的。（或许人家hnoi就是吧，毕竟SX是九省联考呀qwq）

拿到了省选人员名单，40多个人？？（不过有一半是sdfz和tywz的旅游选手？）人好像还是不少的。

剩下的时间在新宝岛和寄明月循环播放中度过。

明天就是生涯中第二重要的考试了啊。也许快乐的日子马上就要结束了吧。

day1

早餐差评。

倒数第二战开始。

先敲了一点 vim 配置，公布密码，打不开？？？然后手工拷的文件夹。打开 pdf，title 更加“宏大”了，CCF NOI 2018 省队选拔赛……然后一看，三道传统题，1s、2s、8(!)s！！！浏览题面，t1一看，什么先手后手，轮流落子，最大化/最小化差值……完蛋了，这是博弈吧QAQ，t2一眼下去看见一个osu，样例过于草。略想了一下是给一棵树，要求在满足子结点权值大于等于父结点的的条件下字典序最大的方案。脑海里闪过贪心。t3一眼一个Access Globe，应该是猫锟出的题。

去做t2，想了一些奇奇怪怪的做法然后自己叉掉了。然后就不会写了，暴力nextpermutation水30分。

回去想t1，按照什么 \(a_{i,j}-b_{i,j}\)，\(a_{i,j}+b_{i,j}\) 乱搞，发现后者可以过样例一，手玩样例二发现过不了，放弃。后来发现这类做法有后效性，就只能打搜索了。开个vector开个map大力搜索过了样例。

时间不是太多了，一个小时多一点，第三题瞎想，想什么点分治乱七八糟的。想不出来就暴力状压枚举然后判合法瞎搞拿十五分（暴力分真少），还剩个半小时，把成链的十分写了，然后删多余文件，反复检查文件。宣布考试终了，走出考场。

跟老王瞎聊，他说他第二题topsort但是我感觉这是一个假做法。吃午饭，赶紧回到学校。155分？比我估的高40分，卧槽我第一题A了？暴力搜索就能A？？？假省选吧。开始讲题，讲题的好像是14年ns的集训队，超级可爱。t1讲一讲然后把我叫起来，发现我的做法真的是正解……太假了……t2开始掉线，t3也在掉线。公布暂时的前七，退了一名到第四了QAQ。orz stdcall, orz ljt, orz dkw！然后老王找她要数据等等。回宾馆，吃饭，玩。

day2

懒得写。

总分 SX rank2（被ljt吊打一百分QAQ），苟进了省队……