ACM赛后总结2018.09.23
昨天 2018的acm网络赛就告辞一段落了
听着罗老师的建议，要赛后进行总结，昨天那一场北京场还有点记忆，就来写写感受，顺便写写这一个星期遇到的难题
昨天打的是训练赛，和hhr和zcy组队，一开始zcy就死怼e，说找出了规律，叫他不要开，他还开，然后他就浪费了一个小时，一开始我就开了第一道签到题，d，看了一下题意，一开始理解错了题意，因为那个next以为下一步是可以随机挑选的，不用按着顺序，等我xjb敲完了发现过的人才20多个，就觉得是不是我理解错题意了，问了一下hhr，于是就交了一发，然后wa了，才知道要按顺序，仔细一想觉得会超时，但是想不出其他解法了，于是就敲了一发暴力，不敢交，在hhr和zcy讨论时没理我交了a了，没想到居然可以暴力过300多ms，接下来就看了一下拿到bfs题目，本来想敲的，但是zcy给我模拟的思路我实在写不出，写一半就不知道怎么写了然后丢给他们去敲，我写lcs，一开始看了一下时间复杂度，觉得会超时，就用set重新把字符串剪枝，然后发现成环这个点没解决，最后发现了一种思路， 把第一个字符串每一位枚举一边时间复杂度是2的8次方，对下面每一个字符串进行check一遍，最后还是没能写出来，五个小时，最后一小时因为知道学校已经出线了，就没怎么专心写题了。
cf总结：
20号晚上的div2 在第一个小时内过了a b c，然后第二个小时就死怼那道我以为是规律数学题的d，结果一个小时内都没找出规律，赛后看了一下别的过的代码，发现全是dp做法，真的难受，一个小时如果做出来了肯定rank800以内， 补一下这道题，好好学好dp吧
21号晚上又打了1场div2 这次只过了2道，第三道也没写出来，其实后面1个小时50分钟都在想这道题，因为ab很水，10分钟就切完了，一开始用贪心写c，结果wa了第三组，就知道自己写错了，然后思考了30分钟，开始敲分解质因数，一开始数组没开大点， re第五组，加了之后tle第八组， 然后再某个地方优化分解质因数的时间复杂度，tle了第十组，真的难受，最后比赛结束看了贴吧的神仙过了，听说要删除大质数才行，这道题也要补一下，最近的cf一直在1450徘徊，希望可以下一场做个3道吧
就这样吧，接下来要好好进行训练
ACM赛后总结2018.09.23相关推荐
- 2018.09.23 codeforces 1053B. Vasya and Good Sequences（前缀和）
传送门 考试的时候卡了一会儿. 显然这个答案只跟二进制位为1的数量有关. 还有一个显然的结论. 对于一个区间[l,r][l,r][l,r],如果其中单个数二进制位为1的数量最大值不到区间所有数二进制位 ...
- 2018.09.23 孙悟空大战鲤鱼精（单调队列优化dp）
描述 孙悟空大战鲤鱼精,孙悟空在通天河遇到鲤鱼精,他嫉恶如仇,看见妖精就手痒(忘了自己是妖精).但是鲤鱼精知道孙悟空的厉害,在孙悟空来到通天河,鲤鱼精就跑到了河对面.于是孙悟空就去追鲤鱼精. 我们可以 ...
- 暑期训练日志----2018.8.23
训练第25天. 上午把前两天的区间 DP 和状压 DP 又看了一遍,加深一下理解 中午有点困就回去睡觉,果不其然的睡过了...一下午基本啥都没干...难受 晚上把前天比赛的题解写了写,昨天的比赛明天上 ...
- 2018.09.22 上海大学技术分享 - An Introduction To Go Programming Language
老实说笔者学习 Go 的时间并不长,积淀也不深厚,这次因缘巧合,同组的同事以前是上海大学的开源社区推动者之一,同时我们也抱着部分宣传公司和技术分享的意图,更进一步的,也是对所学做一个总结,所以拟定了这 ...
- 苏嵌//张福辉//2018.7.23
苏嵌 ...
- 2018.09.26朴素贝叶斯算法研究日志
2018.09.26朴素贝叶斯算法研究日志 前些天研究的遗传算法遇到瓶颈,所以转而研究朴素贝叶斯,同时也让自己休息一下,多查询遗传算法的文档然后进一步研究.朴素贝叶斯算法是最简单的一种贝叶斯算法.本文 ...
- 山大华特卧龙学校第一届ACM赛后总结
山大华特卧龙学校第一届ACM赛后总结_题目 题目B 题目背景 水之积也不厚,则其负大舟也无力.--<逍遥游> 题目描述 为了承载起给定的 个长方体木块,水的深度至少为多少. 输入输出格式 ...
- 山大华特卧龙学校第一届ACM赛后总结_题目
山大华特卧龙学校第一届ACM赛后总结 题目_A 题目描述 孔子学院最近招收了 个学员,并要求他们按照<大学>里说的进行修行:格物,致知,诚意,正心,修身,齐 家,治国,平天下.由于输入限制 ...
- 2022.09.23 周五
2022.09.23 周五 计算机编程常用的进制:十进制.二进制.十六进制.八进制 1.十进制 基数:0.1.2.3.4.5.6.7.8.9 进位:逢10进1 表示方式:直接写 转换:print(其他 ...
最新文章
- 快速定制SolidWorks Electrical清单模板
- ner pytorch project code
- 我们来谈谈那些智能家居里的语音对话设备
- 【我的项目经验】——Visual Studio 插件
- Docker容器导入导出
- Word2vec基础之霍夫曼树
- 02.elasticsearch bucket aggregation查询
- Spring(3.2.3) - Beans(11): depends-on
- SAP Fiori UI上关于时区Timezone的一些问题和解决方案
- linux在线扩展文件系统空间ext2online
- 打砖块游戏c语言设计,打砖块游戏的源代码（请多指教）
- [存档]xx-09210xxx-2010-ACM-ICPC竞赛总结
- UNIX 环境高级编程（二）—— linux共享库，/etc/ld.so.conf 及 ld.so.conf.d/libc.conf
- 服务器端配置nodejs环境(使用pm2进程管理运行)
- PHP线程安全和非线程安全有什么区别
- Stylus Studio 2010 XML 的激活码
- 傅立叶变换变换matlab,希尔伯特变换和傅里叶变换MATLAB仿真
- 产品初探：银行理财产品简介
- void print c语言,数据结构(c语言版)习题集第一章绪论1.16voidprint_descending(intx.doc
- 计算机efs加密,2分钟让你学会电脑EFS文件加密