考试相关。
文章平均质量分 58
二三两
口禾火
展开
-
搜索专练测试 3.2
打完比赛才知道,我学过搜索吗?USACO2013 黑洞 问题描述: 李宗泽的爱好是在周末进行物理学实验,但事与愿违,实验将N个黑洞(2 <= N <= 12, N为even)具象化在了他的农场里,每个都有明确的坐标位置。 根据他的计算,李宗泽知道将会形成N/2对连接起来的黑洞。如果黑洞A和B被连成一对,那么任何物体进入黑洞A,将会以进入黑洞A的方向从...原创 2018-03-03 10:51:54 · 258 阅读 · 0 评论 -
12/28 图论搜索测试总结
真的跪了时间分配极欠妥当。心态不稳定,处于“暴力写不好”“正解没时间写”的绝妙境地。 会建图,反而是算法的具体实施很不熟练。细节处欠缺太多。多自主思考。T1 促销 【问题描述】 小x在jzyz开了一家冷饮店,因为刚开张,他决定做一次促销活动。而活动的获奖者可以免费得到一杯圣代。 为了和同学的生活贴近,小x费劲脑汁想到了一个促销方案: 1) 当场摇出一个正整数M,再摇出原创 2017-12-28 20:13:11 · 263 阅读 · 0 评论 -
USACO 2017 February Contest Silver
QAQ原创 2017-11-03 17:00:51 · 590 阅读 · 0 评论 -
20180407 dp测试赛 总结
先是题解: A:hdu 1176 免费馅饼 (dp) B:Codeforces 474D 蛋糕(dp-递推) C:Codeforces 366C 水果(dp-01背包) D:Codeforces 149D 括号染色(区间dp) E:Codeforces 245H 回文串(区间dp) F:Codeforces 432D 完美子串 + 51nod 1129 字符串最大值(dp-kmp) ...原创 2018-04-09 07:36:50 · 218 阅读 · 0 评论 -
假期计划DAY1的模拟赛总结
我敲啊,lemon配错了,没忽略行末空格,直接挂了100+……乍一眼看完题目很水啊,而且很似曾相识……T1是很久之前写过的简单二分,原题好像叫跳石头还是啥的。10min+才切掉,感觉手有点慢了……用lrd老师的话说,10min是要能轻松敲完一棵Treap的……我还是太弱了。 T2想了有一会儿。其实是很简单的。题意是求单源到各点的最短路条数,我跑了遍SPFA,有些细节的累加还是推敲了一下……其...原创 2018-07-24 18:38:17 · 267 阅读 · 2 评论 -
20180726の模拟赛总结……
为什么26的比赛今天写呢,因为昨天基本是乱敲,效率极低…… T1无脑乱做就行,估计我以前还做过……一个排列,每次可以拎一个数丢最前面,求使其升序的最小次数。随便手玩了几个样例找到规律,从最大的往前扫,如果存在一个xxx在x+1x+1x+1的后面,那么[1,x][1,x][1,x]都要拎最前面……但是我就是变量写错了orz……居然还过了那么多样例。 T2更显然,给了一堆字符串,求一个字典满足它们...原创 2018-07-27 22:24:53 · 173 阅读 · 0 评论 -
0824模拟赛总结
题解:再说。我看什么题都像图论。T1想了挺久的,一直想不出怎么在环上操作。画了个图玩了一会儿,突然想到MST了。仔细一想觉得正确性没问题,kruscal写得还算熟练,没什么大问题。调了几个小错误就过了样例,顺便手玩了几组小数据没发现错误,内心非常快乐,转头去看T2。这种决策之类的题很容易想到dp,推了推方程发现不太有思路……T3一眼题,动态维护树的直径。然而没有想到怎么动态维护,只好敲了个...原创 2018-08-24 13:40:12 · 288 阅读 · 0 评论 -
0825模拟赛总结
题解:再说。T1数据范围那么小,又是第一题,状压不可能那就搜索了,然而题目统计答案又对一个大质数取模,优化到死都没什么用(事实上模数只是吓吓人的)。但是我们可以打表啊……我自以为写的搜索比std的剪枝要优,但是我有两组没打出来,可恶的出题人还把最大的那个用了两组数据。T2继续爆搜……搜不过去的写了波随机。标算和计算几何搭边,但是随机+贪心能卡过,贪心原则是尽可能靠近圆心。机房有位神仙证明了...原创 2018-08-25 17:47:05 · 200 阅读 · 0 评论