本帖最后由 9654 于 2026-8-6 21:26 编辑
いざ、参ります（不是
我去，初音未來
強鹼，羥醛縮合（羥醛縮合需要強鹼環境）
便宜，硼氫化鈉（此處惡搞某一屆國初讓考生在NaBH4和LiAlH4間選還原劑時，答案是NaBH4，理由是「便宜」，但這個理由明顯站不住腳，真正的理由應該是「NaBH4的還原條件更加溫和」）
無他，但手熟尔
啊呀，駭死我力
死了，SPFA
出自2018年NOI 第一題「歸程」中出題人故意設計了一個神人圖讓SPFA完全退化為其原型Bellman-Ford，時間複雜度退化為O(VE)，使使用了SPFA的選手在該題TLE（使用Dijkstra沒有任何問題，其在非負權圖表現穩定，以防你不知道SPFA別名「單源最短路奇技淫巧」但是出題人給的圖會讓節點被反覆推入隊列，搞了一堆等價的最短路徑，所以SPFA崩了），在講評時的一頁ppt中除了大標題和一句話外沒有任何內容，大標題是「關於SPFA」，底下的那一句話是「它死了」。
在稀疏隨機圖裡SPFA是O(E)，比Dijkstra都快，但之所以叫它「奇技淫巧」就是因為它在高度重複的圖裡表現一坨屎，基本上沒有減少入隊次數的可能，所以表現很不穩定。 |
发表于 
染红的潜规则
帝爷的潜规则
变色卡
发表于