NOIP2020 游记
Day -1
机房内部的训练赛结束了, 感觉写题目失去了动力一般...
统计了一下比赛的费用之后就结束了这一天(顺便看了看整体二分
Day 0
把 github/Templates-In-OI 里面的模板完善了一下, 虽然知道考试并不考这些,但还是放上去了
晚上李总请客吃饭, 吃完饭回来也什么都没干,和卢老爷说要不要把拓扑排序的模板放上去(奶得真tm准),卢老爷表示这么简单的东西就算了吧, 晚上回家和朋友讨论讨论题目,看了下 Tarjan
和 树剖
还有 vimrc
就睡了
Day 1
今年好像还要先候场?我到的时候已经没人了, 直接去的前进楼
进考场之后看到后面位置高一些, 觉得这回能偷瞄几眼(虽然我视力并不好), 然后开始配置 vim
, 等待下发试卷
下发了之后看了看题, 这个 T1
还真是拓扑排序, T2
之后就有点恶心了, T3
数据范围表格还给错了, T4
这样的题目越来越偏离现实了 (\(10^9 m\) 的广场)
上来 30 min
写完了 T1
, 稍微注意了一下, 每次约分一下然后开了 long long
, 开始把玩 T2
这个 T2
我以为是说的是出现奇数次个数的字符数量, 然后样例解释也没有任何问题, 在我推了 2h
性质之后打了个暴力, 结果发现暴力是错的, 自闭了一段时间之后想到一种可能的题意: 字符的种类而不是个数, 验证了一下发现确实是这样, 暴力也过了前三个下发样例
这里中间想上厕所, 被监考告知有人去了, 再等等, 然后就从 10:00 -> 10:50
, 到 10:50
的时候好像是大开闸, 很多人都去上厕所了(我那一排直接空了, 然后我才去的
回来之后没时间重新找性质了, 去看 T3
和 T4
, 这个 T3
构造题先放一旁, 去看 T4
, T4
看着像是大毒瘤数据结构, 果断放掉写暴力, -1
好像判炸了
但是前两个样例都过了,不想再搞了, 去看 T3
, 想到了一个 \(O(n^2m)\) 的做法, 就是每次选定一种颜色, 然后放到目标桶里, 递归操作, 然后细节写错了挂掉了?
被 T2
搞得心态炸了, 以为是又有哪里看错题了, 然后果断写了个骗分做法过了两个样例, 不看了
还有 30 min
, 考虑写 T2
还是 T4
的部分分, T2
相同字符打了下表发现不对劲, 果断选择 T4
, 然后写到一半发现还要多加个东西查找最值, 然后就不想写了
归根结底是考场上紧张的环境,紧张的氛围, 紧张的自己和自己的实力欠缺导致的吧, 所有的幻想早已变成了泡影, 这样的成绩是不可能进省选了, 一切的一切都在这里终结了
回忆录改天有时间再写