日常比赛总结

来源:互联网 发布:淘宝上下架 编辑:程序博客网 时间:2024/06/09 14:23

是时候该写每一场的NOIP模拟赛总结了……
11/09/am:
minshuoAK辣!
太强辣!
大致这套题的含义就是3个SB题,然而自己离散化的时候sort的下标错了,就只拿了220.
current:300
11/09/pm:
5道题才拿300……
事实还证明这些题依旧是脑残题……
第三题裸上CDQ分治,由于自己算数差,导致把sqrt(m2)算成了m,一波爆炸。
第四题似乎乱搞搞就行了么……直接用最后的20%数据,跑前2个字符,进行dfs即可?
有个东西叫DFS的启发式合并:
dfs到x,统计x点子树内过x点的路径,统计方法就是dfs到各个儿子,把儿子的信息都合并起来,一边合并一边更新答案。
这样肯定是nlogn的.//然而现在还没写完233
第五题的话,直接暴力f[n][m][k]就没了。//考场上这个都没想出来真tm有趣……
current:420
11/10/am:
大概就是:
T1看错数据范围然后导致数组开小,炸了30.
T2神tm出1e8的数据范围题啊……我开个bitset还不开O2……这玩意感觉非常不服啊……炸了40.
T3现在还不会做……还是20分呆着。
总共是220,然而神tm炸掉了70……
cur:220
11/10/pm:
真·福利场
T1是一个判断向量线性相关的东西。别用除法就行了。
T2是个AC自动机裸题。
T3是个打表题,然而自信猜结论猜错了。
没必要再搜了。真的。
然后在电脑上跑T3的时候电脑直接死机了好多次……
还好硬压short跑了2W*2W的……
current:281
11/11/am:
上午AK。
11/11/pm:
没有留题,直接走了hh
11/12&&11/13:
被带飞ACM。
翻译了两个签到题之后也不需要我去写。。
表示心好累然后就开始水……
晚上看了看NOIP模拟赛的题……
这个题的难度堪忧啊……
不过似乎很简单的样子,可惜自己太不自信了。
无论如何,要确定自己是对的啊。
T1sb记忆化,T2sb贪心+组合数,T3sb分块爆搜……
没开始写,不过看起来好像很稳。
11/14:
两场其实题目还是很是弱智的?
am:T3是个hash暴力,但是map太慢。
然而我TM写错文件了。
pm:表示自己太菜不会构造题……
T1是个比较闹心的要写四段代码的题……
T3是原题,懒得分类讨论直接写容斥标算。

0 0
原创粉丝点击