0
  • 聊天消息
  • 系統(tǒng)消息
  • 評(píng)論與回復(fù)
登錄后你可以
  • 下載海量資料
  • 學(xué)習(xí)在線課程
  • 觀看技術(shù)視頻
  • 寫文章/發(fā)帖/加入社區(qū)
會(huì)員中心
創(chuàng)作中心

完善資料讓更多小伙伴認(rèn)識(shí)你,還能領(lǐng)取20積分哦,立即完善>

3天內(nèi)不再提示

在信息學(xué)奧賽上用Bug直接改了驗(yàn)算數(shù)據(jù)拿了滿分,算作弊嘛?

算法與數(shù)據(jù)結(jié)構(gòu) ? 來源:AI新媒體量子位 ? 作者:鄭集楊 ? 2020-12-26 09:34 ? 次閱讀

在線考試,一道題太難做不出來,怎么辦,是多少寫點(diǎn)還是直接放空?

在NOIP 2020(信息學(xué)奧賽)上,一位浙江同學(xué),“另辟蹊徑”,最終,還拿了滿分。

簡(jiǎn)單來說,就是他在直接指定了驗(yàn)算數(shù)據(jù),還要「改卷老師」就按著這個(gè)數(shù)據(jù)判卷。

什么,還可以這么操作?是不是感覺匪夷所思?

這,是NOIP2020被發(fā)現(xiàn)的Bug,是怎么回事?又是什么導(dǎo)致的Bug?

直接把驗(yàn)算數(shù)據(jù)改了

不妨直接來看看選手提交的代碼:

圖源:洛谷

是的,就是這么直接,打開輸入文件,覆蓋驗(yàn)算數(shù)據(jù);打開輸出文件,寫入答案。

相當(dāng)于做數(shù)學(xué)題,考生的解題過程只有在特定數(shù)據(jù)下是正確的,但考生在改卷老師判卷的時(shí)候,直接讓老師全部按著這組數(shù)據(jù)去改。

是不是發(fā)現(xiàn)了核心問題所在了?對(duì),改卷老師的數(shù)據(jù)能被修改了,就是Bug所在。

在了解Bug之前,我們先來對(duì)比和了解一下二者改卷的流程。

在NOIP2020中,驗(yàn)算數(shù)據(jù)是內(nèi)置的ball.in文件,答題卡是考生提交的程序,而改卷老師就是系統(tǒng)中的checker。

正常的評(píng)測(cè)流程:

評(píng)測(cè)系統(tǒng)給一個(gè)輸入ball.in文件;

運(yùn)行選手的程序,得到ball.out文件;

用checker去檢查ball.in對(duì)應(yīng)的ball.out文件的答案是不是滿足要求。

鉆空子后的評(píng)測(cè)流程:

評(píng)測(cè)系統(tǒng)給一個(gè)輸入ball.in文件;

運(yùn)行選手的程序,選手改了ball.in文件,同時(shí)寫入ball.out文件;

用checker去檢查ball.in(修改過的)對(duì)應(yīng)的ball.out文件的答案是不是滿足要求。

這個(gè)Bug中最詭異的地方,就是:原本應(yīng)該只有只讀權(quán)限的ball.in文件,竟然能夠被輕易修改。

這個(gè)低級(jí)問題,出在哪里,還不知道,但是據(jù)網(wǎng)友推測(cè):應(yīng)該就是落后老舊的評(píng)測(cè)軟件Arbiter的鍋。

因?yàn)锳rbiter的問題和Bug實(shí)在是太多了,修改ball.in文件只是其中之一。

知乎網(wǎng)友Menci的回答中,通過Arbiter,選手其實(shí)還能直接解限內(nèi)存(增加計(jì)算力)和解限時(shí)間(增加答題時(shí)長(zhǎng))。

正是由于Arbiter的技術(shù)太落后了,存在各種Bug,才讓驗(yàn)算數(shù)據(jù)的修改成為了可能。

此外,網(wǎng)友的討論,也能發(fā)現(xiàn),在文件讀取的指令中,也存在一些問題。

如果改卷老師先把輸入數(shù)據(jù)看一遍,那么就算后面數(shù)據(jù)被偷換了,也不會(huì)出現(xiàn)誤判。

但是,系統(tǒng)程序的加載順序偏偏是,先運(yùn)行選手的文件,于是,才留下了可乘之機(jī)。

當(dāng)然,這個(gè)可乘之機(jī),也是有使用局限的,而這,跟Special judge的獨(dú)特判定機(jī)制有關(guān)。

