CSP-J2020游记
天命之路
2020-11-08 22:20:29
提高考的太惨，不想写游记
前面情节全部略过，看题目：
优秀的拆分：
我把凳子一拉，做下去，看到题目（输了3次密码才输对），吓得一身冷汗，差点以为是 NOI2016 那道著名的题目，后来看了一遍，这.....不按位分解吗？五分钟打完，~~对拍半小时~~
现场直播：
这题....我差点以为要用树状数组+离散化求排名，后来看到数据范围："每个选手的成绩均为不超过 600 的非负整数"。
好吧，开个桶记录一下，完全可以在线做，
分数线...枚举大法好啊！
表达式:
这题我在考场打了两个小时，终于在洛谷自测100
首先，后缀表达式的求值是最基本的内容，我当时就先打了个暴力了事，变量的问题....，自己手打个函数把数字提取出来即可。
后来想了一想，我只要看看改变每个变量能不能改变整个式子的值就行了。
“山重水复疑无路，柳暗花明又一村”啊！
然后用一些奇奇怪怪的方法就搞出来了.（魔改并查集）
方格取数：
看到洛谷评级竟然是黄题，我欲哭无泪。
这种神仙题目，本来难度不高，但真的很难想到，我到现在也没想出来，别说考场了。直接爆搜20分。
两个花絮:
1. 到11:20的时候才发现自己全没打return 0;
1. 到11:40的时候才发现自己并查集没打路径压缩（没打就会T掉）