【山东OI选手福利!!!】汇编在Cena中的使用

原创 2016年04月07日 18:50:21

免责声明:这篇文章只是拿来娱乐大众的.首先博主不保证在比赛中使用汇编一定可行,因为测试环境与正式的比赛环境仍存在差异.其次,根据现行NOI系列比赛规定,使用汇编属于作弊行为.请保证您是阅读完上面两句话后才开始看这篇文章,如造成任何后果,由读者自行承担责任.

山东的选手们都知道,SDOI一直是WinXP+Cena的评测环境
这导致了一下一些问题:
1.Cena的编译器古老,时常出现奇怪的CE
2.WinXP系统栈奇小无比,无法承受一些如链剖DFS序,Tarjan之类的题目
3.Cene对动态内存十分的不资瓷,大量使用指针+动态内存的形式可能会导致TLE和各种崩溃.

真正困扰绝大部分选手的是2.想一想链剖时候还需要写手工栈就觉得恶心无比.

虽然今年我们通知了出题人,让他建议山东省组织单位在评测时加入开栈命令,但是仅仅是建议而已,并且没有得到任何回复.

前两天,Claris老司机告诉我,CCF其实并没有完全禁止汇编语言在比赛中的应用.
关于这个问题的实例可以看我的学长zky在去年CTSC考场上的测试:
闷声作大死系列
也就是说,在中国的各种OI比赛中,其实内嵌汇编是可以偷偷使用的!

那么问题就来了,汇编开栈这个命令是不是可以在SDOI中使用呢?

由于我校的机房电脑都是WinXP,我们也太弱不会用Lemon只会用Cena,所以可以很方便的做一个小测试来检测这个Trick.

我写了一个dfs一条长10^6的链的代码,并去掉了我的Cena里除了-o以外的所有编译指令(这样就是全真模拟SDOI真正的评测环境).
这里写图片描述
然后写了一份如下的代码(其中使用了汇编来开栈):
这里写图片描述

下面我们进行测试.
首先我将汇编的三行语句注释掉了.
这里写图片描述
本地执行当然会直接RE掉.
这里写图片描述
放到Cena上评测亦然.
这里写图片描述

去掉注释:
这里写图片描述

这里写图片描述

扔进Cena评测:
这里写图片描述

仍然可以AC!
事实证明:Cena!完!全!没!有!办!法!检!测!内!嵌!汇!编!,内嵌汇编是可以在SDOI使用的!!!
也就是说,只要背过了那三行开栈命令,并在每道需要开栈的题目的主函数开头加上这三行语句,山东选手就不需要再费力去写手工栈了!

这必定是山东选手的福音!未来的山东选手再也不需要写手工栈了!

我在省选前一天突然发现这个问题,赶紧补了一份博客出来通知大家来造福群众,不要问我是谁,我的名字叫雷锋.

版权声明:本文为博主原创文章,未经博主允许不得转载。

Lemon Judge OI评测机 | 资源及使用教程 | 比Cena更稳定的评测机 | 已完结

Project Lemon - 一款由国内大神Jia Zhipeng开发维护的开源OI评测机 - 兼容性比Cena更好,更快,更稳定...
  • OoLuoChenoO
  • OoLuoChenoO
  • 2017年07月21日 17:34
  • 3677

Lemon;柠檬;OI自助评测工具;比cena好用;bug少

  • 2015年10月20日 11:28
  • 4.64MB
  • 下载

OI省选算法汇总

1.1 基本数据结构 1. 数组 2. 链表,双向链表 3. 队列,单调队列,双端队列 4. 栈,单调栈 1.2 中级数据结构 1. 堆 2. 并查集与带权并...
  • qq_33583069
  • qq_33583069
  • 2016年03月15日 15:28
  • 887

再见oi——一名蒟蒻的退役录

对于一名CQBZ的辣鸡选手而言,退役是必然的… 然而真正面对退役的时候,心里面还是有那么一点点失落。 当晚接到某损友的短信:说好的金牌呢?顿时心中无数只草泥马在欢腾…我连前100都没戏,您来问吾金...
  • cqbztsy
  • cqbztsy
  • 2016年07月29日 20:54
  • 963

终章——我的OI之路

在两天前,也就是2017年7月21日,随着王宏主席宣布NOI2017二试,我的OI生涯也迎来了终结。 所幸获得银牌,拿到北大降60分,无愧于三年断断续续的OI学习。关于我快乐编程2012年9月,从少...
  • Leo_h1104
  • Leo_h1104
  • 2017年07月23日 23:57
  • 316

论OI中几种常见的数据生成方法

零、前言为了保证程序的正确,我们需要生成数据进行检验,这就需要使用到数据生成器. 本文就讲讲怎么生成几种OI中的常见数据.一、排列1、问题:给定N,在O(n)O(n)随机出1—N的一个排列2、STL...
  • u013598409
  • u013598409
  • 2015年11月21日 21:32
  • 1193

cena评测系统:自定义校验器(自定义评测插件编写)

Cena评测系统,最受欢迎的信息学竞赛离线评测系统。 它是开放源程序的信息学竞赛评测系统,能满足大多数程序设计竞赛的测评需求。 特色功能: 通过局域网自动收取选手程序。 高效率的数据文件配...
  • txl16211
  • txl16211
  • 2016年04月29日 15:29
  • 1655

Lemon Judge OI评测机 | 资源及使用教程 | 比Cena更稳定的评测机 | 已完结

Project Lemon - 一款由国内大神Jia Zhipeng开发维护的开源OI评测机 - 兼容性比Cena更好,更快,更稳定...
  • OoLuoChenoO
  • OoLuoChenoO
  • 2017年07月21日 17:34
  • 3677

愚者千虑,必有一得——博弈论

初步学习博弈论的自学流程及总结~~~
  • kyleyoung_ymj
  • kyleyoung_ymj
  • 2016年05月24日 22:25
  • 1470

【自用】OI知识点总结

看目录就好了。不用看具体部分 网络流 二分图 最大匹配 最小点覆盖 最小边覆盖 最小路径覆盖 最大独立集 最大流 上下界最大流 最小割 全...
  • Vmurder
  • Vmurder
  • 2015年04月23日 09:13
  • 1251
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:【山东OI选手福利!!!】汇编在Cena中的使用
举报原因:
原因补充:

(最多只允许输入30个字)