Special Judge,是讀取選手提交的特定程序,通過驗(yàn)算數(shù)據(jù)來確定選手提交的程序輸出(ball.out文件)是否正確。

而平常的題目,只需核對(duì)答案就行,就不需要讀取程序。

直接核對(duì),也就沒有了篡改驗(yàn)算數(shù)據(jù)的機(jī)會(huì)。

而今年,卻是NOIP競(jìng)賽首次出現(xiàn)Special Judge題目。

就這樣,各種陰差陽(yáng)錯(cuò)的情況下,NOIP2020中最難的一道題,就這么被「改」出了滿分答案。(狗頭)

取消成績(jī)?禁賽三年?

這位同學(xué)此次的行為,算是踩到了競(jìng)賽本身和競(jìng)賽規(guī)則的一處灰色地帶。

至于會(huì)怎么處理,還不得而知,我們只能從規(guī)定和往年的一些案例中窺探一二。

在往年中,CCF本身是對(duì)違規(guī)行為有著規(guī)定和處罰的。對(duì)于個(gè)人違規(guī)的判例上,可以分為三個(gè)層級(jí):

不合程序的成績(jī)作廢;

選手禁賽三年;

扣除所在省選下季名額1個(gè),優(yōu)先扣除作弊選手所在學(xué)校的名額。

從過往案例來看,如果只是選手在過程中被認(rèn)為不合乎程序,那么即該部分成績(jī)?nèi)∠?,這種情況一般是沒有直接認(rèn)定為作弊。

而一旦認(rèn)定為作弊,則是禁賽三年和扣除名額同時(shí)進(jìn)行。

可以看出,認(rèn)定為作弊和非作弊二者之間,處罰力度之間的差距還是很大。

因此,該同學(xué)面臨處罰的最關(guān)鍵點(diǎn),便是在于其行為與作弊之間的一個(gè)認(rèn)定。

那么,CCF往年是如何認(rèn)定作弊的呢?從往年公告中,我們可以看到:

為獲獎(jiǎng)采取了抄襲、拷貝等不正當(dāng)?shù)氖侄巍?/p>

另外,在作弊通告中,CCF特別強(qiáng)調(diào):

本學(xué)會(huì)認(rèn)為,誠(chéng)信是對(duì)一個(gè)成長(zhǎng)中的學(xué)生最起碼的道德要求,也是參加競(jìng)賽的前提條件,CCF嚴(yán)厲譴責(zé)任何弄虛作假的行為。

按照往年來看,「等行為」與「誠(chéng)信」,似乎足以給這個(gè)行為定性。

但是,也有網(wǎng)友認(rèn)為:CCF軟件出了問題,合理利用規(guī)則,沒有違反規(guī)定。

81da7a48-4423-11eb-8b86-12bb97331649.png

至于最終如何,只能等待處理結(jié)果出來才能知曉了。

網(wǎng)友討論:快去打CTF

NOIP2020被考生鉆了空子,這事一經(jīng)發(fā)布,便引起啦網(wǎng)友的關(guān)注和討論。

在知乎上,相關(guān)提問已經(jīng)有了89W的瀏覽量,并沖上了當(dāng)日的知乎熱榜。

對(duì)于這種黑客式的攻擊行為,又怎能不讓人想到CTF(網(wǎng)絡(luò)安全技術(shù)奪旗賽)呢?

這也難怪網(wǎng)友們都驚呼:快去打CTF

8234ec1c-4423-11eb-8b86-12bb97331649.png

82680340-4423-11eb-8b86-12bb97331649.png

另外,也有網(wǎng)友調(diào)侃道:CTFer又多了個(gè)拿獎(jiǎng)的地方。

828a81f4-4423-11eb-8b86-12bb97331649.png

所以,這位同學(xué)要不要考慮一下網(wǎng)絡(luò)安全技術(shù)奪旗賽呢?(狗頭)

原文標(biāo)題:我在信息學(xué)奧賽上,用Bug直接改了驗(yàn)算數(shù)據(jù),拿了滿分算作弊嘛?

文章出處:【微信公眾號(hào):算法與數(shù)據(jù)結(jié)構(gòu)】歡迎添加關(guān)注!文章轉(zhuǎn)載請(qǐng)注明出處。

責(zé)任編輯:haq

