20160423/24省赛选拔总结

最近一直在重温c语言,没有时间总结比赛,眼看还有一年就要准备实习了,大部分精力都放在为找工作做准备的阶段,没有太多精力刷题,能做的只是总结每一场训练赛中的失误与不足

省赛选拔虽然选上了,但还是很不顺利,,,,,,,,,,,我和小王去年国赛因为题意的问题错失了一枚铜牌,这次再次因为题意翻译出了问题卡了一场比赛;;

第一天:::刚发下来,我们3个人还算很准确,分别翻译A,B,C, 我先把B题翻译出来了,明确了思路,我直接上去敲B题,一遍AC过,我昨晚,学长翻译完了A题,并且有了思路,确定了用状压DP做,,,王昊天和学长一番讨论确定好了思路,学长去敲得A,王昊天也跟着学长看A题,我就去翻译C题,敲完了貌似有bug,wa了3次,最后学长改掉之后AC了,赛后听说有人贪心过的,看来这题时间卡的不够狠啊,,,,,,,他们A做完了,我直接和王昊天说了一下C题的思路,王昊天感觉也有道理,由于我们罚时多一些,王昊天敲得快,我就让他敲了,上去敲了,直接也是1遍AC,,,,接下来有人过了一道线段树的题,我忘记了是哪个题了,,,,我们翻译好了,由于数据量较大,我们一番讨论后确定用线段树做,王昊天开始敲起了代码,最后可能是我们线段树建树的问题,我们没能Ac掉,但是赛后看思路是对了,,,,,没有AC掉很是遗憾,排名第9,我们感到了一丝危机,,,,

不过并没有担心选不上,我相信我和王昊天第二天正常发挥不失误是完全可以取上的

第二天:::开场后A题王昊天翻译完,我假想的猜测了一下,很暴力的方法,就是暴力4位以内能形成的数,我也没多想,直接上去就敲了,结果莫名其妙的过了,,,,,虽然交的时候并不是很有把握,之后王昊天翻译B题,我和学长翻译别的题去了,王昊天B题翻译完了,说他可以上去敲了,我和王昊天的英语都很菜,结果就坑在了这个题上,题意说的是按照顺序的,王昊天没翻译出来,以为是任意摆放,尽量是让宽度最小,结果这道题坑了我们很久很久,,由于当时他敲得代码,我和学长感觉用优先队列解决也没什么毛病,处理一下精度就可以了,我俩就看别的题去了,结果他被wa了n次,代码都快200行了,我也无力找bug了,我就先上去敲c了,c题我用dfs找必胜点的思路做的,结果T了,中途剪纸优化也没成功,,,,王昊天的b题也是改了一遍wa一遍,我们以为这场又挂了-------------------------------------》结果裁判加题了,,,,,,,,L题数位DP,我眼前一亮,数位DP寒假我特意练习了一番,直接我确定好代码,就上去敲了,调试的时候改正了几个小错误,不久就AC了,M题王昊天和学长一致确定用并查集,最后结果wa了,当时时间已经不多了,改了很多次都没过,,,,,,虽然思路是一定正确的,但是可能还是细节没考虑到,,,,,

----------------------结果我们最后以2题遗憾收场,,,,,刚结束,我们听说B题是按顺序的就蒙蔽了,很水的一道题被我们遗憾错过了,M题也遗憾收场,C题也没优化出来,都差那么一点,这次打得很是不顺利,,,,,,

虽然省赛选上了,但是遗憾还是不少,不管怎么说,希望省赛能好好发挥吧,有可能这是我参加的最后一场省赛,明年可能就要准备实习了,希望这次省赛能不留遗憾,完美收场。。。。。。。。。

时间: 2024-08-05 18:24:14

20160423/24省赛选拔总结的相关文章

acm省赛选拔组队赛经验谈

省赛组队赛已经进行5场了,过半了. 从曾经的不会组队到如今逐渐磨合,尽管每次都有遗憾,可是我认为我们一直在进步.有些失误是要记录下来下次不能再犯的! 经验: 1:上场開始一定要有人(英语能力和算法综合能力较强者)读全然部题目,对全部题目的难易程度做一个大概推断,以确定做题顺序,不要在比赛完了发现有水题没有看! 2:对于一个自己没有100%把握AC的题目,最好拉一个队友讲一下思路,假设队友认可了再写程序,防止一道题目花费了一个多小时代码敲到快完了发现思路是不可行的,并且这样在你一次不能AC的情况下

3.24网络攻防选拔题部分write up

