「CSP-S 2019」自闭游记

这次大概是第二年参加信息竞赛了(虽然去年什么也不会就摸了110分,省四)
按照惯例,该写篇游记(流水账)了

$Day\ \ -7\sim -2$

本来还是挺有信心的,校内几十次模拟赛考自闭了,想想复赛结束后周一周二就要期中考试(其实是”贴心”的年级组特意为我们OIer调的)更自闭了
晚饭回来后,几个沙雕朋友听说我自闭了,围了一圈给我来了一遍奥利给,真的感动
回家和父母商量好,签了个申请书脱了一周产,还说让我专心学信息,期中考试先放下

脱产的时光还是很快乐的
早上六点多到校就开始整理模板,刷模板题
老师到了之后花三个半小时做模拟题
下午自习和$zty$巨佬研究问题
四天就这么过去了,打了一本子模板带去省城复习

$Day\ \ -1$

上午十一点和机房$wjh$,$mjc$,$lyd$(lyd AK IOI)出发去车站了
还是去年的时间,还是去年的$KFC$,还是去年的垃圾笔记本
看的是累积了一年的数千行模板和经验

中午到了去年同样的酒店,晚上去了去年同样的吉大日新楼吃饭
回到酒店,$lyd$巨佬给同学讲爆搜技巧,$zyc$学长像去年一样来探望苦逼的$yzOIer$
睡前敲了一堆板子:快读,vim配置,ST表,树状数组,Trie树,树的重心,树的直径

$Day\ \ 1$

还是在去年的等候室

进考场
$???$这防窥膜是什么鬼,什么都挡不了的好吧,看着还超难受
前排的灯也没有开,没开考眼睛就生疼

$Day1\ T1$

看见题目,emmm怎么做都告诉你了,开个数组reverse模拟呗…
emmm不对,数组的话貌似要开$2^64$,不行不行
推规律,好像也就那么个意思,dfs模拟!!
然后一顿乱搞,dfs传值从2到3到4,写了好几十行dfs
跑一边样例,没问题,大样例??好像爆了,改long long…照样爆
看一眼时间,艹一个小时了,得了得了,不改了

看完第二题,不行不行,得改完,$2^64$?不是unsigned long long吗
又加了常数的转换操作,大概可以了

此时一个半小时过去了…

$Day1\ T2$

emmm括号匹配,靠前看过类似的,好像得用栈
一顿乱搞,发现审错题了…
树上??我应该不会,做链的小数据$35$分得了
自己出了几个样例(其实是没发现大样例有链上情况),用了$multiset,stack$乱搞,都过了,就扔下去看第三题了

$Day1\ T3$

题目绕了十分多种,看了好几遍样例才明白题干
这咋做啊,正解肯定不会,链和菊花图想了半个多小时没想出来

最后剩二十分钟了,不还是有$n!$的暴力$10$分吗
飞速写完代码,编译…vector没有???不应该啊,改了好多遍也过不了,拉倒,随机数吧…随机数概率太小,从$1\sim n$依次输出..

其实编译没过是没有加using namespace std;

中午老师请客去了去年同样的饭店,下午去了去年同样的欢乐城放松自暴自弃
$day1$估分$135$,完了,明天得考一百多分才稳…

晚上睡前又看了看一天什么没用上的模板

$Day\ \ 2$

在等候室看了树的重心,树的直径的模板
我跟lyd说:昨天没考,今天肯定有

$Day2\ T1$

认真的审了题,想要$AC$
画了样例的图,woc二分图,网络流???
完了完了,考前没看,扔下一个$32$分$n!$暴力溜了

其实已经花了一个小时了

$Day2\ T3$

第二题没看懂题面,看到第三题题目我就来了
$???$这个重心定义和我复习的不一样,大体思想差不多,开写

改了模板,写了上去,发现分割树???以前没做过,只好重新建图,删一条边建一次图辣鸡效率
跑完???重心全是$2$,查了半天发现两棵树的节点数没处理…
改过来之后前几个点$25$分应该是没问题了

简单推了下链和完美二叉树,没推出来,放弃…
考试结束前也没想出来

$Day2\ T2$

照着样例看了十分钟才明白题目啥意思
感觉应该是$DP$,但蒟蒻不会$DP$啊
算了,瞎写个状态转移方程吧,乱搞…
发现不是最优解,然后处理分块还有贪心什么的
改了一个小时还是不对,心想算了,爆零了,1=无缘了,又回去推链的重心

考试结束前,准备提交代码,把这题中间几行没用的删了删(删少了几行),再跑一遍,奇迹般的对了
测了一下几个样例,$0\to 64\ \ ???$

估分$100+35+0+32+64+25=256$,有点悬

下午刷洛谷,橙蓝黑紫黑紫…炸了(现在掉色了)

晚上从车站回家在大雪里打车半个小时,到家颓废,第二天的期中彻底放弃

$Day\ \ 3\sim 4$

期中考试
第一天开幕雷击,语文古文没背过,作文主旋律,然后三科一个月没学的文科,还有什么都没复习的英语

回家,老师传了公示代码,去$luogu$民间数据自测
$Day1\ T2\ \ 35\to 0\ 256\to 221$ 1=没希望,彻底自闭了,要$AFO$了

$Day\ \ 5\sim 6$

中午去机房把东西收拾到小屋里,$zty,lyd$巨佬已经开始准备省选
期中成绩陆续出来了,总体来说还可以

中午和$zty$用lemon把全省代码拿民间数据跑了一遍,排名还可以,貌似还有希望

结

虽然考的很水,但学$OI$我绝不后悔
接下来要努力捡起文化课了

文化课虽说恶心，但只有一年，一年完了就能读大学了，高考就与你无关了。 —$zcysky$

加油!奥利给!!