聲明:本文內(nèi)容及配圖由入駐作者撰寫或者入駐合作網(wǎng)站授權(quán)轉(zhuǎn)載。文章觀點(diǎn)僅代表作者本人,不代表電子發(fā)燒友網(wǎng)立場(chǎng)。文章及其配圖僅供工程師學(xué)習(xí)之用,如有內(nèi)容侵權(quán)或者其他違規(guī)問題,請(qǐng)聯(lián)系本站處理。 舉報(bào)投訴
  • 數(shù)據(jù)
    +關(guān)注

    關(guān)注

    8

    文章

    6767

    瀏覽量

    88633
  • 編程
    +關(guān)注

    關(guān)注

    88

    文章

    3544

    瀏覽量

    93491

原文標(biāo)題:我在信息學(xué)奧賽上,用Bug直接改了驗(yàn)算數(shù)據(jù),拿了滿分算作弊嘛?

文章出處:【微信號(hào):TheAlgorithm,微信公眾號(hào):算法與數(shù)據(jù)結(jié)構(gòu)】歡迎添加關(guān)注!文章轉(zhuǎn)載請(qǐng)注明出處。

收藏 人收藏

    評(píng)論

    相關(guān)推薦

    運(yùn)放的輸出電壓為多大時(shí)才能算作小信號(hào)?

    請(qǐng)問下,運(yùn)放的輸出電壓為多大時(shí)才能算作小信號(hào)? 主要帶寬增益積是針對(duì)小信號(hào),所以想清楚小信號(hào)的界限
    發(fā)表于 09-19 07:05

    梯度科技和廣西大學(xué)計(jì)算機(jī)與電子信息學(xué)院達(dá)成戰(zhàn)略合作

    日前,梯度科技與廣西大學(xué)計(jì)算機(jī)與電子信息學(xué)院戰(zhàn)略合作簽約暨信創(chuàng)實(shí)習(xí)實(shí)訓(xùn)基地揭牌儀式南寧舉行。廣西大學(xué)計(jì)算機(jī)與電子信息學(xué)院副院長(zhǎng)兼信息安全系主任鄭嘉利、
    的頭像 發(fā)表于 09-09 16:31 ?434次閱讀

    plc邊緣計(jì)算數(shù)據(jù)采集網(wǎng)關(guān)是什么

    PLC邊緣計(jì)算數(shù)據(jù)采集網(wǎng)關(guān)是一種工業(yè)物聯(lián)網(wǎng)(IIoT)設(shè)備,它結(jié)合了可編程邏輯控制器(PLC)的功能與邊緣計(jì)算技術(shù),用于工業(yè)環(huán)境中收集、處理和傳輸數(shù)據(jù)。這種網(wǎng)關(guān)通常位于現(xiàn)場(chǎng)設(shè)備和中央控制系統(tǒng)之間
    的頭像 發(fā)表于 08-07 13:46 ?160次閱讀
    plc邊緣計(jì)<b class='flag-5'>算數(shù)據(jù)</b>采集網(wǎng)關(guān)是什么

    ESP32-S3能否直接DMA通過SPI讀取ADC數(shù)據(jù)

    項(xiàng)目中需從SPI的ADC中讀取數(shù)據(jù)。目前是ADC的DRDY信號(hào)觸發(fā)GPIO中斷,中斷中讀取SPI數(shù)據(jù),這樣會(huì)占用較多內(nèi)核時(shí)間,無法提高ADC更新速度。能否
    發(fā)表于 06-06 06:51

    FPGA有哪些開發(fā)環(huán)境?可以VSCode開發(fā)?

    FPGA有哪些開發(fā)環(huán)境?可以VSCode開發(fā)
    發(fā)表于 04-29 23:05

    喜田寧波與華僑大學(xué)信息學(xué)院校企合作創(chuàng)新模式—智能力控創(chuàng)新平臺(tái)啟動(dòng)

    局長(zhǎng)、人社局夏慧主任、宋磊杰主任出席簽約揭牌儀式并發(fā)表重要講話。這次合作不僅為喜田寧波與華大信息學(xué)院雙方人才培養(yǎng)、科研合作等領(lǐng)域帶來更多機(jī)遇,也為推動(dòng)工業(yè)自動(dòng)化
    的頭像 發(fā)表于 01-26 08:30 ?589次閱讀
    喜田寧波與華僑大學(xué)<b class='flag-5'>信息學(xué)</b>院校企合作創(chuàng)新模式—智能力控創(chuàng)新平臺(tái)啟動(dòng)

    圖科創(chuàng)板再募19億 實(shí)控人債臺(tái)高筑不得不借新還舊

    截至2022年底,百圖累計(jì)未彌補(bǔ)虧損達(dá)14.04億元。百圖貨幣現(xiàn)金5.51億元,預(yù)計(jì)現(xiàn)金流只夠維持2024年、2025年的正常運(yùn)營(yíng)。
    的頭像 發(fā)表于 01-10 11:17 ?581次閱讀
    百<b class='flag-5'>奧</b><b class='flag-5'>賽</b>圖科創(chuàng)板再募19億 實(shí)控人債臺(tái)高筑不得不借新還舊

    喜田寧波與華僑大學(xué)信息學(xué)院校企合作揭牌儀式圓滿成功

    喜田寧波與華僑大學(xué)信息學(xué)院攜手,于12月15日喜田寧波總部隆重舉行校企合作揭牌儀式。這次合作將為雙方人才培養(yǎng)、科研合作等領(lǐng)域帶來更多機(jī)遇,為推動(dòng)工業(yè)自動(dòng)化與信息學(xué)科技的融合發(fā)展注入
    的頭像 發(fā)表于 12-27 08:28 ?505次閱讀
    喜田寧波與華僑大學(xué)<b class='flag-5'>信息學(xué)</b>院校企合作揭牌儀式圓滿成功

    暫停Debian的升級(jí):內(nèi)核 6.1.64 ext4 Bug警報(bào)

    Debian 開發(fā)人員正在積極尋找解決方案,并會(huì)在其可用時(shí)提供更新。與此同時(shí),用戶可以通過訪問此處的 Debian bug 追蹤頁(yè)面了解該 bug 的進(jìn)展情況并獲取更多信息
    的頭像 發(fā)表于 12-10 14:53 ?1019次閱讀
    暫停Debian的升級(jí):內(nèi)核 6.1.64 ext4 <b class='flag-5'>Bug</b>警報(bào)

    AD7768芯片的RESERT可以直接FPGA的IO口控制?

    AD7768芯片的RESERT可以直接FPGA的IO口控制
    發(fā)表于 12-01 07:18

    淺談云數(shù)據(jù)中心、智算數(shù)據(jù)中心、超算數(shù)據(jù)中心區(qū)別,分布式電源是趨勢(shì)

    數(shù)據(jù)中心、智算數(shù)據(jù)中心、超算數(shù)據(jù)中心三者區(qū)別,分布式電源是趨勢(shì) 大家都在聊云數(shù)據(jù)中心、智算數(shù)據(jù)中心、超
    的頭像 發(fā)表于 11-29 14:20 ?1837次閱讀
    淺談云<b class='flag-5'>數(shù)據(jù)</b>中心、智<b class='flag-5'>算數(shù)據(jù)</b>中心、超<b class='flag-5'>算數(shù)據(jù)</b>中心區(qū)別,分布式電源是趨勢(shì)

    CAN終端電阻為什么不直接120R?

    我們經(jīng)常會(huì)在CAN通訊中看到如下所示的設(shè)計(jì):CAN終端電阻不直接120歐姆,而是兩個(gè)60歐姆串聯(lián),并且兩個(gè)電阻中間一個(gè)小電容接地。
    的頭像 發(fā)表于 11-16 17:06 ?2225次閱讀
    CAN終端電阻為什么不<b class='flag-5'>直接</b><b class='flag-5'>用</b>120R?

    常用的校驗(yàn)算法有哪些?

    常用的校驗(yàn)算法有哪些,是不是和通信規(guī)約有關(guān)。比如MODBUS一般都用CRC16(不確定是不是叫這個(gè))。這些校驗(yàn)算法是之前積累下來的嗎。自己也可以定義一個(gè)校驗(yàn)算法吧,只要發(fā)送端和接收端
    發(fā)表于 11-03 06:50

    常見的PLC系統(tǒng)BUG有哪些?如何減少這些BUG的產(chǎn)生?

    PLC系統(tǒng)可能會(huì)遇到各種不同類型的BUG,以下是一些常見的PLC系統(tǒng)BUG以及如何減少這些BUG的產(chǎn)生的建議: (1)邏輯錯(cuò)誤:邏輯錯(cuò)誤是最常見的PLC系統(tǒng)BUG之一。它們可能是由于程
    的頭像 發(fā)表于 10-31 11:30 ?925次閱讀
    常見的PLC系統(tǒng)<b class='flag-5'>BUG</b>有哪些?如何減少這些<b class='flag-5'>BUG</b>的產(chǎn)生?

    常見的PLC系統(tǒng)BUG有哪些?如何減少BUG的產(chǎn)生呢?

    PLC系統(tǒng)可能會(huì)遇到各種不同類型的BUG,以下是一些常見的PLC系統(tǒng)BUG以及如何減少這些BUG的產(chǎn)生的建議
    的頭像 發(fā)表于 10-31 11:29 ?809次閱讀