CSP2019 游记

a 夏天 提交于 2020-01-15 13:59:51

先自我介绍一下,我就是那个 \(day1\ t1\) 没有 \(A\) 掉的菜鸡。

Day 0

为了在 \(CSP2019\) 之前改完 \(NOIP2018\),早上 \(7\) 点多起床改 \(\lceil\) 填数游戏 \(\rfloor\)

由于太菜 (太颓),改到中午 \(11\) 点多。

下午去试机,到的时候离结束只剩 \(10\ min\) 了,敲完 \(a+b\) 跑路。不知道为什么,好像就我这个考场试机结束得特别早。

晚上考前例行吃汉堡。

然后翻了翻近期模拟赛的题。发现当时做不出来的现在还是做不出来,当时看懂题解的现在已经看不懂了。

玩到快 \(12\) 点才睡。

Day 1

在闹钟响之前醒来。定了 \(6:30\) 的闹钟,大概 \(5:40\) 就醒了。

\(8:30\) 比赛开始。\(T1\) 人口普查题,几分钟就搞定了。

开始看 \(T2\),发现自己不知道怎么求 \(\lceil\)\(u\) 为结尾的最短的合法括号序列 \(\rfloor\)

花了好长时间编了一个奇怪的 \(O(n)\) 做法,非常幸运地被第二个样例 \(hack\) 了。

然后好像已经快 \(10:00\) 了。

想起去年的 \(day\ 1\)\(10:00\) 的时候已经切完 \(2\) 题了,然后心态就崩了。

在绝望之中编了一个 \(O(n \log n)\) 的线段树做法,终于在大概 \(10:45\) 的时候过掉大样例。

然后看 \(T3\),怎么链和菊花图的分这么多?看起来链和菊花图都不是很难吧。

想了想菊花图怎么做,发现好像不太会。但是由于嫌 \(235\) 太低(因为去年 \(day\ 1\) 很多人 \(AK\)),磕到了 \(11:30\) 才准备去写 \(35\ pts\) 暴力。

结果我发现我链也不会做了 \(QAQ\)。没办法了,每次贪心把编号最小的数字送到编号最小的点上吧。当时我并没有意识到这是错的,而且只剩一点时间了,只能赶紧写完了。

显然最后十分钟什么都检查不出来。

出考场之后听到有人说:
“第一题要高精吗?”
“不用吧,\(unsigned\ long\ long\) 就行了。”

完蛋,我 \(T1\) 只开了 \(long \ long\)。人口普查,查无本人。

又听说 \(T2\) 大样例很水,突然很担心自己这个奇怪的线段树做法是假的,心情十分沉重。

回到宾馆,根本不想吃饭。过了好久才叫了外卖,而且也没吃多少。

想着看点笑话放松一下心情,笑了一会儿心情又沉重了。

想着做点题放松一下心情,作死点开了 \(HNOI2019\ day1\ t2\)。题不会做,题解也看不懂,更自闭了。

晚饭也不是很想吃,感觉根本无法从负面情绪中脱离出来,非常压抑。

晚上 \(7\) 点多突然被告知自己山寨数据测了 \(205\)。看来 \(T2\) 没有假,顿时心情舒畅。

听说我被学弟吊打了,有个初二学弟测了 \(210\),不过这已经影响不到我的心情了。

好像今天大家都差不多,所以就当什么也没发生吧。 (\(•\)\(•\))

又玩到快 \(12\) 点才睡。

Day 2

又在闹钟响之前醒来。定了 \(6:30\) 的闹钟,大概 \(6:10\) 就醒了。

不知道为什么一起床就流鼻血。

\(8:30\) 比赛开始,然而今天 \(T1\) 好像并不是人口普查。

\(0.5h\) 过去了,还是只会 \(O(mn^3)\) 的。根据模拟赛天天垫底的经验,先去看后面有多少暴力。

第一反应是 \(30+75\),好像还行,如果 \(T1\ 84\) 的话大概能有 \(189\)

