SDOI2020游记
day 0
下午快\(5\)点了才到的酒店,国际学术交流中心,名字好\(nb\)啊
略微休息了一下就去吃饭了,惊奇地发现有小吃街
晚上就是学习颓废
想看手机的时候突然发现手机没了,草
然后想起来当时来的时候有点晕车,然后放到车座后面了,忘记拿了
\(10:00\)睡觉了(枕头好高啊
day 1
早上\(6:00\)起床,然后就吃了早饭(好难吃啊)
然后就做大巴车去了胜利一中,刚进校门就被学校领导拦住了(因为春季高考正在举行,所以比较严格),然后带队老师和领导交涉,拖了\(10\)多分钟,我一度以为\(sdoi2020\)要被迫取消
开始考试
- \(T1\)
读懂题目用了不到\(10\)分钟(这大概是我最快的一次了)
然后\(20\)分钟写出来暴力(期间忘了\(priority\_queue\)怎么自定义排序优先级了,草)
发现输出少了一个,然后调了接近一个小时,一直没找到错误,结果突然发现\(2\)操作也要输出(淦
被迫\(10\)分走人(本来还有时间多挣扎一会
- \(T2\)
数学题,没学过下降幂单项式,第二类斯特林数一点印象也没有,就写了\(30pts\)暴力走人
- \(T3\)
写的暴力一开始好像是对了,但是莫名其妙输出就不对了,\(0\)分走人
下午回到国际学术交流中心已经快两点了,然后老师就请我们去吃了水饺
吃完\(3:30\),一觉睡到\(4:30\),爽
下午和晚上就是学习颓废
去吃饭的时候买了一个奶茶,我说不加冰,结果那个人还是给我加冰了(怪
\(lth\)折腾了很久要重装系统也没装好
day 2
依旧是一样的起床时间,一样的早饭,做完吃的东西太杂了,早上醒来肚子痛(好像很多人都肚子痛
开始考试
- \(T1\)
这道题个人感觉应该是最简单的了,看到\(m\le 23\)我就感觉像是个状压\(dp\)
然后这题又是那种一大堆贡献的题目,一般都是要预处理贡献系数
但是遗憾的是我没有想出来怎么状压\(dp\),所以就用的\(dfs\)硬构造的,仔细想了一下显然不对
所以大概只有\(30pts\)
- \(T2\)
刚刚发现我复杂度想错了,草,我也不知道有多少分了,大概\(10\)?
- \(T3\)
看了一遍题发现是生成树,我几乎没学过这个知识点,大概想了一下删边硬判但是好像不行
没看后面的数据范围,考完试后听\(sjp\)巨佬说后面有基环树和树的分,草
考完试后简单地吃了一点东西就呜呜地回来了,路上都没好好颓
看了\(cdx\)的\(《mirror》\),端午回家买\(DLC\)去
反思
- 还是太菜,大问题是基础的板子和知识忘得太厉害
- 读题不认真,\(day1\ T1\)不该浪费那些时间
- 复杂度想错了,再写代码之前没有仔细构思好
(update:2020.6.24)草,我\(day2T1\)炸了,\(0\)分