CSP2019:Lost and Found


再不更就成鴿子了= =

Day -INF to Day 0

不記得發生了什么

Day 1

今年HN用網上提交的方式收題?再也不怕因為交代碼太晚增加省隊名額了

開考看了一眼T1好像是模擬題,特地注意了\(k \leq 2^{63}-1\)的部分分所以unsigned long long一步到位。

T2棧優化DP,寫了一會兒發現棧彈空了之后再加入有點細節就調了會兒,過了三個樣例看着第三個樣例似乎很強(然而並不)就多看了幾遍沒有寫拍。

三個小時頭鐵剛T3,慣例沒剛出來,寫了暴力和菊花。先把代碼交上去,寫了個gen測了一下發現菊花那兒數組沒清空,順手加了個memset然后忘提交了= =

出來似乎HN最高235?一點區分度都沒有啊喂

下午拿到代碼往牛客一扔,T2 35?拍了下果然棧的邊界寫掛了,錯誤非常致命按照NOIP慣例數據隨機大概最多只能過一個點……

235->110在線爆炸

下午和晚上跟要死了一樣

Day 2

Day1都炸得快退役了,Day2就更放松了(?)

再不寫拍我是狗好吧

T1容斥條件之后背包一下就成了,寫完順手寫了個拍。

T2一眼\(O(n^2)\)直接寫了,寫完順手寫了個拍,想着應該有決策單調性之類的東西,准備有時間打下表。

T3一眼\(O(n^2)\)先寫了,后面大概往換根DP上去想了,然后想到跟希望差不多的東西(?),正准備寫可回退化數組的時候發現復雜度假了(幸虧不是DP寫完了才發現復雜度假了qwq),好像也沒有什么更好的思路就直接打了一場的暴力,順便給所有部分分之間寫了拍。

為了寫T3暴力花了很多時間就沒給T2打表了。最后檢查了下常數,T1好像比較卡常?優化了下取模大概能進去了。

出來看各位要么T2 88要么切T3???T2果然打表就找到規律了……

下午往牛客丟沒有掛分,100+64+75。

總分100+0+10+100+64+75=349,怕不是要AFO

Day ?

HN-002跟我說T2的后五十分是構造的,恰好不會出現我代碼里的邊界錯誤?

感覺希望又回來了QAQ

Day ?? to Day ???

跑成七去當陪練了,果然每天被吊打。

Day ????

出成績了。Day1 T2 60分,過了前兩個點和后十個點,可謂死里逃生。感謝D1T2出題人給了我繼續OI的機會(鞠躬

其他沒變100+60+10+100+64+75=409,HN三十來名的樣子?去年40來名今年炸了這么多還進步了可海星

總結

麻煩您Day1腦殼清醒點好伐

正式賽還是要保持謹慎,不要貪切題,打好暴力、蹭一些特殊性質,拿穩分數才是最重要的QWQ

還有希望,繼續加油伐


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM