CTSC 2018 & APIO 2018 & SDOI 2018 Round 2

CTSC

时间太久远记不着什么东西了

Day1
先看了波题,敲了T2暴力,回去看T1,本以为是个神题结果发现好像是个傻题……想了一会自以为想了个每次n^2的做法到写的时候才发现是n^3.然后发现可以NTT,强行优化一波发现并没有变快……T3一开始只会O(Tn!),过了一会发现可以O(n!)预处理强行涨十分。可惜忘了打表那个Lj=j的规律了,否则还能涨十分。T2压根没想n^2,写了带log的,迷之比n^2分高。
最后70+45+20=135,和zyb一个分。

Day2
听说有提答+昨天有一个乱搞赶快去看了一波模拟退火。
然后翻开T1怎么想都是个傻逼题,但是把一个+=写成=调了很长时间。
然后去看提答,完全忘了模拟退火这种事情开始一个一个点的发现性质写dp,有一个状压dp挺难写的写了很长时间。
然后试图写T2暴力发现gg。最后几秒钟发现可以题答题每个点都输出一堆1得一分……
最后100+0+46=146,zyb题答题模拟退火94……

最后281,刚好卡线Ag。zyb差一点Au……

APIO

Day1
讲课,睡了一会,其余的忘了

Day2
先看第一题不会,第二题……好像是计算几何之类的不会……T3……这是啥?
蜜汁感觉中国人出的题
第一题好像是个工业数据结构,想了很久也不会做写了个暴力交上去弃疗了
T2先写了暴力交一发
T3不会写暴力,看一波数据,发现我会树的情况,还有所有点的度数<=2,咦这不就是链吗,也是树啊,写了一发
然后23,回去写T2的y=0,写了STL,TLE,GG。然后突然想起来为什么第三题是23啊,不应该是31么?发现度数<=2还有可能是环,改了一发变成了31.然后发现第一题只会三个log,这么办呢?发现a=1,b=INF的点可以不用线段树分治去掉一个log然后就写了一波最后WA了没时间调试了就GG了。
最后5+7+31=43,Cu惨淡……
和zyb的差距:我差点两个Cu,zyb差点两个Au,差了一个字母……

Day3
被安利了一波AI顿时迷上了XD

SDOI 2018 Round 2

Day0
晚上开始拉肚子好惨
学了一波KDT没有学会,看了一波圆方树就记住了新建方点向原图中同一个点双联通分量的点连边。

Day1
早晨起来问了问zyb点双怎么写,只记住了什么最后不退栈之类的
然后拿到题一看T1好像是个傻题,T2好像有点思路,T3完全不可做的数据范围
想了想T3确认其根本不可做
T2,咦,好像和点双俩通分量有关,先想了想|S|=2的情况好像就是中间的个点之类的好像有些细节要讨论?突然想起圆方树,猜测就是路径中间的圆点数量?算了波样例好像没问题,突然想到推广是不是建出虚树来答案就是虚树的点数?好像是的!开始写点双,不会写,想起割点的写法,记着zyb说的仿照一波……然后写虚树,自己yy一个……(这个题代码全是yy出来的QwQ)然后过了一会陆续过了小样例和大样例,突然想起来应该测一波极限,RE!记得好像是数组开小之类的,幸亏测了一波……
然后尝试些T1,写过了计算几何的部分卡死在扫描线上,最后心态爆炸+精神恍惚没有调出了,出考场的时候只觉得全场200分,自己100要完蛋了。。。时候发现写出T1的人不多,苟活……
晚上开始有点不舒服

Day2
拿来题,咦T1树上的本质不同的颜色计数!好像可做想了一会好像有一种情况只能三位偏序,弃,想到可以莫队,但不会写+怕被卡,没写。去推了树是一条链的情况,非常顺利的推出……
T2我靠是个原题,原题数据范围多少来着想不起来了,但是那个题我不会怎么办……然后推了个自以为是n^2的做法写完了才发现是n^2ln的算法然后被卡爆零……推T2式子和调T2用了不少时间导致没啥时间想T3了,然后完全没看出这个题是可做题……

出来之后不用评测就知道自己是30……跟别人说自己T2极限数据跑了10s多点其实是16s……
幸亏标准分高……

面试谈的非常愉快,以及问我为啥我只有tyc一半的分……我该怎么说……
出题人的q老师好棒,是个好人

看到LCR学姐被翻,看起来非常难过,看了她好几次不知道该说些什么……
看到很多学长没有进队,强做镇定的离场,却也只能笑着说什么没关系买个D的话NOI还可以加油
毕竟这就是OI啊,有人欢喜有人悲。
一个学长跟我说他一开始学竞赛是为了逃避文化课,可是到现在却又不想学竞赛了,
我以为这很奇怪,他却跟我说他在高一的时候也是这么想的,或许吧……
群里很多说傻逼山东省选,我不敢插话,利益决定立场,如果我是他们我也会觉得是这样吧?
明年可能就没有这么好运气了啊……如果明年也翻车退役的话,我会不会有好心态呢?
回了趟学校,看到一些同学,打了个招呼,擦肩而过,实则我也已经分不清这到底是不是我一开始的选择了啊……

阅读更多
个人分类: 总结 杂文
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭
关闭