SDOI 2020游记

  tsdy的zutter_的游记!https://www.cnblogs.com/ZUTTER/p/13209864.html

  省选前先是感冒,后是撞坏腿,导致有效的在校时间也就一周左右。最后几天,老师表示可以半走读,于是我就回学校了。

  省选竟然在本校,震惊。

Day 0

  上午打了打板子,下午抽签,抽到了一考场(一考场的椅子比较舒适),十分快乐。五点多离开机房,意识到可能是最后一次来了,十分伤感;又意识到明天考试就在这边,又不伤感了。

  去蓝海国际恰饭,挺好吃,吃完回家已经九点多了,看了看之前(指去年省选前)打印的板子合集,感觉好多没记住,但是已经很晚了,就睡觉了。

Day 1

  早上很没胃口,我妈妈用鸡蛋和火腿肠摆了一个300...可惜我没吃完。

  来到考场,见到了好久没见的成爷,成爷表示认不出我来了,看来寒假果然胖了很多。(我觉得成爷也胖了不少

  后来就进考场了,坐在最后一排,有丶冷,让老师调了调风向,好些了,开始打板子。

  打了网络流,SAM,fft(一个也没用上)。

  SAM没打完就开考了,看了一眼题,发现显然和字符串一点关系都没,就没接着写完,开始想题了。

  (考试过程不堪回首,不想仔细回忆了)

  总之,T1我迷之没想到二分零点,而是二分答案后套线段树上二分寻找可能的温度区间,不过幸好没用STL,最后稳稳地拿了60,虽然很菜,但没挂分也海星吧。T2就纯属zz了,一开始就没往100上想,在做x=1部分分时把斯特林数的定义记错了,也求错了,导致最后还有一个组合数模非质数,没写出来;不仅没写出来,好像还意外地把另一个部分分给弄炸了,最后只有20。T3...没做呢...

  于是就是80收场了(事后发现是前16名中最低)。

  考完试,loli问我有没有题呀,我看有人说LOJ上有,就等了一会拿给他看。走到一半发现身份证忘拿了,又回去找老师开门,结果错过了离校时间,正好赶上春季高考入场,好不容易才出学校。

  虽然我考的很不行,但是却很快乐(因为退役就是很快乐呀~)。和爸爸妈妈一起去万达吃饭,吃了雪花冰和面条。吃饭的时候在群里和大家玩耍,类似这样:

               

   可能我的确是很放松的= =

  吃完饭回家睡觉,睡觉之后去民丰湖快乐,路上碰到一家从没见过的蓝海,去尝试了一下。豆浆和凉拌油皮加起来竟然50多块钱,而一大大大盆麻辣牛蛙却只有6、70,不很懂。总之吃完饭散步,散完步回家睡觉。

Day 2

  今天一醒来就很饿,所以吃了不少饭。想到快要退役了,有丶难过,于是跟妈妈商量要是进队了就买个键盘庆祝一下,退役了就买个键盘安慰一下,得到同意。

  今天抽签又在一号考场,大快乐。

  打模板 再 放 送 ,又打了昨天的三件套,还是没用上。

  打开题,感觉都不可做;细细思索,感觉都可做。T1拆一下贡献,就可以方便的状压dp了。T2可以用Trie实现整体+1,套个dsu就行了。T3莫比乌斯反演一波+矩阵树?

  写着写着,发现题题去世,T1卡时卡空间,在一番复杂的优化下卡到了4-6秒,最后得了70(我其实想到把集合拆两半了,但不知道为什么没写,真的真的不明白,有时候明明想到做法了,但是却一闪而过,没有仔细实现,不知道是不是只有我这样...);T2倒是没啥,我没意识到这样复杂度有点高,但是...可能因为常数比较好吧,最后过了。T3我不会正解,只会枚举边算它在几棵生成树里,复杂度较高,但是加了一点点剪枝,最后70。ZUTTER_的剪枝就比较强,先用并查集判断是否联通,然后Hash判断是否和之前的某一次是相同集合,直接A了;论剪枝,还是ZUTTER_强。

  考完试,一问感觉大家都AK了,于是想把机房里的东西都拷走,坐等了一会发现竟然要拷4小时???于是果断跑路,又因为晚了被门卫拦住,惨惨。

  接着吃雪花冰,还吃了火锅,真是开心的一天鸭。上QQ看hywn说yamf,tsx,lyh都AK了,吓到心脏骤停,冷静了一下之后才意识到只是说Day2 AK,果然吓傻了吗2333

  下午回了原来的家(平时都住学校附近租的房子),睡觉,和猫猫玩,看电视,喝饮料,吃炸鸡。这就是退役的快乐吗,爱了爱了。

SDOI2020游记·完

  给游记补个DLC~

  考完第二天就惨遭回校补课,补了一天半后出成绩了,我和ZUTTER_进队了,当然还有杜爷(本来就没有悬念嘛)。光看省选我排第九,加上CSP并折分后就第11了,有丶惊悚。asuldb就差两名进队,而且D1T1两个log被卡常成30(所以这到底咋回事?lower_bound那么慢吗),D2T2写了一个假优化,删掉那行就40了,真的好惨。陶省选考的比csp好点,但是还是没进。他们两个应该会买D类。对主席来说两万是很便宜的,可惜D类一个学校只能买俩;不过,相信主席文化课会很厉害的。花花的省选排名应该也比csp要高,可惜还不够高,祝他裸分清北吧。

  很迷的是,虽然鳖和蟹要买D了,但是却不来机房,这是什么操作?

  记得去年的时候我退役了一小段时间,当时我给我妈妈说,wyx和hywn一看就比我厉害很多,这奖励名额是永远不可能轮到我了。但是我妈妈说“你考到前12不就自然进省队了吗?”看来我妈妈是预言家,最后我们三个真的都进了...

  在这里奉劝以后的学妹(可惜我校下届一个都没有),不要和我之前一样zz,想着靠奖励名额混进省队啊。首先不否认客观上女生体力可能普遍差点,解决方案:进考场多带点巧克力;除此以外同学们就没啥太大差别了吧。要是有人跟你说女生学OI就是不行,不如问问他“2020年了,您还活在古代吗?”[滑稽.jpg]。可惜,我还是没有学妹[蛤蛤大哭.jpg]

  我知道你们都想康好玩的东西...蛤蛤纪事一定是足够有趣的吧~

原文地址:https://www.cnblogs.com/shzr/p/13182793.html