然后回去看 \(T1\),发现 \(\lceil\)\(j\) 列超过一半 \(\rfloor\) 也就是 \(\lceil\)\(j\) 列比其它列加起来还多 \(\rfloor\),那么只要记 \(\lceil\)\(j\) 列比其它列加起来多几个 \(\rfloor\) 就行了。

太好了我有 \(205\) 了!

再看看 \(T2\),发现能拿 \(64\)。哇暴力分真多,出题人真良心。

由于嫌 \(239\) 太多了,非常开心地把暴力全敲了。

\(T3\) 的时候想起来昨天的 \(T3\) 多组数据没有清空 \(adj\) 数组,心里一万个 \(mmp\)。(显然这时候我还不知道贪心是错的。)

由于没仔细看题,不知道 \(T3\) 给了链和二叉树的大样例,自己写了个数据生成器对拍。

发现前 \(40\ pts\) 的暴力出事情了。

检查一下发现自己枚举删哪条边的时候 \(for\) 到了 \(n\) 而不是 \(n-1\)。我存边用结构体数组,而且没有每次清空。所以如果是多组数据,并且前面的 \(n\) 比后面的 \(n\) 更大,那我就会把这个不存在的第 \(n\) 条边也考虑一次。

改完大概 \(11:30\)

才发现 \(T3\) 的后两个样例是链和二叉树,然而这两个样例的 \(n\) 都是升序的。

也就是说,如果我不看错题,就会把这两个样例过掉,然后误以为自己稳了,不去写对拍,然后前 \(40\ pts\) 没了。

傍晚被告知 \(day\ 2\) 的山寨数据测了 \(239\)

所以本次 \(CSP\) 的分数大概就是 \(95+100+10+100+64+75=444\) 了。

考前梦到自己 \(CSP2019\ 433\),随便抓个人都是 \(510+\),然后我冬令营不能去了。啊现实太美好!!!!!

晚上又流鼻血了,处理到了 \(1:30\) 才睡。

Day 3

拿到了山寨数据和全省的源程序。

发现一个人 \(day1\ T1\ 95\ pts\)。我:太好了有人跟我一样没开 \(ull\) !!!

然后发现在测我自己。(声名狼藉)

坐标 \(FJ\),预计全省 \(rank\ 13\)(去掉高三),应该能去冬令营了。

想起 \(day1\ t2\) 大样例那么水却把我 \(hack\) 了。

\(day1\ t2\) 花了太多时间,但是因为 \(day1\ t3\) 太毒瘤,并没有区分 \(0.5h\) 做完 \(2\) 题和 \(2.5h\) 做完 \(2\) 题的选手。

\(day2\ t3\) 题目看错反倒救了自己一命。

听说原来 \(day1\ t1\) 没开 \(ull\) 要卡 \(30\ pts\),后来改成了卡 \(5\ pts\)

听说其它考场的机子编译没有我那个考场的快。

运气真好。

update

由于比赛的时候没带脑子,忘记了 \(bits/stdc++.h\) 到底能不能用,所以没有用上。

然后读入优化里面有个 \(isdigit(ch)\)\(day1\) 的时候不知道 \(isdigit\) 的头文件是啥,果断改成 ch >= '0' && ch <= '9'

\(day2\) 又没带脑子,脑子是存储设备,本来就不能带,还是顺手写了 \(isdigit\)

赛后 \(n\) 天才发现,上网搜了一下,搜到的结果基本都是 \(isdigit\) 头文件是 \(cctype\)\(woc\) 凉了啊,我可没调用过这个。

然后听说 \(day1\ t1\)\(n=64\) 只有 \(5pts\),但只是听说,并没有完全相信它的真实性。担心会少不止 \(5pts\)

出成绩的时候网站崩了,在 \(uoj\) 群上面听说一群人 \(day2\ t1\) 被卡常了。感觉很奇怪,不是说 \(ccf\) 的机子跑的飞快???突然想起自己好像 \(day2\ t1\) 在好几个网站上测过民间数据,其中一个网站被卡了。\(woc\),不会又凉了吧。

最后,我担心的事情全都没有发生。初评成绩就是 \(444\)

后来拿到了全 \(FJ\) 的榜,发现自己是 \(rank\ 11\)(去掉高三)。

运气真好。

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!