Lyrance

SDOI2018 Round1退役记

| 著作权归博主所有,禁止任何形式的私自转载,如需转载请先联系博主。

填坑。

说着说着就真的退役了。

今年SDOI画风着实清奇。

Day-1

怕清明放假堵车提前一天前往,住的比较近,基本上啥都没干。

Day0

打了打板子,看了看往年的SDOI题,心里大概有点数会考些什么东西了(到了考场才发现都是扯淡

晚上去试机,不得不说今年环境挺不错的,i3-4130+4G RAM开栈开O2。不过键盘着实的反人类,Fn键竟然在上面,薄的跟张纸一样敲起来完全没什么感觉,弄得我好经常以为没按下去又狂点QAQ

发现吕欣在场,以为是吕老板出题(我不知道是九省联考嘛QAQ),回到宾馆恶补了一波计数知识。

Day1

我可能带了个假脑子。

进场后公布密码,welcometoNOI2018!!!!!!!感觉要被钦定退役

看看t1,一个方格xjb填数,博弈嘛?推推状态?搞不出来,先打个暴力吧。

然后想想压缩状态,想了想手推了一下感觉好大的数,感觉不可行。

然后想一步的策略可能会影响后面若干步,然后通过枚举落这里以后若干步价值什么的判断每一步走哪之类的,反正好难写。自己手造几组都过了,跑的也挺快,就是正确性不确定,好慌。

t2,smg,好像可以转换成一棵树,然后不知道怎么搞了。。。

散了散了写个DFS暴力吧。

t3,弃疗,暴力。

讲题的时候才知道,原来t1正解就是DFS暴力然后压一下状态,我tm。。。。

出成绩了,我t1的乱搞只有30,t2纯暴力DFS尼玛竟然WA!!!

行吧行吧我脸太黑。

Day2

反正就这么着吧,noip和day1都炸惨了,day2就xjb打暴力吧。

t1,C=1貌似可以贪心

t2,提示里竟然说“题目并不难”?!我想了各种方法然而并不能过掉样例,暴力吧。

t3,暴力

可能我写的比较挫,t1被卡到了只有10分QAQ

吐槽吐槽,今年SDOI R1真的是,以前不都是自己出题嘛?怎么今年改联考了,而且为啥把人家R2的题目放到咱们的R1啊,以前SDOI画风不是这样啊。

可能我真的不会打,也打不好暴力吧。

就这样吧,退役了。高考你好。

21
目录