20175221  3.24网络攻防选拔题部分write up Q1:百度一下,你就知道 解压题目得到一个文件夹和一个网址 打开文件夹,有三张图片 用winhex和stegsolve查看三张图片,没有发现异常.Kali里面binwalk跑一下,也没有隐藏文件.不太像隐写题,可能是web,将目标移到网址上. 打开网址,F12开发者工具 发现最底下script下的字符串可疑,复制粘贴用base解. 将字符串先转base16,再转base64,得到flag. Q2 解压题目得到一张图片,但是无法打开.

2017ZZUACM省赛选拔试题部分题解----谨以纪念我这卡线滚粗的美好经历

写在前面: 其实心里有些小小的不爽又有点小小的舒畅,为啥捏?不爽当然是因为没被选拔上啦,舒畅捏则是因为没被选拔上反而让自己警醒,学长也提点很多很多."沉下去,然后一战成名"学长如是对我说,我很开心.其实这完全算不算是题解,只是我个人的一些小想法而已.而且到现在还有一题不会...让自己长点记性吧. 题目 A :聪明的田鼠 Time Limit: 1 Sec Memory Limit: 128 MB Description 田鼠MIUMIU来到了一片农田,农田可以看成是一个M*N个方格的矩

(省赛选拔系列--团体赛) Arbitrage? (Floyd 优化)

A. Arbitrage? Time Limit: 5000ms Memory Limit: 65536KB 64-bit integer IO format: %lld      Java class name:Main SubmitStatus PID: 4291 If you are going to travel to the World Finals, you cannot rely on Czech Crowns. You would have to exchange your mo

NYNU_省赛选拔题(7)

题目描述 In computer science, a binary tree is a tree data structure in which each node has at most two children. Consider an infinite full binary tree (each node has two children except the leaf nodes) defined as follows. For a node labelled v its left

NYNU_省赛选拔题(5)

题目描述 P 的一家要出去旅游,买了当地的地图,发现各地分别由各个景点,若 P 想使家人分队去景点,尽快到达各个景点(必须所有景点),并且最终所有家人都到达 M 所在的景点.   你用程序告诉 P 最少需要多少天才能完成这次旅游.假设 P 的家人足够多,各分队速度一样. 输入 首先是一个正整数T,接下来是T组测试数据,每组数据第一行是两个整数n,m(2=<n<=1000,1=<m<=10000),分别表示景点数量和总边数,山寨编号0,1,2,3…n-1接下来m行,每行三个整数i,j

NYNU_省赛选拔题(6)

题目描述 有一天,小米找到了一个藏宝的迷宫地图,迷宫在一个沙漠里有,迷宫里面有许多宝藏.迷宫里可能有N个藏宝地点,用1到K标记.藏宝地点之间最多有一条通路相连.标记1为迷宫的进出口. 他已经知道其中K(1<=K<=N)个不同的地点真的藏有宝物.小米决定让他的机器人米多奇去探险.迷宫中的通路不是平坦的,到处都是陷阱.假设每条通路都有一个危险度,其值与通过此路的载重量成正比.米多奇在经过某个藏宝地点时可能会拿走宝物.但它每拿走一个藏宝地点的宝物后,它的载重量就会增加w. 当机器人米多奇进入迷宫时,

2018/5/24模拟赛总结

shzr带病AK虐爆全场... T1n皇后: 这题没啥好说的... T2有重复元素的排列问题: [问题描述] 设R={ r1, r2 , -, rn}是要进行排列的n个元素.其中元素r1, r2 , -, rn可能相同.试设计一个算法,列出R的所有不同排列. [编程任务] 给定n 以及待排列的n 个元素.计算出这n 个元素的所有不同排列. [输入格式] 由perm.in输入数据.文件的第1 行是元素个数n,1≤n≤500.接下来的1 行是待排列的n个元素. [输出格式] 计算出的n个元素的所有不

11.24 模拟赛

T1 bzoj 4730 Alice和Bob又在玩游戏 题目大意: Alice和Bob在玩游戏 n个节点,m条边(0<=m<=n-1),构成若干棵有根树,每棵树的根节点是该连通块内编号最小的点 Alice和Bob轮流操作,每回合选择一个没有被删除的节点x,将x及其所有祖先全部删除,不能操作的人输 思路: 根据博弈论的一些定理可以得到一个优秀的$n^2$做法 由$SG$定理得 每个点的$SG$函数值为$mex${子树内一个点的SG xor 该根节点其余儿子的SG} 因此对于每个点我们可以开一个t