SDOI2020游记


高一选手摸鱼记\large \text{高一选手摸鱼记}


day 0

下午快55点了才到的酒店,国际学术交流中心,名字好nbnb

略微休息了一下就去吃饭了,惊奇地发现有小吃街

晚上就是学习颓废

想看手机的时候突然发现手机没了,草

然后想起来当时来的时候有点晕车,然后放到车座后面了,忘记拿了

10:0010:00睡觉了(枕头好高啊

day 1

早上6:006:00起床,然后就吃了早饭(好难吃啊)

然后就做大巴车去了胜利一中,刚进校门就被学校领导拦住了(因为春季高考正在举行,所以比较严格),然后带队老师和领导交涉,拖了1010多分钟,我一度以为sdoi2020sdoi2020要被迫取消


开始考试

  • T1T1

读懂题目用了不到1010分钟(这大概是我最快的一次了

然后2020分钟写出来暴力(期间忘了priority_queuepriority\_queue怎么自定义排序优先级了,草)

发现输出少了一个,然后调了接近一个小时,一直没找到错误,结果突然发现22操作也要输出(淦

被迫1010分走人(本来还有时间多挣扎一会

  • T2T2

数学题,没学过下降幂单项式,第二类斯特林数一点印象也没有,就写了30pts30pts暴力走人

  • T3T3

写的暴力一开始好像是对了,但是莫名其妙输出就不对了,00分走人


下午回到国际学术交流中心已经快两点了,然后老师就请我们去吃了水饺

吃完3:303:30,一觉睡到4:304:30,爽

下午和晚上就是学习颓废

去吃饭的时候买了一个奶茶,我说不加冰,结果那个人还是给我加冰了(怪

lthlth折腾了很久要重装系统也没装好

day 2

依旧是一样的起床时间,一样的早饭,做完吃的东西太杂了,早上醒来肚子痛(好像很多人都肚子痛


开始考试

  • T1T1

这道题个人感觉应该是最简单的了,看到m23m\le 23我就感觉像是个状压dpdp

然后这题又是那种一大堆贡献的题目,一般都是要预处理贡献系数

但是遗憾的是我没有想出来怎么状压dpdp,所以就用的dfsdfs硬构造的,仔细想了一下显然不对

所以大概只有30pts30pts

  • T2T2

刚刚发现我复杂度想错了,草,我也不知道有多少分了,大概1010

  • T3T3

看了一遍题发现是生成树,我几乎没学过这个知识点,大概想了一下删边硬判但是好像不行

没看后面的数据范围,考完试后听sjpsjp巨佬说后面有基环树和树的分,草


考完试后简单地吃了一点东西就呜呜地回来了,路上都没好好颓

看了cdxcdxmirror《mirror》,端午回家买DLCDLC

反思

  • 还是太菜,大问题是基础的板子和知识忘得太厉害
  • 读题不认真,day1 T1day1\ T1不该浪费那些时间
  • 复杂度想错了,再写代码之前没有仔细构思好