序
2019.11.18 读了一遍自己今年的省选游记 看了看曾经的自己
总是说下一次不要犯错 其实还有多少下一次呢
Day1犯下曾经犯过的错 Day2直接重蹈Day1覆辙
我觉得今年的题目完全是省选风格的(包括题面 以及一些从来没有过的压缩IO的操作) 我个人还是比较喜欢这样 题面也写的很清楚
今年题目质量比去年高 区分度也更好 毫无思维的纯暴力几乎是无法拿分的 看到这一点我还是挺高兴的吧..
Day0
话说初赛监考老师是我初中教练...
初赛拿了SH第七 96.5分 感觉还不错
复赛...往下看吧
放松了
打了好久游戏 敲了一些基础的板子
觉得今年会考Tarjan 并查集 单调队列(然而我DP方程都写不出来 优化个毛啊) 最小生成树 二分答案 二分图
一个机房的人基本都在学图论算法和比较简单的数据结构 DP基本没碰..
Day1
考前:
全国划线？全国划线我照样省一 怕个p (flag$(1)
Day1估计和去年差不多 目标保250分 争取AK (flag)$2)
感冒了 难受
到了SECSA 考前拿湿纸巾先把键盘擦干净
鼠标也擦了一下..
显示器特别小 看着很难受
有想起了今年四月省选爆零的感觉
开考 拿题
压缩密码发了txt 看都没看复制粘贴进去...
先读题 看到T1似乎是个模拟 T2感觉还行 T3读了好久才读懂
当时决定倒序开题 3->2->1
然后爆炸炸到连latex都不会加了
一开始想链 没想出来
9:15决定先把T1打完把
过了44的样例 想都没想就开T2
考前一直告诉自己不要急 把每一个细节都想清楚了再写
于是上来直接打了个错误的链DP上去
样例3太水了 居然过了
于是我直接把这个DP搬到树上 发现样例2过不了
然后我做了一些令人难以想象的sb事情
- 发现样例3递归爆栈 于是手写栈
当时我在编译器命令里加了-Wl,--stack=1073741824 但是那个Dev 我没打钩 没打勾 没。打。钩。它。没。加。进。去。
这辈子都忘不了
- 以为自己dfs写错
不说了 一直以为自己DP方程是对的
- 把树转化成dfs序做
唉
最后我对每一个点做了链暴力 发现答案还是不对 才意识到自己DP方程错了
写完已经11:00了 当时贪了 觉得T3链和菊花必须都做出来
浪费一个小时 心态炸了
当时以为自己D1T1一定是100分的 没想到ull 更没想到我一个1LL<<(n-1)直接炸成50
当时没想到Day2死得更惨
Day2
昨天区分度不咋高啊 心里稍微舒服一些了
D1T2还是生死未知 根本不敢测
想着自己Day2 200+的话还是挺有希望的
发烧了 更难受
还好发的不高 撑得住
开题 读题 那时候T1还读错题了
mlgb
T1 20分钟弄完m=3 发现样例4没过
把昨天T2一模一样的错误完完整整的重新犯了一遍
搞了半个小时没结果 就去先写T2了
T2一眼DP 然后式子写错...
那时候已经9:45了 我就去写了T3的暴力分
写完大概10:15 决定写T2 我努力让自己冷静下来重新推DP式子
终于过了样例1 2 4
5T了 写的 O(n^3)
10:30了 回去看T1
读了五六遍题 终于发现自己弄错了 一个主菜可以烹饪多次 只要方式不一样就行了
写了个DP 应该能有64
写完都11:00+了 去想了想T1满分做法 想不出来
于是尝试T2的DP优化 看出来有单调性了 一直没想到单调队列 一直在想二分优化
用了30min 无果。
最后二十几分钟 把T3的链写了 二叉树结束前没想出来
策略错了 心态也没放好
今年sb错误犯的太多
可是。没有明年了啊。
高二了啊... Cu Dream不可能实现了
就此退役
考完都不发烧了 整个人都凉了
估分310左右 WC稳没了 省一还有点希望
Day2怎么人均200+ 果然有区分度了 于是我被区分下去了
之前立了flag 考不到WC就退役
那.....退役就退役罢
无所谓了
总结
今年 属实输在心态 输在比赛策略
去年的自己心态就放的很好啊
D1T1一定要拿稳 不要想当然
发现自己大样例没过一定要冷静思考 不能慌 看自己思路是不是错了
读题.... 发现自己挂了把题再读一遍吧...
学OI只学了一年 但是我觉得这段时间过得很充实 我觉得我学到了很多人一辈子都学不到的东西
和一群志同道合的人一起奋斗的日子 真的很快乐啊....
要是早点开窍就好了啊