1樓：
「十二省聯考2019」 騙分過樣例
「AT678」この問題はほんとうにひどい問題先に他の問題のほうをお楽しみいただければと思他の問題を通し終えて暇になり，かつその暇を
去看看就好了，嗯，沒錯，你會體味到其中的奧妙的
2樓：
我來推銷一些我自己的題目吧（
第乙個想起來的是 ftiasch's Contest 4 的 A 題 AC Automaton. 題意是給出 1e5 個點，1e5 字符集的 trie 樹，對於每個節點求出它的 fail 指標指向的位置。這個直接抄 AC 自動機的板子就 TLE 了……
果然年紀大了不記事了，說完兩個題就腦子一片空白了。那麼請諸君移步 這裡 看看我出的一些簡單的常規題吧 =w=
btw，我提名這些題不是因為它們很複雜，相反它們都有乙個（相對）比較漂亮的做法。突出乙個 surprise XD
3樓：3Ni2Co
給出一段由大寫字母和空格組成的密文,需要求出原文.
根據金鑰的長度不同,可能的原文共有 26 種,已知原文是一篇英文文章.
正確做法是在給出的大樣例中統計各個英文本母出現的頻率,將 26 種情況依次用最小二乘法去擬合,並判斷單詞 the 的數目是否足夠多.
4樓：Mike He
答案是題面和輸入
2. 看到標題就覺得事情不太妙...(只有antlr可以嗎？)這兩道題竟然還是在同一場比賽出現
SCUSA Problem Set
另外，另乙個回答提到的Joke也在這套題裡....對應的是C題Poker打擾了
5樓：
Willem, Chtholly and Seniorious看著是個很難維護的資料結構，其實是利用資料隨機的特性吧相同段用set維護
[WC2017]挑戰 - 洛谷
看著幾十萬的資料範圍，結果正解複雜度卻是n^2的
6樓：nocriz
在 XVIII Open Cup named after E.V. Pankratiev.
Grand Prix of Gomel 中，有一道叫Joke的題。這道題給了我很深的印象。這道題真就是個Joke啊。
原題講述了乙個打牌遊戲的規則，規則很複雜。為了讓讀者更容易理解，我給大家看一道網上由這題改編而來的OI題，那個題更加有趣。
題目是這樣的：
小S的室友們都去參加舞會了，可憐的小S只能乙個人在寢室裡玩網上的奇怪隔膜。
這是一種使用黑桃、紅心、梅花、方片四種花色的A到K加上紅黑王的共54張牌來進行的撲克牌遊戲。黑桃和梅花被認為是黑色，紅心與方片被認為是紅色，王不被認為屬於任何花色，但有顏色。
初始兩個人手上都有六張牌，而牌堆裡有剩下的42張牌。
而牌的大小順序與我們熟知的鬥地主稍有不同。除去王外，它按3，2，A、K、Q、J、10、9、8、7、6、5、4的從大到小的排列順序。
除此之外，每盤遊戲還會指定乙個主花色。
我們稱一張牌A大於另一張牌B當且僅當：
A是主花色而B不是
A,B同花色且A比B大
A是王，且B是和A同顏色的。
遊戲按輪進行，每輪分先後手進行。
可以出任意張牌（但是至少要有一張），但不能出王
出的牌是有順序的
可以選擇直接打出gg，什麼也不打放棄此輪。先手自動獲勝。
如果不打出gg，需要帶順序地打出和先手出的牌張數同樣的牌。特別地，如果後手手裡牌數沒有先手出的牌數多，後手可以把手上的所有牌按某個順序打出，並且系統會自動在後手打出的牌後補上數量等於（先手出的牌數-後手手裡牌數）的大小為無窮小，積分為0的牌。注意後手如果出王那麼王必須壓對面的牌，不然不能出。
依次比較雙方出的每一張牌，如果後手比先手大，那麼後手積一分，否則先手積一分。
如果後手積分比先手高，那麼後手贏得本輪，否則先手贏得本輪。
首先獲得基本積分1分
其次，對於這一輪雙方出的所有牌統計獲得的積分。
紅桃五:5分
除紅桃五外的五：3分
10：2分
K：1分
4：-1分
除此之外所有0分。
贏者是下一輪的先手
先由贏者補至六張手牌，再由輸家補至六張手牌（如果牌堆裡沒牌就不抓了）。
現在，小S是第一輪的先手。
如果某輪先手無法出任何牌，那麼先手直接判負。
如果某輪結束後，贏家手裡沒有任何牌但輸家手裡有牌且牌堆裡也沒牌，該輪贏家直接判勝。
否則，統計雙方累計的積分。哪家多哪家就勝利。如果一樣即認為平局。
第一行乙個整數T，表示資料組數。
對於每組資料：
第一行6個用空格隔開的長度為2的字串，表示小S手裡的6張初始牌。
第二行6個用空格隔開的長度為2的字串，表示對家手裡的6張初始牌。
第三行42個用空格隔開的長度為2的字串，表示從牌堆裡上到下的牌。
第四行乙個字元，表示該局的主花色。
每個字串的第乙個字元表示牌的大小，為"2-9|T|J|Q|K|A"中的乙個，T表示10。第二個字元表示花色，"S"表示黑桃，「C」表示梅花，「D」表示方片，"H"表示紅桃。特別地，"RJ"表示紅色大王，"BJ"表示黑色大王。
對於每組資料，如果小S必勝，輸出"First"，如果對家必勝，輸出"Second"。如果平局，輸出"Draw"。
2TC QD 2S TH 4S 3C
AS RJ AC 7D 6C BJ
3D 4C 8C AD TD TS 7H JS KD 4H QC 6H 9D 7C 9H JC AH 5H 6S QH KS 5S 5D 3H JD JH 8H QS 2H 4D 5C 9S KH 6D 9C 8D 8S KC 7S 3S 2D 2C
STC 8S JS JD 5C 9C
QS 8C 3H 4D 4H 2D
QH 7S 7H 3C 2H 7C TD 9H 8D AH 7D QC JH 5D AS 5H 3D JC 2S 6D AC 9D 4C 6S KD 8H 6C 4S RJ KH 3S TS KC KS 5S QD 9S BJ 6H TH AD 2C
DFirst
Second
對於30%的資料，T≤10。
對於另外20%的資料，保證資料隨機生成。
對於100%的資料，T≤1000。
時間限制：8 s
空間限制：2 GB
每當小S說起他出的這道毒瘤題，他都激動地拍打著輪椅。
這道題目，看似是乙個爆搜題，聰明的讀者，能搜出此題嗎？
（分割線後有做法）
我們仔細閱讀題面之後發現重要的一點
先可以出任意張牌(但是少要有一張)，但不能出王
判斷勝負如果某輪先無法出任何牌，那麼先直接判負。
因此，先必勝當且僅當後手初始就有兩張王。
你做過哪些不後悔的事？
有一次喝多了跟男性朋友親熱起來，去到酒店整個人清醒過來拒絕了他。期間他一直軟磨硬泡說那啥都被我拒絕了，於是那天晚上兩個人躺床上真的啥都沒乾 I 現在已經沒聯絡了 阿弗雷德 當初在武漢一家鋼結構檢測公司上班，公司把我丟到武船，當時已經9月份了，武漢雖然還蠻熱，但是吧武船宿舍的床就是一張光床板，丟給我一...
旅行中你做過哪些瘋狂的事？
韓培風的媽媽 以為朋友摔倒眼疾手快按停了捷克地鐵裡一輛又長又高的電梯，上面很多人 然後呆萌地看著驚呆了以為我不會真的這樣做的朋友們 再然後不知所以的被他們邊嘲笑邊震驚地拽著滿地鐵逃跑，其中還有一位前幾天在德國吃了大肘子出店門腳就崴了朋友，那一刻她輕盈地跑著彷彿能飛起來 是的，後來才知道他們耍我 那時...
你做過哪些 險中求勝 的事情
莊崇道 那是相當驚險啊老鐵！初中政治老師兼任我們的德育主任，長得很高，面相極凶，嗓門特大，當然也十分嚴厲。特別是對於完不成作業的，無論男生女生，一頓大嗓門再加拳腳恐嚇，輕則嚇哭，重則那就哭不出來了。此為背景。有一次老師留作業，讓我們抄書上某一章的重點，內容很多，要是不摻水分的話，16開的筆記本得抄四...