提高考的太惨,不想写游记

前面情节全部略过,看题目:

优秀的拆分:

我把凳子一拉,做下去,看到题目(输了3次密码才输对),吓得一身冷汗,差点以为是 NOI2016 那道著名的题目,后来看了一遍,这.....不按位分解吗?五分钟打完,对拍半小时

现场直播:

这题....我差点以为要用树状数组+离散化求排名,后来看到数据范围:"每个选手的成绩均为不超过 600 的非负整数"。

好吧,开个桶记录一下,完全可以在线做,

分数线...枚举大法好啊!

表达式:

这题我在考场打了两个小时,终于在洛谷自测100

首先,后缀表达式的求值是最基本的内容,我当时就先打了个暴力了事,变量的问题....,自己手打个函数把数字提取出来即可。

后来想了一想,我只要看看改变每个变量能不能改变整个式子的值就行了。

“山重水复疑无路,柳暗花明又一村”啊!

然后用一些奇奇怪怪的方法就搞出来了.(魔改并查集)

方格取数:

看到洛谷评级竟然是黄题,我欲哭无泪。

这种神仙题目,本来难度不高,但真的很难想到,我到现在也没想出来,别说考场了。直接爆搜20分。

两个花絮:

  1. 到11:20的时候才发现自己全没打return 0;
  2. 到11:40的时候才发现自己并查集没打路径压缩(没打就会T掉)