過程:

開場看到L簽到,秒了(RE了一發蠢的不行)

然后noname開始寫A

我和lyc討論了下J題,然后看到K題感覺兩題都很可做

noname的A題炸了

然后我開始肝K

快寫完的時候noname說C是個簽到然后花了幾分鐘秒掉了

題目寫的4s,本地跑了一下感覺3s左右挺好的

然后TLE1????

然后看了一眼Summary,時限其實只有2s

好坑啊!

然后就開始無盡卡時....這時候noname把G好像過掉了

A還在WA

然后noname又找到了G和B,都過掉了

而我在K無盡卡時..從TLE5到TLE12...

正當我打算放棄string準備hash的時候...過了

9發罰時真的很傷

noname在我測K的時候開始肝J,那時候我K還沒過,后來加了個0.05s的優化?才過的

事實證明noname和我一樣,J也爆了9發罰時.....

然后....看了下A

noname:等下我是不是沒刪前導0

AC

lyc想了一個I題做法,然后我帶他找了個bug

然后開始看奇怪的題......E題noname用連分數做掉

然后D題被我瞎搞過去了...

然后....就不會做了

F和H好像都不太可做

F題嘗試了一發各種亂爆,各種隨機之類的

然后過了....最多17個點

據說有100+點....所以涼了

=========

ABC?不是我做的

A似乎是找規律...

?

D題直接考慮兩個不是X的

表示兩個之間的時間差

然后取所有的時間差的gcd

例如我們發現1和2時間差可以是15和192,那么T就是192-15=177

是0輸出-1不然輸出gcd

證明?不存在的.....

?

E題連分數做

大概就是用連分數來逼近

不是我寫的我不是很了解

?

FH沒做出來

G不是我做的

?

I題

隨便找一個x,跟別的詢問

如果詢問出來是0就放過,1就成為新的x

繼續詢問,直到和第一個x變成1(這時候就是形成圈了)或者沒有一個點沒有詢問過

那么這個點就是最后的點了,如果滿足半平面性質那么這個點就是一個端點

如果不是半平面,那么這個點,第一個點和另外一個點肯定能形成一個圓形

如果不能,直接快排那樣排序就行了...

?

J題

a,b排序一下

二分數值,那么我們可以得到一個區間范圍,答案落在這個區間范圍

然后處理下左右邊界各多少個(不然可能左右邊界出現次數過多而T)

然后把除了左右邊界以外的所有數字暴力找出來,這可以是O(n)的....

?

K題

直接把字典排序一下然后傳統dp...

雖然理論上可以hash...但是我直接map<string>過去了

當然加了一堆常數優化

?

L題

好像...是簽到題

全Xor一下,如果是0輸出0

不是0輸出2^n-2

?

轉載于:https://www.cnblogs.com/absi2011/p/9222425.html

總結

以上是生活随笔為你收集整理的Open Train 10394的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。