摘要:
今天的题目 还行 连蒙带猜的写 怎么会如此玄学。还是我太菜了。 今天得分 250分 T1 100分 T2 100分 T3 50分。 看了一眼好像没有什么规律 每个位置上的数字都没有任何的规律 弃疗 不会 自闭 然后发现了每行数字是单调的 所以可以一层一层向下走 判断大小然后一直向下走 二叉树还是挺容 阅读全文
摘要:
图论。 强连通图 与 弱连通图 。 最短路 。dij 不支持负权。显然 值得一提的是利用斐波那契堆m+nlogn 。 一张 边权都是2的整数次幂 考虑 一下直接 结构体维护这个2的整次幂数组但比大小 太慢 考虑利用数据结构维护。 主席树维护每一位 (当然压位也是可以的 但却不必要 hash值维护 每 阅读全文
摘要:
暴毙了,比较自闭的心理,有点崩溃.. LINK:幸福 一道曾经的我肯定能写出来的 但是我心态崩了 所以没有推出来。 当然 还是 我比较垃圾 但同时也不垃圾 。。。 求 $T_n =\displaystyle \sum_{i=0}^{n}F_n$ 其中 $Fn=\displaystyle \sum_{ 阅读全文
摘要:
哇 这题目怎么一次比一次毒瘤 当然这次还好 有会做的题目。 T1 一眼看上去 毒瘤!再看一眼 我真不想看了 扔了。 T2 哇感觉能写 哇这不是 随便都有40分了么 二分?优化一下65到手了。然后剩下的不会了。 T3 爆搜?怎么连30分都没有啊 还是状压吧 只有30分觉得剩下的是贪心就没有再思考了。 阅读全文
摘要:
还算比较正常 不过犯了一个非常严重的问题 文件名写错了 我真的检查了半个小时 硬是没看出来,我可能太疲倦了当时。 今天得分 200分有40分因T3 文件名打错挂掉 T1 100分 T2 100分 T3 0分 、 显然发现 外面的括号的排列方式和里面的无关但是只要合法就能对答案进行一定的贡献 考虑并列 阅读全文
摘要:
额...好像的确察觉到自己有点不正常了 我才回忆起...直到考试的时候我才知道我在做什么,我到底在学什么?我才明白什么叫算法竞赛 利用自己已有的知识去设计一个算法来解决问题。 而不是 只会写板子 写数据结构 写傻逼题的人。到考场上才知道自己的能力很弱。学了数据结构也用不出来 简单的dp式子都列不出来 阅读全文
摘要:
题目 出的质量还行 失误:还是没有考虑清楚就开始写代码浪费了一些时间。优点:没有手懒 写了对拍 拍到了感觉都很稳的那种。 这天得分 300. 显然 偶数为0 考虑奇数 发现在偶数位代价为负 在奇数位 发现可行然后由于每个位置上的数字>0 答案就是奇数位的min-1 #//#include<bits/ 阅读全文
摘要:
~~bzoj早就老了~~现在最受欢迎的OJ当然是你谷了,一些比较经典的题目还是很不错的。 LINK:想了好几个月的dp 翻硬币 我想到一个状态 f[i][j]表示翻了i次且当前局面为j的方案数最后输出f[n][目标方案即可]。 但是这里面存在着一些问题 好像这个转移都是一个组合数级别的所以不可能转移 阅读全文
摘要:
1 考试时又犯了一个致命的错误,没有去思考T2的正解而是去简单的推了一下式子开始了漫漫找规律之路,不应该这样做的 为了得到规律虽然也打了暴力 但是还是打了一些不必要的程序 例如求组合数什么的比较浪费时间了。 考试后在我看来这都是浪费时间了 浪费了我足足1h30min 其实是可以避免的 得不到正解先去 阅读全文
摘要:
昨天 又考模拟赛 考场上心态再次爆炸 导致一道题爆零。总结 :慌了..当T1看了30min还不知道怎么做的时候我就已经慌了..觉得要GG了。(以后还是不能慌 把送的分数都拿到手才是正道... 考试策略还行 大概是先写自己会写的暴力 再写陌生的题目。放题么?还是放吧 反正没人看..(当然.. 当然 考 阅读全文