JLOI2018 fake or fate

Day 3.16

"哇，出省队名额了!"
"诶？吉林是不是打错了啊？怎么才7个啊？"
"什么？NOIP人数的2.5%？取min ？？？"
"咱们只能有两个人么？"
"凉凉月色为你思念成河♪~"伴随着《凉凉》的旋律，机房气氛冰冷到极点。

过了半晌，xqz学长来了，吐槽声不断。"没事，现在就调整好自己，该干点啥干点啥就行了，一本没啥难的"。我的内心也对自己说："没办法，算了吧，退役了就退役了"。想到考完省选就能回班，突然开始对省选有些期盼了起来。

从这时候一直到省选之前，一直是以不让自己水平下降的心态，没事练练手写道题，在机房训练着。机房的同学们都在奋斗着，由于各种互测以及学习知识点，感觉时间过得飞快，转眼间就省选了。

Day 0

一天没有打代码，233。
临近大考晚上普遍性紧张，不过由于这次大考压力不是很大，睡得还算不错。

Day 1

母上送我到了吉大南校，之后就回去了，其他人的家长好像都陪伴着孩子，来到了计算机楼。可能是觉得自己快要离开OI了，看到此景，颇有感触。一方面感动于家长对于孩子浓浓的关怀，另一方面发现随着时间的流逝，自己需要越来越独立，需要变强大，变得耐得住寂寞和孤独。

考前和同学们日常聊天。Starria按照惯例开始发吃的。诶？怎么过来了？？？哇！我们也有份，开心。
抽签，30号，开始考试。
看到密码的我笑了。。。【每个学校至多就两个人，welcome个头啊！】
先看了一遍题：
T1 哇，怎么考博弈啊，感觉好难，这怎么写啊
T2 类似堆上填权值，还要字典序最大。无脑贪心么？？黑人问号.jpg，不能这么简单，一定有问题。
T3 求一棵树的所有联通子图含有点集的第k大点权和？有点难啊。
看完题，时间过了30min，感觉貌似简单的T2题意理解的比较虚，先想T1。
要是状态数比较少就可以DP了，发现状态数等于10位每位0~10的不降序列个数，算了一下组合数，只有18W。那就好了，设f[]表示当前状态格子已经被占有，继续进行游戏增加的答案。那么如果当前是先手下，就从f[]最大的后继状态转移过来，反之从最小的转移即可。按顺序dfs状态，对于存储状态的话，压成个long long，扔map里当下标好了。复杂度;由于行和列和状态的凌乱关系，调了一会，过了样例。
写完T1时间过了1.5h。
T2 想了想，看了看，贪心选的话在d都不同的时候是对的。d有相同的时候应该也是对的【naive!】，之后就写了个zkw权值线段树模拟贪心过程，过了样例。
时间过了2h，看T3。
T3 看数据范围，W很小，好像没啥用。。。往树上背包那边想了想，发现我能求出来所有子图中含黑点个数大于k个点的子图个数。那么枚举权值，把前i大的权值标记为黑点，那么可以在O(黑点个数^2)复杂度内求出来(满足第k大权值在所有权值里排名前i的)子图个数。对于权值的每个前缀标记为黑点，求子图个数，差分，就知道每个权值对应的子图个数了。哇，好像有50pts。还有5pts链的数据，可以对顶堆搞一下区间第k大，懒得写了。【反正考过省队第7就行了。】
时间过了2.5h。
剩下的两个小时一直在肉眼检查以及想hack T2的解法，但是好像没有成功。最后直到考试结束都没有动代码。。。

中午去日新楼二楼吃饭，路上讨论了一下T2，好像除了GXZlegend都是一个方法贪心，GXZ说觉得正着贪比较虚，就反着贪心，求点字序最小的方案。
另外GXZ说T3 卡卡常本机跑可以过【啊嘞？】，于是我就被CQzhangyu教导了，称为"老实人"。

回到计算机楼，在走廊里待了一会，过一会考场门开了，以为可以进去等，结果里面屏幕上赫然放着一张成绩单。找了半天我的名字，没找到。最后还是在Edwardfrog说"咱俩走吧"之后，才看到我在他前面的前面，也就是第一个。分数100+60+50，T2怎么炸了？其他的好像都是正常分。之后又发现CQzhangyu最后一道题0分，GXZlegend后两道题0分，tonyzhao第一题0分，成绩单是按照分数从大到小排名的。【气氛转凉】

原题面上从来不变的那行小字不知道什么时候加了个"-std=c++11"。

CQzhangyu的T3和GXZlegend的T2、T3都因为开next[]数组而CE了。【后来得知如果不CE的话，GXZlegend的后两道题应该得分是195，295pts稳稳的9省rank1】
想必内心一定非常的不甘吧，谁也没有预料到的情况就这样发生了。
后来他们写了申诉，再后来我们各自都离开了考场。

Day 2

开考前，大家依然说说笑笑，打打闹闹。Starria给我们发了蒟蒻果冻，虽然去年省选被果冻奶死了，但今年还是都吃了Starria发的蒟蒻果冻。
开考，看题，特意看了一眼编译信息【第二天又不是c++11，你到底想怎样啊？？？】
T1 看错题，以为每次求答案的都不同。
T2 这不是裸虚树+线段树么？【naive!】
T3 暴力好像很多分的样子。
做T1，发现是相同的，那么直接设表示x走条边到y的方案数，DP预处理，再按照二进制合并一下答案矩阵不就好了。写完后，考试时间已经过了1h
做T2，码码码，好像不是很会虚树啊。现场YY了一下怎么用栈维护虚树上的一条链。调调调，输出调试，输出了一些奇怪的东西，最后发现一个变量没有在循环内清零。过掉样例后考试时间过了2h
写T3暴力。三道题全写完之后考试时间还剩下1.5h
肉眼调试，挑出来一个可以坑死人的东西"scanf("%d%d\n",&n,&m);"
考完了，出考场和同学沟通一下，发现T2直接在dfs序上二分，找前驱后继就好了，T3的话听说CF上有原题，不过数据范围n只有20。其他人普遍都说今天题简单。
在日新楼吃完饭后，赶紧回考场等成绩，然而评测的并没有那么快。在等候的时候趴在桌子上小憩了一会。【感觉每次大型考试之后都会非常的累，可能用尽了身体内的洪荒之力吧，233】
目击偷拍了某同学和妹子聊天的照片，视角刁钻。
听说JL Day2换题了？？？为啥啊？因为菜么？
发成绩了：100+95+48=243，rank4。
第一第二不出意外的是CQzhangyu 283和GXZlegend 259。Starria rank3 247。
最后加权算了一下，JL前五我们进了四个，EdwardFrog和我进入了省队。
CQzhangyu和GXZlegend由于都有一本线政策，买D没有用，被迫退【颓】役，不过二人文化课非常非常好，基本稳了。tonyzhao买D，也不错。
看完成绩后直接去球场打球，累了之后东东爸按照约定请我们撸串，吃完后商量了一下，又回吉大机房学(tui)习(fei)，一直到晚上9点，非常嗨。结果明天还要上学，呜呜呜。

总之省选就这样结束了，有些人留下了遗憾，还有些人踏上了新的征程。