CQOI2019|十二省省選遊記
Day1
開啟題目,看見T1,發現是求區間的異或的前k大
首先想到了trie,然後想到了經典的固定右端點的堆貪心
然後考慮刪除值後找次大值,發現可以可持久化新建點
敲了會,8:40調過大樣例調過了
T2是個字典樹的題,先跳了
T3是個類似於未來程式的題,肝了兩個多小時
回頭看T2,發現好像字尾自動機是可以維護的,但是不會打
又看了看,對於所有A串長於B串的,發現B對應的是Sa排序後的連續區間
覺得可以用線段優化區間建邊,也不會寫
最後時間不夠全部-1離場
100+0+35=135
Day2
T1整個題看下來都是蒙的,先跳了
T2是個貪心,可是我打炸了
T3是個神仙題,打了3kb想拿8分還沒拿到
20+30+0=50
總結
兩天T2都沒寫對
我可能程式碼能力太弱了
聯賽400分都沒有本來就沒想過進隊
綜合CQrk33
第一次省選就這麼完了,明年再來
花絮
Day2T3出題人在CQ考場,他說T3他想的暴力分是52分
順便告訴了我們一下std有908行
相關文章
- 2018湖南省省賽總結
- 2024聯合省選遊記
- 2024聯合省選 遊記
- 2024 聯合省選遊記
- 泰山學堂選拔遊記
- 聯合省選 2024 遊記
- 聯合省選2024遊記&反思
- tkinter中menu選單控制元件(十二)控制元件
- ES(2017)學習筆記(十二)【Async】筆記
- Java學習筆記(七十二)—— CookieJava筆記Cookie
- 阿猛學習筆記java十二筆記Java
- Spring Security系列之記住我(十二)Spring
- 爬蟲學習日記(十二)解析PDF爬蟲
- CSS入門十二:選擇器的優先順序CSS
- PYTHON筆記第十二章之pygamePython筆記GAM
- ES 筆記四十二:物件及 Nested 物件筆記物件
- ES 筆記三十二:文件分散式儲存筆記分散式
- BZOJ5249: [2018多省省隊聯測]IIIDX(線段樹 貪心)
- Linux 筆記分享十二:軟體包管理簡介Linux筆記
- PHP 第十二週函式學習記錄PHP函式
- 筆記六十二:叢集壓力測試筆記
- Django筆記十二之defer、only指定返回欄位Django筆記
- Django筆記二十二之多資料庫操作Django筆記資料庫
- AI學習筆記(十二)物體檢測(上)AI筆記
- NginxPHP配置與優化(學習筆記二十二)NginxPHP優化筆記
- Django筆記三十二之session登入驗證操作Django筆記Session
- Linux學習筆記(第十二篇)網路基礎Linux筆記
- 二十二:從庫的IO執行緒(筆記)執行緒筆記
- 學習筆記(十二):ArkUi-相對佈局 (RelativeContainer)筆記UIAI
- 十二要素
- Python零基礎學習筆記(二十二)——setPython筆記
- Django筆記四十二之model使用validator驗證器Django筆記
- Java學習筆記——第二十二天Java筆記
- 【遊記】CCPC 濟南 2024 遊記
- 【遊記】2017年雲水謠遊記
- 那些日子 十二
- ES 筆記十二: 顯示 Mapping 設定與常見引數筆記APP
- spark 原始碼分析之二十二-- Task的記憶體管理Spark原始碼記憶體