T1 light
看完题目,嗯,这道题真水,再往下看数据范围……
emm,我没说。首先出题人非常良心(flag*1)的给了30分的暴力分,然后这道题应该是数论题吧,
我先把暴力打好去看下一题……
T2 文件列表
emm,大模拟?一个树形结构?
噼里啪啦调了半个小时后A了样例和自己造的一些小数据,于是觉得此题已A,去看T3
T3 calc
一看,emm肯定是dp,但是我太弱了,看到dp就瑟瑟发抖QAQ
一看数据范围,出题人真良心(flag*2),给了30分的暴力,
果断并查集+枚举符号顺序A了两个样例,于是就回去推T1
返回T1
首先画了一个文氏图,emm,每个数看作一个集合,在奇数个集合就亮着,在偶数个集合就灭了
于是就O(2^m)枚举每个集合是否选用,如果奇数个集合就答案+=n/选用集合的最小公倍数,
偶数因为要把之前亮的灭掉,相当于要减两倍,所以代码就写完了
所以期望得分100+100+30=230,但是考试前老师说上200的很多,所以有点慌
考试后……
老师居然选择了惨无人道的现场评测,emm
什么,我20+50+0=70!简直是人间悲剧!
考完我去膜拜H巨佬和W巨佬,他们告诉我T1炸long long?
lcm(选了的)=∏选了的/gcd(选了的)
本次结果是n/lcm(选了的)=n/∏选了的*gcd(选了的)
然后先乘gcd后除20pts?
先除后乘50pts?
int128才满分?
我(#@%^#%%&……)
T2有可能在不同文件夹里有相同文件?
我(#@%^#%%&……)
T3我的暴力分呢
我(#@%^#%%&……)
然后Rk1的神仙100+100+30=230,我(#@%^#%%&……)
赛后讲评
T1我的思路是对的,但是炸long long得20分,我TM还不如打暴力呢
T2就是一个大模拟,可以用建一个树,并记录每个点的父亲和儿子,然后DFS按格式输出即可
//T2
#include
#include
#include
#include
#include
#include
#include
#include
T3
emm至此本场考试成功爆炸……(我TM考试时居然觉得出题人良心……)
end